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

针对具有多个客户订单的比例流水车间调度问题,在考虑有交货期及提前和拖期惩罚下,以客户支出成本为优化指标,在客户通过合作结成联盟的方式下,以联盟内成员进行重新调度所获得的最大成本节省为联盟的价值,建立合作博弈模型.该合作博弈是具有无外部性的平衡博弈,从而有非空核.考虑到客户对提前加工和延迟加工的迫切程度不同,提出基于提前及拖期惩罚的β规则分配方法,该方法能得到带有交货期的比例流水车间调度合作博弈的一个核分配.通过混合差分进化算法求解最优调度顺序,实验结果验证了基于合作博弈模型的调度方法及成本分配方法的有效性.

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

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 beta 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.