控制与决策

作者：孙文娟,宫华,许可,刘鹏

单位：沈阳理工大学 理学院,沈阳 110159;沈阳工业大学 管理学院,沈阳 110870,,沈阳理工大学 理学院,沈阳 110159;沈阳工业大学 管理学院,沈阳 110870,,沈阳理工大学 理学院,沈阳 110159;沈阳工业大学 管理学院,沈阳 110870,,沈阳工业大学 管理学院,沈阳 110870,

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

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

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

来源：2022年第3期

《控制与决策》期刊编辑部

查看控制与决策杂志2022年第3期