An airline scheduling model and solution algorithms under stochastic demands

European Journal of Operational Research

Volumn 190, Issue 1, 2008, Pages 22-39

  Yan, Shangyao ^a   Tang, Ching Hui ^b   Fu, Tseng Chih ^a  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

^b KAINAN UNIVERSITY   (Taiwan)

Author keywords

Heuristic algorithm; Routing; Scheduling; Stochastic programming; Transportation

Indexed keywords

AIR TRANSPORTATION; FLIGHT DYNAMICS; HEURISTIC ALGORITHMS; SCHEDULING; STOCHASTIC PROGRAMMING; VARIATIONAL TECHNIQUES;

DEMAND SCHEDULING; STOCHASTIC DISTURBANCES;

STOCHASTIC MODELS;

EID: 41149144242     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2007.05.053     Document Type: Article

References (21)

1. Abara J. Applying integer linear programming to the fleet assignment problem. Interfaces (1989) 19
2. Barnhart C., Kniker T., and Lohatepanont M. Itinerary-based airline fleet assignment. Transportation Science 36 (2002) 199-217
3. Birge J.R., and Louveaux F. Introduction to Stochastic Programming (1997), Springer-Verlag, New York
4. Clarke L.W., Hane C.A., Johnson E.L., and Nemhauser G.L. Maintenance and crew considerations in fleet assignment. Transportation Science 30 (1996) 249-260
5. Desaulniers G., Desrosiers J., Dumas Y., Solomon M.M., and Soumis F. Daily aircraft routing and scheduling. Management Science 43 (1997) 841-855
6. Du Y., and Hall R. Fleet sizing and empty equipment redistribution for center-terminal transportation networks. Management Science 43 (1997) 145-157
7. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), Freeman, San Francisco, CA
8. Hane C.A., Barnhart C., Johnson E.L., Marsten R., Nemhauser G.L., and Sigismondi G. The fleet assignment problem: solving a large-scale integer program. Mathematical Programming Study 70 (1995) 211-232
9. Hassounah M.I., and Steuart G.N. Demand for aircraft gates. Transportation Research Record 1423 (1993) 26-33
10. Kenyon A.S., and Morton D.P. Stochastic vehicle routing with random travel times. Transportation Science 37 (2003) 69-82
11. Levin A. Some fleet routing and scheduling problems for air transportation systems. Flight Transportation Laboratory Report R68-5 (1969), Massachusetts Institute of Technology, MA
12. List G.F., Wood B., Nozick L.K., Turnquist M.A., Jones D.A., Kjeldgaard E.A., and Lawton C.R. Robust optimization for fleet planning under uncertainty. Transportation Research E 39 (2003) 209-227
13. Lohatepanont M., and Barnhart C. Airline schedule planning: integrated models and algorithms for schedule design and feet assignment. Transportation Science 38 (2004) 19-32
14. Mulvey J.M., and Ruszczynski A. A new scenario decomposition method for large-scale stochastic optimization. Operations Research 43 (1995) 477-490
15. Teodorovic D., and Krcmar-Nozic E. Multicriteria model to determine flight frequencies on an airline network under competitive conditions. Transportation Science 23 (1989) 14-25
16. Yan S., and Lin C.G. Airline scheduling for the temporary closure of airports. Transportation Science 31 (1997) 72-82
17. Yan S., Shieh C.W., and Chen M. A simulation framework for evaluating airport gate assignments. Transportation Research A 36 (2002) 885-898
18. Yan S., Tang C.H., and Lee M.C. A flight scheduling model for Taiwan airlines under market competitions. Omega - The International Journal of Management Science 35 (2007) 61-74
19. Yan S., and Tseng C.H. A passenger demand based model for airline flight scheduling and fleet routing. Computers and Operations Research 29 (2002) 1559-1581
20. Yan S., and Yang D.H. A decision support framework for handling schedule perturbation. Transportation Research B 30 (1996) 405-419
21. Yan S., and Young H.F. A decision support framework for multi-fleet routing and multi-stop flight scheduling. Transportation Research A 30 (1996) 379-398