A dynamic neighborhood based tabu search algorithm for real-world flight instructor scheduling problems

Xu, J and Sohoni, M G and McCleery, M and Bailey, T G (2006) A dynamic neighborhood based tabu search algorithm for real-world flight instructor scheduling problems. European Journal of Operational Research, 169 (3). pp. 978-993. ISSN 1872-6860

Full text not available from this repository. (Request a copy)

Abstract

The multi-objective flight instructor scheduling problem is an optimization problem that schedules instructors to teach a set of pilot training events. The objectives of the problem are to minimize labor cost, maximize workload consistency and maximize flight instructor satisfaction of their assignments. The problem is further complicated by various hard and soft constraints. We study a multi-objective cost function and convert it to a scalar-weighted objective function using a priori weighting scheme. We then design an efficient dynamic neighborhood based tabu search meta-heuristic to solve the problem. The algorithm exploits the special properties of different types of neighborhood moves. We also address issues of solution domination, tabu short-term memory, dynamic tabu tenure and aspiration rule. The application of the algorithm in a major US airline carrier is reported and the results show that our algorithm achieves significant benefits in practice.

Item Type: Article
Subjects: Operations Management
Date Deposited: 03 Apr 2019 08:38
Last Modified: 10 Jul 2023 10:28
URI: https://eprints.exchange.isb.edu/id/eprint/738

Actions (login required)

View Item
View Item