带有交货期的比例流水车间调度问题的合作博弈  

Cooperative games on proportionate flow-shop scheduling problem with due-dates

作　　者：孙文娟[1,2] 宫华 许可[1,2] 刘鹏 SUN Wen-juan;GONG Hua;XU Ke;LIU Peng(School of Science,Shenyang Ligong University,Shenyang 110159,China;School of Management,Shenyang University of Technology,Shenyang 110870,China)

机构地区：[1]沈阳理工大学理学院,沈阳110159 [2]沈阳工业大学管理学院,沈阳110870

出　　处：《控制与决策》2022年第3期712-720,共9页Control and Decision

基　　金：辽宁省教育厅科学研究经费项目(LG202025,WJGD2020001);辽宁省百千万人才工程项目(2019)。

摘　　要：针对具有多个客户订单的比例流水车间调度问题,在考虑有交货期及提前和拖期惩罚下,以客户支出成本为优化指标,在客户通过合作结成联盟的方式下,以联盟内成员进行重新调度所获得的最大成本节省为联盟的价值,建立合作博弈模型.该合作博弈是具有无外部性的平衡博弈,从而有非空核.考虑到客户对提前加工和延迟加工的迫切程度不同,提出基于提前及拖期惩罚的β规则分配方法,该方法能得到带有交货期的比例流水车间调度合作博弈的一个核分配.通过混合差分进化算法求解最优调度顺序,实验结果验证了基于合作博弈模型的调度方法及成本分配方法的有效性.For the proportional flow-shop scheduling problem with multiple customer orders,due dates,earliness and tardiness penalties are taken into consideration.The cooperative games model is established with the customer’s expenditure cost as the optimization objective,and the maximum cost savings obtained from the rescheduling as the worth of the coalition,which is formed by customers through cooperation.It is proved that the corresponding cooperative games which have no externality are balanced and have a nonempty core.Taking into account the different urgency degree of customers to advance processing and delay processing,a kind of cost allocation method based on theβrule with earliness and tardiness penalties is proposed,and it is also proved that this allocation method gives a core allocation of the game.Finally,a hybrid differential evolutionary algorithm is designed to solve the optimal scheduling arrangement.The experimental results verify the effectiveness of the scheduling strategy and the cost allocation method based on the cooperative games model.

关 键 词：比例流水车间调度 合作博弈 混合差分进化算法 成本分配 交货期 核 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]