|
|
Research on Modified Multi-Agent Model for Job-Shop Scheduling Based on Interval-Synergy-Auction Scheduling Strategy |
GUAN Chencheng, TANG Dunbing, WEI Xin, SHEN Xiaoyu |
College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China |
|
|
Abstract In general, only time is optimized when using the traditional multi-Agent way (TMAW) to solve the jobshop scheduling problem based on contract net protocol, which ignores the requirement of multi-objective optimization for scheduling system. In essence, task optimum allocation between Agents is single-step optimization. Thus very limited boost is made to the performance of the scheduling system. To solve the problems, the multi-Agent scheduling model is replanned
and an interval-synergy-auction scheduling strategy (ISASS) is proposed in this paper. Time, cost, machine load and energy consumption are optimized globally in a certain time window in this strategy. And different optimal trends can be got by changing weighting factors. Finally, a simulation test validates the effectiveness. Influence on the scheduling performance under different time windows and different weighing factors is also studied so as to guide the actual productive practices.
|
|
|
|
|
[1] |
. COVER[J]. Aeronautical Manufacturing Technology, 2022, 65(3): 1-1. |
|
|
|
|