Multifleet routing and multistop flight scheduling for schedule perturbation

European Journal of Operational Research

Volumn 103, Issue 1, 1997, Pages 155-169

  Yan, Shangyao ^a   Tu, Yu Ping ^a  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

Lagrangian relaxation; Multiple commodity network flow problem; Schedule perturbation; Subgradient method; Time space network

Indexed keywords

AIR TRAFFIC CONTROL; EFFICIENCY; HEURISTIC METHODS; MATHEMATICAL MODELS; PERTURBATION TECHNIQUES; SCHEDULING;

SCHEDULE PERTURBATION;

AIR TRANSPORTATION;

EID: 0031272668     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(96)00260-3     Document Type: Article

References (18)

1. Ahuja, R.K., Magnanti, T.L., and Orlin, J.B. (1993), Network Flows, Theory, Algorithms, and Applications, Prentice Hall, Englewood Cliffs, NJ.
2. Camerini, P.K., Fratta, L. and Maffioli, F. (1975), "On improving relaxation methods by modified gradient techniques", Mathematical Programming Study, 3, 6-25.
3. China Airlines (1993), China Airlines Annual Report 1992, Taipei.
4. Civil Aeronautics Administration (1984), CAA's Fare Regulation for Using Airport Buildings, Land, and Other Relative Equipment, Ministry of Transportation and Communication, R.O.C.
5. Deckwitz, T.A. (1984), Interactive Lunamic Airplane Scheduling, Massachusetts Institute of Technology, Cambridge, MA.
6. Etschmaier, M.M. and Rothstein, M. (1973), "Estimating the Punctuality Rate Inherent in an Airline Schedule", Technical Report No 19, Department of Industrial Engineering, University of Pittsburgh, PA.
7. Fisher, M.L. (1981), "The Lagrangian Relaxation Method for solving Integer Programming Problems", Management Science, 27, 1-18.
8. Garey, M.R. and Johnson, D.S. (1979), Computers and Intractability: A Guide to the Theory of NP-completeness, W.H. Freeman and Company, San Francisco, CA.
9. Gershkoff, I. (1987), "Aircraft Shortage Evaluator", presented at ORSA/TIMS Joint National Meeting, St. Louis, M9, USA (October).
10. Jarrah, A.I., Yu, G., Krishnamurthy, N. and Rakshit, A. (1993), "A Decision Support Framework for Airline Flight Cancellations and Delays", Transportation Science, 27, 266-280.
11. Jedlinsky, D.C. (1967), The Effect ofInterruptions on Airline Schedule Control, Massachusetts Institute of Technology, Cambridge, MA.
12. Kennington, J.L. and Helgason, R.V. (1980), Algorithms for Network Programming, John Wiley and Sons, New York.
13. Powell, W.B. (1989), "A Review of Sensitivity Results for Linear Networks and a New Approximation to Reduce the Effects of Degeneracy", Transportation Science, 23, 231-243.
14. Simpson, R.W. (1969), "Scheduling and Routing Models for Airline Systems", Flight Transportation Laboratory Report R-68-3, Massachusetts Institute of Technology, Cambridge, MA.
15. Teodorovic, D. (1988), Airline Operations Research, Gordon and Breach Science Publishers, New York.
16. Teodorovic, D. and Guberinic, S. (1984), "Optimal Dispatching Strategy on an Arline Network after a Schedule Perturbation", European Journal of Operational Research, 15, 178-182.
17. Teodorovic, D. and Stojkovic, G. (1990), "Model for Operational Daily Airline Scheduling". Transportation Planning and Technology, 14, 273-285.
18. Yan, S., Bernstein, D. and Sheffi, Y. (1995), "Intermodal pricing using network flow techniques", Transportation Research, 29B, 171-180.