A Simulation Hyper-Heuristic Method for Multi-Floor AGV Delivery Services in Hospitals

Haocheng Yuan, Xinan Chen, Junsong Zhu*, Ruibin Bai

*Corresponding author for this work

Research output: Chapter in Book or Report/Conference proceedingConference Proceedingpeer-review

Abstract

Automated Guided Vehicles (AGVs) enhance transportation efficiency in different domains such as warehouses, factories, and container ports. Much research has been done into optimal scheduling and routing of multiple AGVs to improve the overall efficiency of the systems. However, more research efforts are required when addressing more complex real-life systems where the mobility of AGVs is highly constrained due to special geometric shapes and dimensions. Focusing on a real-world hospital AGV routing problem, this paper tackles the additional complexity arising from space capacity constraints long narrow corridors and lifts for cross-floor deliveries. A simulation optimisation approach is introduced to accurately model complex interactions of AGVs under conditions like floor switching, charging, and passing narrow corridors. To tackle the underlining vehicle routing problems with pickup and delivery (VRPPD) which is NP-Hard, this paper presents a simulation-based hyper-heuristic optimization approach to minimize the makespan of all tasks. A surrogate model is integrated to expedite the search process, and several experiments are conducted to properly evaluate the performance of our method. Based on the results, our method exhibits great potential in improving efficiency while maintaining the excellent practicality of AGV routing for complex environments like hospitals.

Original languageEnglish
Title of host publication2023 IEEE Symposium Series on Computational Intelligence, SSCI 2023
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1221-1226
Number of pages6
ISBN (Electronic)9781665430654
DOIs
Publication statusPublished - 2023
Externally publishedYes
Event2023 IEEE Symposium Series on Computational Intelligence, SSCI 2023 - Mexico City, Mexico
Duration: 5 Dec 20238 Dec 2023

Publication series

Name2023 IEEE Symposium Series on Computational Intelligence, SSCI 2023

Conference

Conference2023 IEEE Symposium Series on Computational Intelligence, SSCI 2023
Country/TerritoryMexico
CityMexico City
Period5/12/238/12/23

Keywords

  • AGV congestion
  • hyper-heuristic
  • multi-floor AGV routing
  • pickup and delivery problem
  • simulation-based optimization

Fingerprint

Dive into the research topics of 'A Simulation Hyper-Heuristic Method for Multi-Floor AGV Delivery Services in Hospitals'. Together they form a unique fingerprint.

Cite this