Multi-load AGVS deadlock prevention task scheduling method based on improved imperialist competition algorithm

Збережено в:

Бібліографічні деталі
Опубліковано в::	Complex & Intelligent Systems vol. 11, no. 12 (Dec 2025), p. 471
Автор:	Xiao, Haining
Інші автори:	Zhao, Bin, Zhang, Biao, Wang, Min
Опубліковано:	Springer Nature B.V.
Предмети:	Integer programming Task scheduling Mathematical models Workshops Delivery scheduling Automobiles Job shops Automation Automated guided vehicles Heuristic Performance evaluation Automobile production Energy consumption Evolutionary algorithms Mathematical programming Scheduling Evolutionary computation Imperialism Heuristic scheduling Assembly lines Production lines Genetic algorithms Design Linear programming Methods Literature reviews Constraints Optimization algorithms Materials handling
Онлайн доступ:	Citation/Abstract Full Text Full Text - PDF
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!

Опис
Короткий огляд:	Vehicle production involves a complex process and fast production pace, necessitating timely material delivery. The task scheduling problem of multi-load Automated Guided Vehicle System (AGVS) for auxiliary material distribution in automotive production workshops presents multiple optimization objectives and complex constraints. To enhance on-time delivery of auxiliary materials, this paper proposes a multi-load AGVS deadlock prevention task scheduling method based on improved Imperialist Competition Algorithm (ICA). First, a mathematical model for multi-load AGVS task scheduling is established, aiming to minimize task delivery distance and maximize the remaining time before the production line shuts down due to material shortages. By analyzing the conditions triggering deadlocks in multi-load AGVS, a deadlock prevention constraint based on the remaining trailer capacity of the buffer area is incorporated into the mathematical model. Second, an improved ICA (IICA) based deadlock prevention task scheduling method is designed. To enhance the initial national population quality of the IICA, a heuristic scheduling rule library is constructed to generate high-quality countries. An improved differential evolution algorithm is introduced during the assimilation process to improve convergence speed. Finally, a simulation platform for multi-load AGVS auxiliary material distribution is established. Experimental results indicate that the designed deadlock avoidance strategy effectively prevents deadlock occurrences while enhancing system productivity across all six algorithms. Compared to the other five algorithms, the proposed IICA achieves the highest unit hour production capacity, on-time task completion rate, and production line start-up rate, while maintaining the lowest average task execution time.
ISSN:	2199-4536 2198-6053
DOI:	10.1007/s40747-025-02097-z
Джерело:	Advanced Technologies & Aerospace Database