[發明專利]一種基于路徑和排序選擇的GEP人工智能調度方法和裝置

在審

• 申請號: 202110036678.5
• 申請日: 2021-01-12
• 公開（公告）號: CN114764663A
• 公開（公告）日: 2022-07-19
• 發明（設計）人: 胡中驥;李向才;鐘鑫
• 申請（專利權）人: 佳禾智能科技股份有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06N3/00;G06N20/00
• 代理公司: 深圳至誠化育知識產權代理事務所(普通合伙) 44728
• 代理人: 劉英

1.一種基于路徑和排序選擇的GEP人工智能調度方法，其特征在于：包括如下步驟：

步驟1：初始化工件和機器設備的信息，對應關系，CT＝0；

步驟2：CT＝CT+1，更新所有工件當前的工序，以及工件的當前工序和可選機器集合的映射表P2Mtable；

步驟3:判斷是否有工件需要加工，如果否，結束；如果有，轉到步驟4；

步驟4：判斷是否有工件需要指派機器，如果是，轉步驟5，為所有需要加工的工件確定加工機器；如果否，轉步驟6；

步驟5：對每個需要指派機器的工件，一一使用GEP算法中計算出路徑選擇規則，以及根據路徑選擇選擇優先級最高的機器，將工件列入該機器的加工隊列；

步驟6：如果有機器空閑，轉到步驟7；如果沒有機器空閑，轉到步驟2；

步驟7：對每臺空閑機器，一一使用GEP算法中計算排序選擇規則，以及根據工序優先排序選擇優先級最高的工件工序，機器開始加工該工件；

步驟8：更新工件狀態，機器狀態和所有信息表，轉到步驟2。

2.根據權利要求1所述的一種基于路徑和排序選擇的GEP人工智能調度方法，其特征在于：所述GEP算法的基因表達式格式有函數集FS和終端集TS兩種，終端集TS包括有TS_M和TS_W，所述TS_M對應路徑選擇問題，所述TS_W對應工件選擇問題。

3.根據權利要求2所述的一種基于路徑和排序選擇的GEP人工智能調度方法，其特征在于：所述函數集FS包含算數運算加“+”、減“-”、乘“*”以及保護性的除法“/”，所述保護性的除法“/”在除數為零時返回“1”，所述函數集FS的集合表示為FS＝{+，-，*，/}。

4.根據權利要求3所述的一種基于路徑和排序選擇的GEP人工智能調度方法，其特征在于：所述TS_M包含表示候選機器設備的屬性和當前狀態的元素并用于構造機器選擇的排序，所述TS_M針對每一個工件并根據排序優先級選擇設備，所述TS_M集包含下面元素：

T_FP—Time of finished processes，機器上已處理完工序的加工時間之和；

N_FP—Number of finished processes，機器上已處理完工序的數量；

T_WP—Time of waiting processes，機器上等待加工工序的加工時間之和；

N_WP—Number of waiting process，機器上等待加工工序的數量；

PT—Process time，工件當前工序在機器上的加工時間；

所述TS_W包含表示候選工件的屬性和當前狀態的元素并用于構造工件派遣規則的排序，所述TS_W針對每一臺設備并根據排序優先級選擇對應的工件和工序，所述TS_W集包含下面元素：

CT—Current time,當前時間；

TA—Arrival Time of the workpiece,工件到達時間；

TD—Due time,工件交貨期；

AT—Arrival time of current process,工件當前工序達到時間；

ST—Starting time of current process,工件當前工序最早開工時間；

RT—Relaxing time,松弛時間，max{TD-CT-TUP,0},CT表示當前時刻；

PT—Processing time of current process,工件當前工序在機器上的加工時間；

IT—idle time，工件當前工序的停滯時間，工件閑置時間；

WT—waiting time，工件加工機器等待時間；

TUP—time of unfinished processes，工件剩余未完成工序數總加工時間；

NUP—number of unfinished processes，工件剩余未完成工序數；

TWP—time of waiting processes on one machine，工件下一工序加工機器上等待工序總加工時間；

MT—Earliest free time of the machine for the current process，加工當前工序機器的最早空閑時間。