[发明专利]一种基于路径和排序选择的GEP人工智能调度方法和装置

权利要求书

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，加工当前工序机器的最早空闲时间。