An Integrated Timetable Optimization and Automatic Guided Vehicle Dispatching Method in Smart Manufacturing
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Konferenzband › Beigetragen › Begutachtung
Beitragende
Abstract
Automatic guided vehicle (AGV) fleet management always plays a significant role in smart manufacturing, which is widely studied as a representative nondeterministic polynomial-hard combinatorial optimization problem. With more smart factories featuring specialization in production line and human-robot interaction, AGVs are commonly bound with specific tracks, loading and unloading stations, which makes the current routing algorithms fail to play their path searching ability in complicated network topology. Thus, an integrated timetable optimization and AGV dispatching (TOAD) model is proposed aimed at such case, shifting the emphasis of routing to station selection and route selection from the perspective of timetable designing, while still considering the mixed directivity of layout, conflict avoidance, AGV availability and charging requirements. Targeted at makespan minimization, an improved genetic algorithm (GA) is used for solution with a heuristic operator to seek a better solution within shorter time. The proposed method is evaluated using an empirical factory case study with field data as input, with a comparison with the exact algorithm and standard GA. Results show that a smaller makespan and a shorter computation time can be obtained by the proposed TOAD model in large-scale scenarios, demonstrating a promising application prospect.
Details
| Originalsprache | Englisch |
|---|---|
| Titel | 2024 IEEE 27th International Conference on Intelligent Transportation Systems, ITSC 2024 |
| Herausgeber (Verlag) | Institute of Electrical and Electronics Engineers (IEEE) |
| Seiten | 1190-1195 |
| Seitenumfang | 6 |
| ISBN (elektronisch) | 9798331505929 |
| Publikationsstatus | Veröffentlicht - 2024 |
| Peer-Review-Status | Ja |
| Extern publiziert | Ja |
Publikationsreihe
| Reihe | IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC |
|---|---|
| ISSN | 2153-0009 |
Konferenz
| Titel | 27th IEEE International Conference on Intelligent Transportation Systems |
|---|---|
| Kurztitel | IEEE ITSC 2024 |
| Veranstaltungsnummer | 27 |
| Dauer | 24 - 27 September 2024 |
| Webseite | |
| Ort | Edmonton Convention Centre |
| Stadt | Edmonton |
| Land | Kanada |
Externe IDs
| ORCID | /0000-0003-4737-5304/work/182431677 |
|---|