Airport Ground Crew Scheduling Using Heuristics and Simulation

Blaž Rodič () and Alenka Baggia ()
Additional contact information
Blaž Rodič: Faculty of Information Studies
Alenka Baggia: University of Maribor, Faculty of Organizational Sciences

A chapter in Applied Simulation and Optimization 2, 2017, pp 131-160 from Springer

Abstract: Abstract International airports are complex systems that require efficient operation and coordination of all their departments. Therefore, suitable personnel and equipment scheduling solutions are vital for efficient operation of an airport as a system. Many general solutions for fleet scheduling are available; however, there is a lack of scheduling solutions for airport ground crews, especially for work groups with overlapping skills. In the presented case, a scheduling solution for airport ground crew and equipment in a small international airport is described. As analytical methods are unsuitable for the system in question, the proposed scheduling solution is based on heuristics. A combined agent based and discrete event simulation model was developed to validate and improve the heuristic algorithms until they produced acceptable schedules and shifts. The algorithms first compute the requirements for workforce and equipment based on flight schedules and stored heuristic criteria. Workforce requirements are then optimized using time shifting of tasks and task reassignments, which smooth the peaks in workforce requirements, and finally the simulation model is used to verify the generated schedule. The scheduling procedure is considerably faster than manual scheduling and allows dynamic rescheduling in case of disruptions. The presented schedule generation and optimization solution is flexible and adaptable to other similar sized airports.

Keywords: Schedule Problem; Agent Base Modelling; Discrete Event Simulation; Skill Group; Delay Cost (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-319-55810-3_5

Ordering information: This item can be ordered from
http://www.springer.com/9783319558103

DOI: 10.1007/978-3-319-55810-3_5

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().