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

1. 沈阳理工大学 理学院,沈阳 110159;2. 沈阳工业大学 管理学院,沈阳 110870

作者简介:

通讯作者:

E-mail: gonghua@sylu.edu.cn.

中图分类号:

TP273

基金项目:

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


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

1. School of Science,Shenyang Ligong University,Shenyang 110159,China;2. School of Management,Shenyang University of Technology,Shenyang 110870,China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    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.

    参考文献
    相似文献
    引证文献
引用本文

孙文娟,宫华,许可,等.带有交货期的比例流水车间调度问题的合作博弈[J].控制与决策,2022,37(3):712-720

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2022-01-25
  • 出版日期: 2022-03-20
文章二维码