An integrated model and solution algorithms for passenger, cargo, and combi flight scheduling

Transportation Research Part E: Logistics and Transportation Review

Volumn 44, Issue 6, 2008, Pages 1004-1024

  Tang, Ching Hui ^a   Yan, Shangyao ^b   Chen, Yu Hsuan ^b  

^a KAINAN UNIVERSITY   (Taiwan)

^b NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

Fleet routing; Flight scheduling; Lagrangian relaxation; Multiple commodity network flow problem

Indexed keywords

ALGORITHM; LAGRANGIAN ANALYSIS; MODELING; OPERATIONS TECHNOLOGY; OPTIMIZATION; TRANSPORTATION PLANNING;

EID: 48649097853     PISSN: 13665545     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tre.2008.02.002     Document Type: Article

References (33)

1. Abara J. Applying integer linear programming to the fleet assignment problem. Interfaces 19 (1989) 20-28
2. Antes J., Campen L., Derigs U., Titze C., and Wolle G.D. SYNOPSE: a model-based decision support system for the evaluation of flight schedules for cargo airlines. Decision Support System 22 (1998) 307-323
3. Aykin T. The hub location and routing problem. European Journal of Operational Research 83 (1995) 200-219
4. Barnhart C., Kniker T.S., and Lohatepanont M. Itinerary-based airline fleet assignment. Transportation Science 36 (2002) 199-217
5. Chan Y., and Ponder R. The small package air freight industry in the united states: a review of the federal express experience. Transportation Research Part A 13 (1979) 221-229
6. Chestler L. Overnight air express: spatial pattern, competition and the future of small package delivery services. Transportation Quarterly 39 (1985) 59-71
7. Chew E.P., Huang H.C., Johnson E.L., Nemhauser G.L., Sokol J.S., and Leong C.H. Short-term booking of air cargo space. European Journal of Operations Research 174 (2006) 1979-1990
8. 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
9. Current J.R., Revelle C.S., and Cohon J.L. The hierarchical network design problem. European Journal of Operations Research 2 (1986) 57-66
10. Current J.R. The design of a hierarchical transportation network with transshipment facilities. Transportation Science 22 (1988) 270-277
11. Desaulniers G., Desrosiers J., Dumas Y., Solomon M.M., and Soumis F. Daily aircraft routing and scheduling. Management Science 43 (1997) 841-855
12. Dobson G., and Lederer P.J. Airline scheduling and routing in a hub-and-spoke system. Transportation Science 27 (1993) 281-297
13. 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
14. Jaillet P., Gao S., and Yu G. Airline network design and hub location problem. Location Science 14 (1996) 195-212
15. Lederer P.J. A competition network design problem with pricing. Transportation Science 27 (1993) 25-38
16. Levin, A., 1969. Some fleet routing and scheduling problems for air transportation systems. Flight Transportation Laboratory Report R68-5. MIT, Cambridge, Massachusetts.
17. Levin A. Scheduling and fleet routing models for transportation systems. Transportation Science 5 (1971) 232-255
18. Lin C.C. The freight routing problem of time-definite freight delivery common carriers. Transportation Research Part B 35 (2001) 525-547
19. Lin C.C., and Chen Y.C. The integration of Taiwanese and Chinese air networks for direct air cargo services. Transportation Research Part A 37 (2003) 629-647
20. Lin C.C., Lin Y.J., and Lin D.Y. The economic effects of center-to-center directs on hub-and-spoke networks for air express common carriers. Journal of Air Transport Management 9 (2003) 255-265
21. Lohatepanont M., and Barnhart C. Airline schedule planning: integrated models and algorithms for schedule design and fleet assignment. Transportation Science 38 (2004) 19-32
22. Nero G. A note on the competitive advantage of large hub-and-spoke networks. Transportation Research 35 (1999) 225-239
23. Prokop D. The logistics of air cargo co-mingling at Ted Stevens Anchorage International Airport. Journal of Air Transport Management 8 (2002) 109-114
24. Simpson, R.W., 1969. Scheduling and routing models for airline systems. Flight Transportation Laboratory Report R68-3. MIT, Cambridge, Massachusetts.
25. Sohn J., and Park S. Linear program for the two-hub location problem. European Journal of Operational Research 100 (1997) 617-622
26. Sue A.H. A hybrid heuristic for the incapacitated hub location problem. European Journal of Operational Research 106 (1998) 489-499
27. Teodorovic D. Airline Operations Research (1988), Gordon and Breach Science, New York
28. Yan S., and Chen H.L. A scheduling model and a solution algorithm for inter-city bus carriers. Transportation Research Part A 36 (2002) 805-825
29. Yan S., Chen S.C., and Chen C.H. Air cargo fleet routing and timetable setting with multiple on-time demands. Transportation Research Part E 42 (2006) 409-430
30. 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
31. Yan S., and Young H.F. A decision support framework for multi-fleet routing and multi-stop flight scheduling. Transportation Research Part A 30 (1996) 379-398
32. Zhang A. Analysis of an international air-cargo hub: the case of Hong Kong. Journal of Air Transport Management 9 (2003) 123-138
33. Zhang A., and Zhang Y. A model of air cargo liberalization: passenger vs. all-cargo carriers. Transportation Research Part E 38 (2002) 175-191