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

沈阳理工大学理学院

作者简介:

通讯作者:

中图分类号:

TP278

基金项目:

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


Cooperative Games on Proportionate Flow-shop Scheduling Problem with Due-dates
Author:
Affiliation:

Shenyang Ligong University

Fund Project:

Scientific Research Funds Project of Educational Department of Liaoning Province(Grant no.LG202025);Sponsored by Liaoning BaiQianWan Talents Program;Scientific Research Funds Project of Educational Department of Liaoning Province(Grant no.WJGD2020001)

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

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

    Abstract:

    For the proportional flow-shop scheduling problem with multiple customer orders, due dates, earliness and tardiness penalties are taken into consideration in this paper. 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 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 cooperative game model.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2020-09-29
  • 最后修改日期:2020-12-14
  • 录用日期:2021-01-08
  • 在线发布日期:
  • 出版日期: