Back to search

Georgia Institute of Technology

Workforce scheduling with large-scale mixed integer programming using column generation and 2D genetic algorithms: An application to airport ground staff scheduling

Abstract

dc:description.abstract

Due to the large volume of transportation that takes place on the airport every day, airlines need to efficiently manage their employees and tasks to guarantee necessary operations are performed well and on time. The quality of the workforce scheduling has an important influence on both the task performance and costs of labor and operations that airlines will take. In this regard, this thesis proposes a mathematical modeling for airport ground staff scheduling with corresponding algorithms, including a 2D GA for shift planning with daily-wise shift formats, column generation for rostering and task dispatching, and integer programming for disruption management. The presented optimization-based workforce scheduling can replace the manual planning or serve as a reference for practitioners.

Degree

thesis:*
Level thesis:degree_level
Masters
Department dc:contributor.department
Electrical and Computer Engineering
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2019

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Wang, Shu
Advisors dc:contributor.advisor
  • Jiao, Jianxin (Roger)
  • Meliopoulos, A. P. Sakis
Committee members dc:contributor.committeemember
  • Choi, Seung-Kyum
  • Zhang, Ying

Subjects

dc:subject × 6

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/62356

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Wang, Shu. Workforce scheduling with large-scale mixed integer programming using column generation and 2D genetic algorithms: An application to airport ground staff scheduling. Masters thesis, Georgia Institute of Technology, 2019. http://hdl.handle.net/1853/62356