控制与决策

北大核心,JST,Pж(AJ),EI,CSCD

国内刊号:21-1124/TP

国际刊号:1001-0920

控制与决策杂志2024年第3期:单台批处理机生产运输协调合作博弈调度问题

发布日期:

作者:宫华,孙红梅,孙文娟,许可

单位:沈阳理工大学 理学院,沈阳 110159,,沈阳理工大学 自动化与电气工程学院,沈阳 110159,,沈阳理工大学 理学院,沈阳 110159,,沈阳理工大学 理学院,沈阳 110159,

关键词:批处理机;运输;合作博弈;Q-learning;成本分配

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

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

来源:2024年第3期

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

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

联系我们

  • 地址:沈阳市和平区文化路3巷11号
  • 电话:024-83687766
  • E-mail:kzyjc@mail.neu.edu.cn

咨询工作人员