[发明专利]基于教与学算法的离散制造车间静态调度优化系统

摘要

本发明公开了一种基于教与学算法的离散制造车间静态调度优化系统，其包括数据服务器、运算服务器、终端显示屏，所述运算服务器中嵌入有调度优化客户端，调度优化客户端通过对加工任务的分析，以及参考数据服务器的各项详细信息，对当日加工任务通过优化算法做一个合理的调度安排，具体优化算法采用教与学优化算法；将生成的调度方案进行解码，根据编码时对学生双层的定义，进行反编译，依次将工件的加工机床和加工顺序表示出来；最终将优化过的调度方案显示到终端显示屏上，使车间生产人员以及管理人员能够实时的了解当前具体的加工任务安排情况。本发明采用的教与学优化算法具有收敛速度快、寻优能力强的优点；也更加适应实际生产中的复杂情况。

主权项

基于教与学算法的离散制造车间静态调度优化系统，其特征是，包括数据服务器、运算服务器、终端显示屏，所述数据服务器，收集制造车间机床的加工耗能、耗时和待机情况，实时统计车间的加工情况，对车间的机床的生产耗能数据进行实时跟踪，同时对机床的加工情况和工人的出勤情况进行统计；所述运算服务器中嵌入有调度优化客户端，调度优化客户端通过对加工任务的分析，以及参考数据服务器的各项详细信息，对当日加工任务通过优化算法做一个合理的调度安排，具体优化算法采用教与学优化算法，所述调度优化客户端的构建方法如下：步骤一、确定离散制造车间调度优化的目标函数；以制造车间机床最大加工时间最小和总耗能最小为目标函数，采用加权的方法对两个目标函数进行融合，融合的值取最小时，达到调度要求，即FM＝min(max(FMi))             (1)WM=Σi=1nwmi---(2)]]>min(W)＝u1FM+u2WM              (3)FMi——所有工件在机床Mi上的完工时间；FM——所有工件的最后完工时间；wmi——所有工件在机床Mi的耗能量；WM——所有机床的总耗能量；i——为大于0的正整数变量；n——机床总量；min(W)——两个目标函数的最终加权值；u1、u2——两个加权值，根据企业实际需要取值；进行排产时，调度优化算法需要满足以下约束条件：1.1、某道工序在某一时刻只能用同一台机器进行加工；1.2、某个工件的一道工序一旦开始加工，在该工序完成之前不能随意终止；1.3、在零时刻所有工件的加工优先级都相同；1.4、不同工件的各工序之间的加工顺序优先级相同，同一工件的各工序的加工必须按照之前约定好的加工顺序；步骤二、采用改进教与学优化算法求解上述目标函数，具体求解过程包括：步骤2.1、编码：每个调度方案代表一个学生，学生的成绩采用双层设计的方式进行定义，第一层定义为工序层，表示第i个零件的各个工序；第二层定义为机器层，表示第i个零件的工序加工时的机器；步骤2.2、参数初始化：根据机床的数量和零件的加工任务对教与学优化算法中的学生进行初始化；步骤2.3、基于改进教与学算法进行求解目标函数，输出最优调度方案；所述改进教与学算法的运行过程包括老师的“教”过程、学生的“学”过程以及更新阶段；a、老师的“教”过程中，假定学生为Xj，两个目标函数的最终加权值定义为f(Xi)，j＝1，2，3，...，N，i∈{1 2 3 4…N}，N为学生总数，选取min(f(Xi))的学生作为老师Xteacher，选取最接近即f(X)的平均值的学生作为Mean值；“教”过程公式如下：Xnewj-Xoldj+rj(Xteacher-TFj·Mean)---(4)]]>其中，和分别表示第j个调度方案优化前后的参数，即各个零件的加工安排，TFj为教学因子，rj为学习步长，这两个参数用于调整学习的速度；此时经过浮点型运算得到的调度方案会出现小数或者超过区间的数，需要对进行离散化，具体离散过程包括：a.1、首先将工序层和机器层的数字采用取整法，忽略小数，然后将超过区间的数字自动置零，与当日调度任务清单对比，在工序层标记多余工序的工件，取l1、l2、…、lc标记工件号，其中c∈p，p为待标记的工件号集合，最后将标记的工件根据多余工序的数量，随机的从该工件号中挑出同等多余数量置为零，同时机器层对应的部分置零；a.2、对置零的工件号进行重安排，再次与调度任务清单对比，标记工序量不够的工件号，按照工件的具体缺失数，随机生成一组调度方案，将该方案按照次序依次填充到工序层为零的位置，同时在机器层对应的位置随机填入符合加工要求的机器号；a.3、将第一次生成的调度方案作为初始方案，进行局部迭代，设置迭代次数，跳转至a.2，若生成的调度方案优于初始方案，则将此次调度方案设为初始调度方案，直至迭代次数满足，则输出调度方案；b、学生的“学”过程中，每个调度方案Xh随机的从所有的调度方案中选取一个学习对象Xg，h＝1，2，3，...，N；g＝1，2，3，...，N；其中h≠g；Xh通过和Xg比较两者之间的差异，Xh进行相应的优化调整，“学”过程采用如下公式表示：当f(Xh)≤f(Xg)时当f(Xh)＞f(Xg)时其中，rh表示第h个学生的学习步长，生成的新调度方案电需要进行离散，具体离散过程同老师的“教”过程中所述离散过程；c、更新阶段是指经过“学”过程之后，生成的调度方案需要更新优化，更新方法如下：当时当时其中，学生d∈{1，2，3，…，N}；所述调度优化客户端将生成的调度方案进行解码，根据编码时对学生双层的定义，进行反编译，依次将工件的加工机床和加工顺序表示出来；最终，将优化过的调度方案显示到终端显示屏上，使车间生产人员以及管理人员能够实时的了解当前具体的加工任务安排情况；其中在老师的“教”过程中，所述教学因子TFj＝round[1+rand(0，1)]，rand(0，1)表示从0到1中随机产生一个随机数，round表示四舍五入函数，从而满足取到的值为整数，学习步长rj＝rand(0，1)；在学生的“学”过程中，所述第h个学生的学习步长rh＝rand(0，1)，rand(0，1)表示从0到1中随机产生一个随机数。