Maintenance and Crew Considerations in Fleet Assignment
1996; Institute for Operations Research and the Management Sciences; Volume: 30; Issue: 3 Linguagem: Inglês
10.1287/trsc.30.3.249
ISSN1526-5447
AutoresLloyd W. Clarke, Christopher A. Hane, E. L. Johnson, George L. Nemhauser,
Tópico(s)Optimization and Packing Problems
ResumoGiven a flight schedule, which is a set of flight segments with specified departure and arrival times, and a set of aircraft, the fleet assignment problem is to determine which aircraft type should fly each flight segment. The objective is to maximize revenue minus operating costs. In the basic fleet assignment problem considered by Hane et al. (Hane, C. A., C. Barnhart, E. L. Johnson, R. E. Marsten, G. L. Nemhauser, G. Sigismondi. 1995. The fleet assignment problem: Solving a large-scale integer program. Math. Programming 70 211–232.) a daily, domestic fleet assignment problem is modeled and solved with up to eleven fleets and 2,500 flight legs. This paper provides modeling devices for including maintenance and crew considerations into the basic model while retaining its solvability.
Referência(s)