Shangyao YanChing-Sheng SunYU-TING HSU2025-01-102025-01-102025-0409696997https://www.scopus.com/record/display.uri?eid=2-s2.0-85212876901&origin=resultslisthttps://scholars.lib.ntu.edu.tw/handle/123456789/724738Given the growing demand for tourism and an aging population, the need for escort services in airport operations is increasing steadily. Therefore, optimizing the dispatching of escorts to reduce waiting times for passengers with reduced mobility is currently a significant concern. This study utilizes the time-space network technique and mathematical programming to develop a model for escort manpower supply planning and scheduling, aiming to minimize manpower needs. Additionally, the model incorporates service delay and task aborting strategies to better reflect real-world scenarios. To efficiently solve the model, we introduce both a Relax-and-Fix algorithm and a fairness-considerate flow decomposition algorithm. Using data from a Taiwan international airport, we conduct a case study and perform sensitivity/scenario analysis on various parameters. The results highlight the potential of the developed model and algorithms in effectively managing manpower supply planning, escort dispatching, and task assignment in practical situations.falseEscortFlow decomposition algorithmManpower supply planning and schedulingOptimizationRelax-and-Fix algorithmTime-space network[SDGs]SDG13journal article10.1016/j.jairtraman.2024.1027352-s2.0-85212876901