Accession Number : ADA405195


Title :   A Combined Adaptive Tabu Search and Set Partitioning Approach for the Crew Scheduling Problem with an Air Tanker Crew Application


Descriptive Note : Doctoral thesis


Corporate Author : AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING AND MANAGEMENT


Personal Author(s) : Combs, Todd E


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a405195.pdf


Report Date : 15 Aug 2002


Pagination or Media Count : 174


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(Trademark) 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.


Descriptors :   *FLIGHT CREWS , *SCHEDULING , ALGORITHMS , THESES , SEARCHING , ADAPTIVE SYSTEMS


Subject Categories : Personnel Management and Labor Relations
      Numerical Mathematics


Distribution Statement : APPROVED FOR PUBLIC RELEASE