Multi-Agent and dynamic game real-time scheduling decision method for flexible shop

doi:10.16731/j.cnki.1671-3133.2024.12.004

Abstract

Abstract: To improve the flexibility of flexible job shop dynamic scheduling and real-time response ability to disturbance,Multi-Agent and Dynamic game Real-time Scheduling method (MDRS) based on multi-Agent dynamic game is proposed. First,a real-time scheduling system based on multi-Agent was constructed,and the coordination mechanism among Agents is designed. Through the division of labor and cooperation of Agents,the real-time production scheduling and control of the workshop are realized. On this basis,a real-time allocation method based on non-cooperative dynamic game is proposed considering machine failure and new task insertion. When the abnormal event occurs,the dynamic game model is re-established according to the real-time information of the workpiece and the machine,and a three-party non-cooperative dynamic game is formed with completion time,total production energy consumption and key machine burden as players. Nash equilibrium search algorithm based on backward induction is designed to solve sub-game refined Nash equilibrium and optimize real-time distribution scheme. Finally,the system is realized with JADE platform and simulated in different test scenarios. The simulation results show that the three optimization objectives can reach Nash equilibrium,and are improved to varying degrees compared with other algorithms,which verified the feasibility of the multi-Agent real-time scheduling system and the effectiveness of the MDRS.

Key words: flexible job shop, multi-Agent system, real-time scheduling, dynamic game

CLC Number:

TP18

HUANG Lang, WANG Yan, JI Zhicheng. Multi-Agent and dynamic game real-time scheduling decision method for flexible shop[J]. Modern Manufacturing Engineering, 2024, 531(12): 27-36.

References

[1] 程冰,徐华,王玲娣,等.改进人工蜂群求解多目标柔性作业车间调度问题[J].信息与控制,2019,48(1):115-122,128.
[2] 朱光宇,徐文婕.考虑能耗与质量的机床构件生产线多目标柔性作业车间调度方法[J].控制与决策,2019,34(2):252-260.
[3] 尤一琛,王艳,纪志成.基于博弈论的柔性作业车间动态调度研究[J].系统仿真学报,2021,33(11):2579-2588.
[4] 李聪波,寇阳,雷焱绯.基于动态事件的柔性作业车间重调度节能优化[J].计算机集成制造系统,2020,26(2):288- 299.
[5] BAYKASOGLU A,KARASLAN F.Solving comprehensive dynamic job shop scheduling problem by using a GRASP-based approach[J].International Journal of Production Research,2017,55(11):3308-3325.
[6] SAJADI S,ALIZADEH A,ZANDIEH M,et al.Robust and stable flexible job shop scheduling with random machine breakdowns:multi-objectives genetic algorithm approach[J].International Journal of Mathematics in Operational Research,2019,14(2):268-289.
[7] GAO K Z,YANG F J,ZHOU M C,et al.Flexible job-shop rescheduling for mew job insertion by using discrete Jaya algorithm[J].IEEE Transactions on Cybernetics,2019,49(5):1944-1955.
[8] BARENJI A V,LI Z.An agent-based approach to dynamic sheduling and control for a flexible system[J].International Journal of Industrial Engineering-Theory Applications and Practice,2019,26(3):251-263.
[9] ZHANG S,WONG T N.Flexible job-shop scheduling/rescheduling in dynamic environment:a hybrid MAS/ACO approach[J].International Journal of Production Research,2017,55(11):3173-3196.
[10] SAHIN C,DEMIRTS M,EROL R,et al.A multi-agent based approach to dynamic scheduling with flexible processing capabilities[J].Journal of Intelligent Manufacturing,2017,28(8):1827-1845.
[11] WANG J,ZHANG Y,LIU Y,et al.Multi-agent and Bargaining-Game-Based Real-Time Scheduling for Internet of Things-Enabled Flexible Job Shop[J].IEEE Internet of Things Journal,2019,6(2):2518-2531.
[12] SHI L,GUO G,SONG X.Multi-agent based dynamic scheduling optimisation of the sustainable hybrid flow shop in a ubiquitous environment[J]. International Journal of Production Research,2021,59(2):576-597.
[13] ZHANG Y,ZHU H H,TANG D B,et al.Dynamic job shop scheduling based on deep reinforcement learning for multi-agent manufacturing systems[J].Robotics and Computer-Integrated Manufacturing,2022,78.
[14] KAMALI S R,BANIROSTAM T,TESHNEHLAB M M,et al.An immune-based multi-agent system for flexible job shop scheduling problem in dynamic and multi-objective environments[J].Engineering Applications of Artificial Intellig-ence,2023,123:106317-1-106317-15.
[15] TANG D B,DAI M,SALIDO M A,et al.Energy-efficient dynamic scheduling for a flexible flow shop using an improved particle swarm optimization[J].Computers in Industry,2016,81:82-95.
[16] CHEN K Y,CHEN C J.Applying multi-agent technique in multi-section flexible manufacturing system[J].Expert Systems with Applications,2010,37(11):7310-7318.
[17] 陆心屹,韩晓龙.基于强化学习的改进NSGA-Ⅱ求解柔性作业车间节能调度问题[J].现代制造工程,2023(8):22-35.
[18] 张泽群,唐敦兵,金永乔,等.信息物联驱动下的离散车间自组织生产调度技术[J].机械工程学报,2018,54(16):34-44.
[19] ZHANG Y,WANG J,LIU Y.Game theory based real-time multi-objective flexible job shop scheduling considering environmental impact[J].Journal of Cleaner Production,2017,167:665-679.
[20] 罗云峰.博弈论教程[M].北京:清华大学出版社,2007.
[21] QIAN L,ZHAO R,ZHANG H,et al.Cooperative Bargaining Game-Based Scheduling Model With Variable Multiobjective Weights in a UWB and 5G Embedded Workshop[J].IEEE Internet of Things Journal,2022,9(11):8498-8514.