国内刊号:21-1124/TP
国际刊号:1001-0920
发布日期:
作者:宫华,孙红梅,孙文娟,许可
单位:沈阳理工大学 理学院,沈阳 110159,,沈阳理工大学 自动化与电气工程学院,沈阳 110159,,沈阳理工大学 理学院,沈阳 110159,,沈阳理工大学 理学院,沈阳 110159,
关键词:批处理机;运输;合作博弈;Q-learning;成本分配
基金:辽宁省“兴辽英才计划”项目(XLYC2006017);辽宁省教育厅科学研究经费项目(LG202025,LJKQZ2021057).
研究单台批处理机生产与生产前运输的协调调度问题,目标函数为最小化与完成时间相关的生产总成本.以工件为博弈方,以联盟的最大成本节省为特征函数,将调度问题转换为合作博弈模型.针对相同运输时间与加工时间的情形,证明该合作博弈具有非空核,beta规则可得一个核分配.针对一般问题,设计Q-learning算法求解联盟最优调度,并利用beta规则对节省的成本进行分配.数值算例验证了合作博弈模型的可行性以及Q-learning算法与beta规则对节省成本分配的有效性.
来源:2024年第3期
《控制与决策》期刊编辑部