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žené v:
Podrobná bibliografia
Vydané v:Swarm and evolutionary computation Ročník 94; s. 101861
Hlavní autori: Fan, Xin, Sang, Hongyan, Tian, Mengxi, Yu, Yang, Chen, Song
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier B.V 01.04.2025
Predmet:
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 prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
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