单台批处理机生产运输协调合作博弈调度问题
CSTR:
作者:
作者单位:

1. 沈阳理工大学 理学院,沈阳 110159;2. 沈阳理工大学 自动化与电气工程学院,沈阳 110159

作者简介:

通讯作者:

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

中图分类号:

TP278

基金项目:

辽宁省“兴辽英才计划”项目(XLYC2006017);辽宁省教育厅科学研究经费项目(LG202025,LJKQZ2021057).


Production and transportation coordinated cooperative game scheduling problem of single batching machine
Author:
Affiliation:

1. School of Science,Shenyang Ligong University,Shenyang 110159,China;2. School of Automation & Electrical Engineering,Shenyang Ligong University,Shenyang 110159,China

Fund Project:

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

    研究单台批处理机生产与生产前运输的协调调度问题,目标函数为最小化与完成时间相关的生产总成本.以工件为博弈方,以联盟的最大成本节省为特征函数,将调度问题转换为合作博弈模型.针对相同运输时间与加工时间的情形,证明该合作博弈具有非空核,beta规则可得一个核分配.针对一般问题,设计Q-learning算法求解联盟最优调度,并利用beta规则对节省的成本进行分配.数值算例验证了合作博弈模型的可行性以及Q-learning算法与beta规则对节省成本分配的有效性.

    Abstract:

    We study the coordinated scheduling problem of production and pre-production transportation for a single batching machine. The objective is to minimize the total production cost related to the completion time. The scheduling problem is transformed into a cooperative game model with the jobs as the players and the maximal cost savings of the coalition as the characteristic function. For the case of the same transportation time and processing time, it is proved that the cooperative game has a non-empty core, and the beta rule can get a core allocation. For general problems, the Q-learning algorithm is designed to solve the optimal scheduling of the coalition, and the beta rule is used to allocate the cost savings. Numerical examples verify the feasibility of the cooperative game model and the effectiveness of the Q-learning algorithm and beta rule for cost savings allocation.

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

宫华,孙红梅,孙文娟,等.单台批处理机生产运输协调合作博弈调度问题[J].控制与决策,2024,39(3):956-964

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