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

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 15, 2002
Accession Number
ADA405195

Entities

People

  • Todd E. Combs

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • Air Platforms
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Air Force
  • Aircrafts
  • Algorithms
  • Analysis Of Variance
  • Commercial Aviation
  • Computational Science
  • Computer Programming
  • Electronic Mail
  • Engineering
  • Experimental Design
  • Factorial Design
  • Flight Crews
  • Mathematical Models
  • Operations Research
  • Refueling In Flight
  • Statistical Analysis
  • Tanker Aircraft

Fields of Study

  • Computer science

Readers

  • Computational Modeling and Simulation
  • Naval Architecture and Marine Engineering.
  • Operations Research