Date of Award
8-15-2002
Document Type
Dissertation
Degree Name
Doctor of Philosophy (PhD)
Department
Department of Operational Sciences
First Advisor
James T. Moore, PhD
Abstract
This research develops the first metaheuristic approach to the complete air crew scheduling problem. It develops the first dynamic, integrated, set-partitioning based vocabulary scheme for metaheuristic search. Since no benchmark flight schedules exist for the tanker crew scheduling problem, this research defines and develops a Java™ based flight schedule generator. The robustness of the tabu search algorithms is judged by testing them using designed experiments. An integer program is developed to calculate lower bounds for the tanker crew scheduling problem objectives and to measure the overall quality of solutions produced by the developed algorithms.
AFIT Designator
AFIT-DS-ENS-02-04
DTIC Accession Number
ADA405195
Recommended Citation
Combs, Todd E., "A Combined Adaptive Tabu Search and Set Partitioning Approach for the Crew Scheduling Problem with an Air Tanker Crew Application" (2002). Theses and Dissertations. 4362.
https://scholar.afit.edu/etd/4362