@inproceedings{8de25f673c9041209e50c5eba65a7f56,
title = "An insertion heuristic manpower scheduling for in-flight catering service application",
abstract = "This paper studies the manpower scheduling for in-flight catering loading operations. Package meals are delivered from a common service centre to aircrafts at apron. All aircrafts must be served within the period upon arrivals and prior to departures using loading trucks. The scheduling process takes into account complex considerations such as meal break allocation, multiple trip traveling and food exposure time limit. Given the aircrafts movement and predefined maximum working hours for each loading team, the core puzzle of this study is to assign minimum number of loading teams to the aircrafts and to form a roster. An insertion based heuristic is proposed to generate the solutions in a short amount of time for large instances. Due to the presence of numerous constraints, the insertion heuristic is implemented in stages for constructing trips. Computational results show that the insertion heuristic is more efficient and outperforms the actual roster of a Malaysian in-flight caterer.",
keywords = "Manpower scheduling, Multi-trip, Time windows, Vehicle routing",
author = "Sze, {San Nah} and Suk-Fong, {Ada Ng} and Chiew, {Kang Leng}",
year = "2012",
doi = "10.1007/978-3-642-33587-7_15",
language = "English",
isbn = "9783642335860",
volume = "7555 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "206--216",
booktitle = "Computational Logistics - Third International Conference, ICCL 2012, Proceedings",
note = "3rd International Conference on Computational Logistics, ICCL 2012 ; Conference date: 24-09-2012 Through 26-09-2012",
}