[发明专利]一种工期指派、订单接受与生产调度集成优化方法

权利要求书

1.一种工期指派、订单接受与生产调度集成优化方法，其特征在于，包括以下步骤：

S1、在调度时刻正式开始之前，采集建模所需的调度信息；

S2、从步骤S1采集的信息中读取初始化信息，通过构造启发式算法进行初始化得到初始解，首先对一批订单按照加工每个订单6道工序的总时间和各订单的毛利润分别进行排序，再运用NEH启发式方法，选取总净利润TNR最大值的订单序列作为迭代贪婪算法的初始解，具体为：

S201、计算P_j＝∑_s∈Kp_j,s，并将订单P_j按照非递增顺序排列，将排列顺序赋值给一批订单按Q_j非递减排序，并将排列顺序赋值给

S202、选取Π^P中前两位的订单并赋值给Π^a，剩余订单赋值给Π^b；选取Π^Q中前两位的订单并赋值给Π^c，剩余订单赋值给Π^d；

S203、在Π^a最佳位置插入Π^b中的使得目标值TNR最大，将当前最优解对应的订单排列顺序赋值给Π^a；

S204、在Π^c最佳位置插入使得TNR值最大，将当前最优解赋值给Π^c；

S205、判断和的大小关系，并将相对较好解对应的调度序列赋值给Π₀；

S206、基于知识结构，确定调度序列Π₀中每个订单的交货期；

S3、根据步骤S2的初始解，基于迭代贪婪算法，针对预制构件生产调度特征优化算法，在实际生产环境安排加工任务时，基于数次迭代进行寻优得到局部最优调度方案，通过比较得出全局最优调度方案，实现工期指派、订单接受与生产调度优化，具体为：

S301、对初始解Π₀进行变邻域局部搜索，按照目标函数得到局部最优解Π^*，并将Π^*赋值给Π₀；

S302、对步骤S301得到的局部最优解所对应的工件排列顺序通过迭代贪婪算法进行破坏和重新构造，找出破坏和构造后的最优解Π^*；

S303、对当前Π^*进行变邻域局部搜索后得到当前最优调度序列Π₂^*；并对调度序列Π₂^*在基于知识结构条件下，确定每个订单的交货期，以便满足客户要求的情况下使目标值最大化；输出Π₂^*中每个订单对应的交货期，并在此交货期下计算

S304、判断TNR(Π₂^*)与TNR(Π₀)的大小关系，若TNR(Π₂^*)＞TNR(Π₀)，则输出Π₂^*，否则将Π₀的值所对应的订单排列顺序赋给Π₂^*并输出；

S305、判断是否满足终止条件，若不满足，则执行步骤S302，否则结束算法并输出当前全局最优解及订单的交货期配置策略作为实际工厂中预制构件的生产调度方案，实现精准化生产，提高工厂净收益。

2.根据权利要求1所述的工期指派、订单接受与生产调度集成优化方法，其特征在于，步骤S1中的调度信息包括：订单数量J，订单j加工时间p_i,j，订单j的截止日期deadline_j，订单j的最优交货期N⁺为正整数。