메뉴 건너뛰기




Volumn 175, Issue 3, 2006, Pages 1850-1869

A branch-and-price approach for operational aircraft maintenance routing

Author keywords

Large scale optimization; Logistics; OR in airlines

Indexed keywords

AIR TRANSPORTATION; COMPUTATIONAL METHODS; LARGE SCALE SYSTEMS; LOGISTICS; MAINTENANCE; MOTION PLANNING; OPTIMIZATION; PERSONNEL; PROBLEM SOLVING;

EID: 33748922234     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.10.033     Document Type: Article
Times cited : (110)

References (39)
  • 1
    • 0002110806 scopus 로고
    • Applying integer linear programming to the fleet assignment problem
    • Abara J. Applying integer linear programming to the fleet assignment problem. Interfaces 19 (1989) 20-28
    • (1989) Interfaces , vol.19 , pp. 20-28
    • Abara, J.1
  • 2
    • 33748933401 scopus 로고    scopus 로고
    • Bandla, P., 1994. Routing of aircraft for maintenance: A solution methodology. Unpublished M.S. Thesis, Department of Industrial Engineering, University at Buffalo (SUNY), Buffalo, NY, USA.
  • 8
    • 0346517229 scopus 로고    scopus 로고
    • Improving crew scheduling by incorporating key maintenance routing decisions
    • Cohn A.M., and Barnhart C. Improving crew scheduling by incorporating key maintenance routing decisions. Operations Research 51 (2003) 387-398
    • (2003) Operations Research , vol.51 , pp. 387-398
    • Cohn, A.M.1    Barnhart, C.2
  • 9
    • 33748919301 scopus 로고    scopus 로고
    • Benders decomposition for simultaneous aircraft routing and crew scheduling
    • Cordeau J.-F., Stojkovic G., Soumis F., and Desrosiers J. Benders decomposition for simultaneous aircraft routing and crew scheduling. Management Science 47 (2001) 833-852
    • (2001) Management Science , vol.47 , pp. 833-852
    • Cordeau, J.-F.1    Stojkovic, G.2    Soumis, F.3    Desrosiers, J.4
  • 10
    • 0002956427 scopus 로고
    • A Lagrangian relaxation approach to assigning aircraft to routes in hub and spoke networks
    • Daskin M.S., and Panayotopoulos N.D. A Lagrangian relaxation approach to assigning aircraft to routes in hub and spoke networks. Transportation Science 23 2 (1989) 91-99
    • (1989) Transportation Science , vol.23 , Issue.2 , pp. 91-99
    • Daskin, M.S.1    Panayotopoulos, N.D.2
  • 12
    • 0002144209 scopus 로고
    • A generalized permanent labeling algorithm for the shortest path problem with time windows
    • Desrochers M., and Soumis F. A generalized permanent labeling algorithm for the shortest path problem with time windows. INFOR 26 3 (1988) 191-212
    • (1988) INFOR , vol.26 , Issue.3 , pp. 191-212
    • Desrochers, M.1    Soumis, F.2
  • 13
    • 0002814836 scopus 로고
    • A column generation approach to the urban transit crew scheduling problem
    • Desrochers M., and Soumis F. A column generation approach to the urban transit crew scheduling problem. Transportation Science 23 1 (1989) 1-13
    • (1989) Transportation Science , vol.23 , Issue.1 , pp. 1-13
    • Desrochers, M.1    Soumis, F.2
  • 14
    • 85042163696 scopus 로고
    • A new optimization algorithm for the vehicle routing problem with time windows
    • Desrochers M., Desrosiers J., and Solomon M. A new optimization algorithm for the vehicle routing problem with time windows. Operations Research 40 2 (1992) 342-354
    • (1992) Operations Research , vol.40 , Issue.2 , pp. 342-354
    • Desrochers, M.1    Desrosiers, J.2    Solomon, M.3
  • 15
    • 0021691757 scopus 로고
    • Routing with time windows by column generation
    • Desrosiers J., Soumis F., and Desrochers M. Routing with time windows by column generation. Networks 14 (1984) 545-565
    • (1984) Networks , vol.14 , pp. 545-565
    • Desrosiers, J.1    Soumis, F.2    Desrochers, M.3
  • 17
    • 0000627315 scopus 로고
    • Flight scheduling and maintenance base planning
    • Feo T.A., and Bard J.F. Flight scheduling and maintenance base planning. Management Science 35 12 (1989) 1415-1432
    • (1989) Management Science , vol.35 , Issue.12 , pp. 1415-1432
    • Feo, T.A.1    Bard, J.F.2
  • 18
    • 0032021506 scopus 로고    scopus 로고
    • The aircraft maintenance routing problem
    • Gopalan R., and Talluri K.T. The aircraft maintenance routing problem. Operations Research 46 2 (1998) 260-271
    • (1998) Operations Research , vol.46 , Issue.2 , pp. 260-271
    • Gopalan, R.1    Talluri, K.T.2
  • 19
    • 84987047540 scopus 로고
    • A dual algorithm for the constrained shortest path problem
    • Handler G.Y., and Zang I. A dual algorithm for the constrained shortest path problem. Networks 10 (1980) 293-310
    • (1980) Networks , vol.10 , pp. 293-310
    • Handler, G.Y.1    Zang, I.2
  • 21
    • 0027646865 scopus 로고
    • A decision support framework for airline flight cancellations and delays
    • Jarrah A.I.Z., Yu G., Krishnamurthy N., and Rakshit A. A decision support framework for airline flight cancellations and delays. Transportation Science 27 (1993) 266-280
    • (1993) Transportation Science , vol.27 , pp. 266-280
    • Jarrah, A.I.Z.1    Yu, G.2    Krishnamurthy, N.3    Rakshit, A.4
  • 22
    • 33748927501 scopus 로고    scopus 로고
    • Kabani, N.M., Patty, B.W., 1993. The aircraft routing model. TIMS/ORSA, Chicago, IL, USA.
  • 25
    • 33748945555 scopus 로고    scopus 로고
    • Krishnamurthy, N.N., 1990. Modeling blocking in automated guided vehicle systems. Unpublished Ph.D. dissertation, Department of Industrial Engineering, University at Buffalo (SUNY), Buffalo, NY, USA.
  • 26
    • 33748948098 scopus 로고    scopus 로고
    • Lettosvky, L., 1997, Airline operations recovery: An optimization approach. Unpublished Ph.D. dissertation, Department of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA, USA.
  • 28
    • 33748945742 scopus 로고    scopus 로고
    • Rosenberger, J.M., 2002, Topics in airline operations. Unpublished Ph.D. dissertation, Department of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA, USA.
  • 30
    • 33748947899 scopus 로고    scopus 로고
    • Sarac, A., 2000. Daily operational aircraft maintenance routing problem. Unpublished Ph.D. dissertation, Department of Industrial Engineering, University at Buffalo (SUNY), Buffalo, NY, USA.
  • 31
    • 0031272503 scopus 로고    scopus 로고
    • A branch-and-price algorithm for the generalized assignment problem
    • Savelsbergh M. A branch-and-price algorithm for the generalized assignment problem. Operations Research 45 6 (1997) 831-841
    • (1997) Operations Research , vol.45 , Issue.6 , pp. 831-841
    • Savelsbergh, M.1
  • 32
    • 0032119456 scopus 로고    scopus 로고
    • DRIVE: Dynamic routing of independent vehicles
    • Savelsbergh M., and Sol M. DRIVE: Dynamic routing of independent vehicles. Operations Research 46 4 (1998) 474-490
    • (1998) Operations Research , vol.46 , Issue.4 , pp. 474-490
    • Savelsbergh, M.1    Sol, M.2
  • 33
    • 0003821869 scopus 로고
    • The variance-constrained shortest path problem
    • Sivakumar R.A., and Batta R. The variance-constrained shortest path problem. Transportation Science 28 4 (1994) 309-316
    • (1994) Transportation Science , vol.28 , Issue.4 , pp. 309-316
    • Sivakumar, R.A.1    Batta, R.2
  • 36
    • 0021375239 scopus 로고
    • Optimal dispatching strategy on an airline network after a schedule perturbation
    • Teodorovic D., and Guberinic S. Optimal dispatching strategy on an airline network after a schedule perturbation. European Journal of Operational Research 15 (1984) 178-182
    • (1984) European Journal of Operational Research , vol.15 , pp. 178-182
    • Teodorovic, D.1    Guberinic, S.2
  • 38
    • 33748932899 scopus 로고    scopus 로고
    • Vance, P.H., Atamturk, A., Barnhart, C., Gelman, E., Johnson, E.L., Krishna, A., Mahidhara, D., Nemhauser, G.L., Rebello, R., 1997. A heuristic branch-and-price approach for the airline crew pairing problem. Technical Report LEC-97-06, Georgia Institute of Technology, Atlanta, GA, USA.
  • 39
    • 0036722286 scopus 로고    scopus 로고
    • A passenger demand model for airline scheduling and fleet routing
    • Yan C., and Tseng C.-H. A passenger demand model for airline scheduling and fleet routing. Computers and Operations Research 29 (2002) 1559-1582
    • (2002) Computers and Operations Research , vol.29 , pp. 1559-1582
    • Yan, C.1    Tseng, C.-H.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.