Integrated scheduling problem of multi-load AGVs and parallel machines considering the recovery process

In modern manufacturing workshops, parallel machine scheduling and automated guided vehicle (AGV) scheduling are two closely coupled problems. However, the two problems are often solved independently, which reduces the performance of manufacturing system to a large extent. To address this issue, thi...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Swarm and evolutionary computation Ročník 94; s. 101861
Hlavní autoři: Fan, Xin, Sang, Hongyan, Tian, Mengxi, Yu, Yang, Chen, Song
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 01.04.2025
Témata:
Automated guided vehicle scheduling
Discrete grey wolf algorithm
Local search
Parallel machines scheduling
Discrete grey wolf algorithm
Local search
Automated guided vehicle scheduling
Parallel machines scheduling
ISSN:2210-6502
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In modern manufacturing workshops, parallel machine scheduling and automated guided vehicle (AGV) scheduling are two closely coupled problems. However, the two problems are often solved independently, which reduces the performance of manufacturing system to a large extent. To address this issue, this paper investigates the integrated scheduling problem of multi-load AGV and parallel machine considering the recovery process (MAGVPM-R). Firstly, a mathematical model is established to optimize the completion time. Second, a weight priority integration heuristic (WPIH) and four neighborhood operators are designed based on MAGVPM-R characteristics. Third, a discrete grey wolf optimization (DGWO) algorithm is proposed. Finally, the mathematical model is validated using the GUROBI solver and the performance of DGWO is tested with 100 instances of different scales. The experimental results show that DGWO solves the MAGVPM-R problem better than other competing algorithms.
ISSN:2210-6502
DOI:10.1016/j.swevo.2025.101861