An insertion heuristic manpower scheduling for in-flight catering service application

San Nah Sze*, Ada Ng Suk-Fong, Kang Leng Chiew

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

1 Citation (Scopus)


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.

Original languageEnglish
Title of host publicationComputational Logistics - Third International Conference, ICCL 2012, Proceedings
Number of pages11
Volume7555 LNCS
Publication statusPublished - 2012
Event3rd International Conference on Computational Logistics, ICCL 2012 - Shanghai, China
Duration: 24 Sep 201226 Sep 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7555 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349


Other3rd International Conference on Computational Logistics, ICCL 2012


  • Manpower scheduling
  • Multi-trip
  • Time windows
  • Vehicle routing

Fingerprint Dive into the research topics of 'An insertion heuristic manpower scheduling for in-flight catering service application'. Together they form a unique fingerprint.

Cite this