控制与决策

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

单位：沈阳理工大学 理学院,沈阳 110159,,沈阳理工大学 理学院,沈阳 110159,,沈阳理工大学 理学院,沈阳 110159,

关键词：生产运输协调调度;非合作博弈;Q-learning算法;纳什均衡;二机流水车间

基金：辽宁省“兴辽英才计划”项目(XLYC2006017)；辽宁省教育厅科学研究经费项目(LG202025)；沈阳理工大学科研创新团队建设计划项目(SYLUTD202102).

研究二机流水车间生产运输协调调度问题,当工件在第1台机器加工完成后,由1台带有容量限制的运输车分批次运输到第2台机器加工,运输过程考虑工件尺寸约束,目标函数为最小化最大完工时间.考虑到源于不同客户的工件对机器及运输设备的竞争,以工件为博弈方,工件在生产运输过程中等待时间为策略,各工件完工时间为收益,建立非合作博弈模型.通过将问题转化为马尔可夫决策过程,设计线性逼近值函数的Q-learning算法求解纳什均衡调度.实验结果表明Q-learning算法求得的纳什均衡调度具有较好的全局最优性,从而能够在满足客户的利益下,提高企业的生产效率,实现客户与企业的双赢.

来源：2023年第7期

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

查看控制与决策杂志2023年第7期