메뉴 건너뛰기




Volumn 57, Issue 1, 2009, Pages 277-286

Iterated local search for the multiple depot vehicle scheduling problem

Author keywords

Constraints satisfaction; Iterated local search; Multiple depot vehicle scheduling

Indexed keywords

COMPUTATIONAL TIME; CONSTRAINTS SATISFACTION; EJECTION CHAIN; HIGH QUALITY; ITERATED LOCAL SEARCH; LARGE NEIGHBORHOOD SEARCH; META HEURISTICS; MULTIPLE DEPOT VEHICLE SCHEDULING; MULTIPLE DEPOT VEHICLE SCHEDULING PROBLEM; PUBLIC TRANSPORT; SOLUTION APPROACH;

EID: 66349130378     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2008.11.028     Document Type: Article
Times cited : (51)

References (24)
  • 1
    • 84986980023 scopus 로고
    • On some matching problems arising in vehicle scheduling models
    • Bertossi A., Carraresi P., and Gallo G. On some matching problems arising in vehicle scheduling models. Networks 17 3 (1987) 271-281
    • (1987) Networks , vol.17 , Issue.3 , pp. 271-281
    • Bertossi, A.1    Carraresi, P.2    Gallo, G.3
  • 3
    • 0020504118 scopus 로고
    • Routing and scheduling of vehicles and crews: The state of the art
    • Bodin L., Golden A., and Ball M. Routing and scheduling of vehicles and crews: The state of the art. Computers & Operations Research 10 2 (1983) 63-211
    • (1983) Computers & Operations Research , vol.10 , Issue.2 , pp. 63-211
    • Bodin, L.1    Golden, A.2    Ball, M.3
  • 5
    • 84986938630 scopus 로고
    • A branch and bound algorihm for the multiple depot vehicle scheduling problem
    • Carpaneto G., Dell'Amico M., Fischetti M., and Toth P. A branch and bound algorihm for the multiple depot vehicle scheduling problem. Networks 19 5 (1989) 531-548
    • (1989) Networks , vol.19 , Issue.5 , pp. 531-548
    • Carpaneto, G.1    Dell'Amico, M.2    Fischetti, M.3    Toth, P.4
  • 6
    • 0021429773 scopus 로고
    • A multi-level bottleneck assignment approach to the bus drivers' rostering problem
    • Carraresi P., and Gallo G. A multi-level bottleneck assignment approach to the bus drivers' rostering problem. European Journal of Operational Research 16 2 (1984) 163-173
    • (1984) European Journal of Operational Research , vol.16 , Issue.2 , pp. 163-173
    • Carraresi, P.1    Gallo, G.2
  • 8
    • 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 4 (1984) 545-565
    • (1984) Networks , vol.14 , Issue.4 , pp. 545-565
    • Desrosiers, J.1    Soumis, F.2    Desrochers, M.3
  • 9
    • 0035381975 scopus 로고    scopus 로고
    • A polyhedral approach to simplified crew and vehicle scheduling problems
    • Fischetti M., Lodi A., Martello S., and Toth P. A polyhedral approach to simplified crew and vehicle scheduling problems. Management Science 47 6 (2001) 833-850
    • (2001) Management Science , vol.47 , Issue.6 , pp. 833-850
    • Fischetti, M.1    Lodi, A.2    Martello, S.3    Toth, P.4
  • 11
    • 0035326637 scopus 로고    scopus 로고
    • Models and algorithms for single-depot vehicle scheduling
    • Freling R., Wagelmans A., and Paixão J.M.P. Models and algorithms for single-depot vehicle scheduling. Transportation Science 35 2 (2001) 165-180
    • (2001) Transportation Science , vol.35 , Issue.2 , pp. 165-180
    • Freling, R.1    Wagelmans, A.2    Paixão, J.M.P.3
  • 12
    • 0000204030 scopus 로고    scopus 로고
    • Ejection chains, reference structures and alternating path methods for traveling salesman problems
    • Glover F. Ejection chains, reference structures and alternating path methods for traveling salesman problems. Discrete Applied Mathematics 65 1-3 (1996) 223-253
    • (1996) Discrete Applied Mathematics , vol.65 , Issue.1-3 , pp. 223-253
    • Glover, F.1
  • 13
    • 33644523064 scopus 로고    scopus 로고
    • A branch-and-cut algorithm for the multiple depot vehicle scheduling problem
    • Hadjar A., Marcotte O., and Soumis F. A branch-and-cut algorithm for the multiple depot vehicle scheduling problem. Operations Research 54 1 (2006) 130-149
    • (2006) Operations Research , vol.54 , Issue.1 , pp. 130-149
    • Hadjar, A.1    Marcotte, O.2    Soumis, F.3
  • 14
    • 33748925200 scopus 로고    scopus 로고
    • A timespace network based exact optimization model for multi-depot bus scheduling
    • Kliewer N., Mellouli T., and Suhl L. A timespace network based exact optimization model for multi-depot bus scheduling. European Journal of Operational Research 175 3 (2006) 1616-1627
    • (2006) European Journal of Operational Research , vol.175 , Issue.3 , pp. 1616-1627
    • Kliewer, N.1    Mellouli, T.2    Suhl, L.3
  • 15
    • 0032298664 scopus 로고    scopus 로고
    • Vehicle scheduling in public transit and lagrangian pricing
    • Löbel A. Vehicle scheduling in public transit and lagrangian pricing. Management Science 44 (1998) 1637-1649
    • (1998) Management Science , vol.44 , pp. 1637-1649
    • Löbel, A.1
  • 20
    • 33748453338 scopus 로고    scopus 로고
    • Stabilized column generation for highly degenerate multiple-depot vehicle scheduling problem
    • Oukil A., Ben Amor H., Desrosiers J., and Gueddari H. Stabilized column generation for highly degenerate multiple-depot vehicle scheduling problem. Computers & Operations Research 3 34 (2007) 817-834
    • (2007) Computers & Operations Research , vol.3 , Issue.34 , pp. 817-834
    • Oukil, A.1    Ben Amor, H.2    Desrosiers, J.3    Gueddari, H.4
  • 21
    • 60349130126 scopus 로고    scopus 로고
    • Comparison of five heuristics for the multiple vehicle scheduling problem
    • doi:10.1007/s10951-008-0072-x
    • Pepin, A. -S., Desaulniers, G., Hertz, A., & Huisman, D. (2008). Comparison of five heuristics for the multiple vehicle scheduling problem. Journal of Scheduling, doi:10.1007/s10951-008-0072-x.
    • (2008) Journal of Scheduling
    • Pepin, A.-S.1    Desaulniers, G.2    Hertz, A.3    Huisman, D.4
  • 22
    • 0027927228 scopus 로고
    • A column generation approach to the multiple-depot vehicle scheduling problem
    • Ribeiro C., and Soumis F. A column generation approach to the multiple-depot vehicle scheduling problem. Operations Research 42 1 (1994) 41-53
    • (1994) Operations Research , vol.42 , Issue.1 , pp. 41-53
    • Ribeiro, C.1    Soumis, F.2
  • 24
    • 0028405634 scopus 로고
    • A computational analysis of the auction algorithm
    • Schwarz B.L. A computational analysis of the auction algorithm. European Journal of Operational Research 74 1 (1994) 161-169
    • (1994) European Journal of Operational Research , vol.74 , Issue.1 , pp. 161-169
    • Schwarz, B.L.1


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