메뉴 건너뛰기




Volumn 41, Issue 2, 2003, Pages 179-194

A route-directed hybrid genetic approach for the vehicle routing problem with time windows

Author keywords

Genetic algorithm; Heuristics; Time windows; Vehicle routing

Indexed keywords

COMPUTATIONAL COMPLEXITY; COST EFFECTIVENESS; GENETIC ALGORITHMS; HEURISTIC METHODS; TRAFFIC CONTROL;

EID: 0345446495     PISSN: 03155986     EISSN: None     Source Type: Journal    
DOI: 10.1080/03155986.2003.11732675     Document Type: Article
Times cited : (94)

References (44)
  • 1
    • 84958681359 scopus 로고    scopus 로고
    • A Hybrid Genetic Algorithm for the Vehicle Routing Problem with Time Windows
    • AI'98, Advances in Artificial Intelligence, Vancouver, Canada
    • Berger, J., M. Salois and R. Begin (1998), "A Hybrid Genetic Algorithm for the Vehicle Routing Problem with Time Windows", Lecture Notes in Artificial Intelligence 1418, AI'98, Advances in Artificial Intelligence, Vancouver, Canada, 114-127.
    • (1998) Lecture Notes in Artificial Intelligence , vol.1418 , pp. 114-127
    • Berger, J.1    Salois, M.2    Begin, R.3
  • 2
    • 0344340056 scopus 로고    scopus 로고
    • A Hybrid Genetic Algorithm for the Vehicle Routing Problem with Time Windows and Itinerary Constraints
    • Orlando, USA
    • Berger J., M. Sassi and M. Salois (1999), "A Hybrid Genetic Algorithm for the Vehicle Routing Problem with Time Windows and Itinerary Constraints", In Proceedings of the Genetic and Evolutionary Computation Conference, Orlando, USA, 44-51.
    • (1999) Proceedings of the Genetic and Evolutionary Computation Conference , pp. 44-51
    • Berger, J.1    Sassi, M.2    Salois, M.3
  • 4
    • 0003086003 scopus 로고
    • Multiple Vehicle Routing with Time and Capacity Constraints using Genetic Algorithms
    • S. Forrest (editor), Morgan Kaufmann, San Francisco
    • Blanton, J.L. and R.L. Wainwright (1993), "Multiple Vehicle Routing with Time and Capacity Constraints using Genetic Algorithms", In Proceedings of the 5th International Conference on Genetic Algorithms, S. Forrest (editor), 452-459 Morgan Kaufmann, San Francisco.
    • (1993) Proceedings of the 5th International Conference on Genetic Algorithms , pp. 452-459
    • Blanton, J.L.1    Wainwright, R.L.2
  • 5
    • 3843089807 scopus 로고    scopus 로고
    • A New Hybrid Evolutionary Algorithm for the Vehicle Routing Problem with Time Windows
    • Skodsborg, Denmark
    • Bräysy, O., J. Berger and M. Barkaoui (2000), "A New Hybrid Evolutionary Algorithm for the Vehicle Routing Problem with Time Windows", Presented in Route 2000 Workshop, Skodsborg, Denmark.
    • (2000) Presented in Route 2000 Workshop
    • Bräysy, O.1    Berger, J.2    Barkaoui, M.3
  • 6
    • 85039621748 scopus 로고    scopus 로고
    • Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms
    • SINTEF Applied Mathematics, Department of Optimization, Norway
    • Bräysy, O. and M. Gendreau (2001a), "Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms", Internal Report STF 42 A01024, SINTEF Applied Mathematics, Department of Optimization, Norway.
    • (2001) Internal Report STF , vol.42 A01024
    • Bräysy, O.1    Gendreau, M.2
  • 7
    • 85039615106 scopus 로고    scopus 로고
    • Vehicle Routing Problem with Time Windows, Part II: Metaheuristics
    • SINTEF Applied Mathematics, Department of Optimization, Norway
    • Bräysy, O. and M. Gendreau (2001b), "Vehicle Routing Problem with Time Windows, Part II: Metaheuristics", Internal Report STF 42 A01025, SINTEF Applied Mathematics, Department of Optimization, Norway.
    • (2001) Internal Report STF , vol.42 A01025
    • Bräysy, O.1    Gendreau, M.2
  • 9
    • 3843087620 scopus 로고    scopus 로고
    • A New Algorithm for the Vehicle Routing Problem with Time Windows Based on the Hybridization of a Genetic Algorithm and Route Construction Heuristics
    • Research Papers 227, Finland
    • Bräysy, O. (1999b), "A New Algorithm for the Vehicle Routing Problem with Time Windows Based on the Hybridization of a Genetic Algorithm and Route Construction Heuristics", Proceedings of the University of Vaasa, Research Papers 227, Finland.
    • (1999) Proceedings of the University of Vaasa
    • Bräysy, O.1
  • 10
    • 0001177651 scopus 로고    scopus 로고
    • A Reactive Tabu Search Metaheuristic for the Vehicle Routing Problem with Time Windows
    • Chiang, W.-C. and R.A. Russell (1997), "A Reactive Tabu Search Metaheuristic for the Vehicle Routing Problem with Time Windows", INFORMS Journal on Computing 9, 417-430.
    • (1997) INFORMS Journal on Computing , vol.9 , pp. 417-430
    • Chiang, W.-C.1    Russell, R.A.2
  • 11
    • 0006112432 scopus 로고    scopus 로고
    • The VRP with Time Windows
    • SIAM Monographs on Discrete Mathematics and Applications, P. Toth and D. Vigo (eds), SIAM, Philadelphia
    • Cordeau, J.F., G. Desaulniers, J. Desrosiers, M.M. Solomon, and F. Soumis (2001), "The VRP with Time Windows", In The Vehicle Routing Problem, SIAM Monographs on Discrete Mathematics and Applications, P. Toth and D. Vigo (eds), 157-194, SIAM, Philadelphia.
    • (2001) The Vehicle Routing Problem , pp. 157-194
    • Cordeau, J.F.1    Desaulniers, G.2    Desrosiers, J.3    Solomon, M.M.4    Soumis, F.5
  • 16
    • 0001834106 scopus 로고    scopus 로고
    • MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows
    • D. Corne, M. Dorigo and F. Glover (eds), McGraw-Hill, London
    • Gambardella, L. M., E. Taillard, and G. Agazzi (1999), "MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows", In New Ideas in Optimization, D. Corne, M. Dorigo and F. Glover (eds), 63-76, McGraw-Hill, London
    • (1999) New Ideas in Optimization , pp. 63-76
    • Gambardella, L.M.1    Taillard, E.2    Agazzi, G.3
  • 18
    • 0035330038 scopus 로고    scopus 로고
    • Parallelization of a Two-Phase Metaheuristic for Routing Problems with Time Windows
    • Gehring, H. and J. Homberger (2001), "Parallelization of a Two-Phase Metaheuristic for Routing Problems with Time Windows", Asia-Pacific Journal of Operational Research 18, 35-47.
    • (2001) Asia-pacific Journal of Operational Research , vol.18 , pp. 35-47
    • Gehring, H.1    Homberger, J.2
  • 19
    • 0022865373 scopus 로고
    • Future Paths for Integer Programming and Links to Artificial Intelligence
    • Glover, F. (1986), "Future Paths for Integer Programming and Links to Artificial Intelligence", Computers and Operations Research 13, 533-549.
    • (1986) Computers and Operations Research , vol.13 , pp. 533-549
    • Glover, F.1
  • 20
    • 0004215426 scopus 로고    scopus 로고
    • Kluwer Academic Publishers, Boston
    • Glover, F. and M. Laguna (1997), Tabu Search, Kluwer Academic Publishers, Boston.
    • (1997) Tabu Search
    • Glover, F.1    Laguna, M.2
  • 22
    • 0023238214 scopus 로고
    • Computerized Vehicle Routing in the Soft Drink Industry
    • Golden, B.L. and E.A. Wasil (1987), "Computerized Vehicle Routing in the Soft Drink Industry", Operations Research 35, 6-17.
    • (1987) Operations Research , vol.35 , pp. 6-17
    • Golden, B.L.1    Wasil, E.A.2
  • 23
    • 0009605365 scopus 로고
    • Ph. D. thesis, Institute of Mathematical Modelling, Technical University of Denmark, Lyngby, Denmark
    • Halse, K. (1992), Modeling and Solving Complex Vehicle Routing Problems. Ph. D. thesis, Institute of Mathematical Modelling, Technical University of Denmark, Lyngby, Denmark.
    • (1992) Modeling and Solving Complex Vehicle Routing Problems
    • Halse, K.1
  • 24
    • 85039624755 scopus 로고    scopus 로고
    • Invited talk at the Spring School on Logistics and Distribution Management, HEC, University of Montreal, Montreal, May 8-10th
    • Hasle, G. (2002), "Designing VRP Software", Invited talk at the Spring School on Logistics and Distribution Management, HEC, University of Montreal, Montreal, May 8-10th.
    • (2002) Designing VRP Software
    • Hasle, G.1
  • 27
    • 12944272148 scopus 로고    scopus 로고
    • Two Evolutionary Metaheuristics for the Vehicle Routing Problem with Time Windows
    • Homberger, J. and H. Gehring (1999), "Two Evolutionary Metaheuristics for the Vehicle Routing Problem with Time Windows", INFOR 37, 297-318.
    • (1999) INFOR , vol.37 , pp. 297-318
    • Homberger, J.1    Gehring, H.2
  • 28
    • 0041176819 scopus 로고    scopus 로고
    • Excess Travel: Causes, Extent and Consequences
    • King, G.F. and C.F. Mast (1997), "Excess Travel: Causes, Extent and Consequences", Transportation Research Record 1111, 126-134.
    • (1997) Transportation Research Record , vol.1111 , pp. 126-134
    • King, G.F.1    Mast, C.F.2
  • 29
    • 0032662302 scopus 로고    scopus 로고
    • A Route-Neighborhood-based Metaheuristic for Vehicle Routing Problem with Time Windows
    • Liu, F.-H. and S.-Y. Shen (1999), "A Route-Neighborhood-based Metaheuristic for Vehicle Routing Problem with Time Windows", European Journal of Operational Research 118, 485-504.
    • (1999) European Journal of Operational Research , vol.118 , pp. 485-504
    • Liu, F.-H.1    Shen, S.-Y.2
  • 32
    • 21144460138 scopus 로고
    • Metastrategy Simulated Annealing and Tabu Search Algorithms for the Vehicle Routing Problem
    • Osman, I.H.(1993), "Metastrategy Simulated Annealing and Tabu Search Algorithms for the Vehicle Routing Problem", Annals of Operations Research 41, 421-451.
    • (1993) Annals of Operations Research , vol.41 , pp. 421-451
    • Osman, I.H.1
  • 34
    • 20544477332 scopus 로고    scopus 로고
    • The Vehicle Routing Problem with Time Windows Part II: Genetic Search
    • Potvin, J-Y. and S. Bengio (1996), "The Vehicle Routing Problem with Time Windows Part II: Genetic Search", INFORMS Journal on Computing 8, 165-172.
    • (1996) INFORMS Journal on Computing , vol.8 , pp. 165-172
    • Potvin, J.-Y.1    Bengio, S.2
  • 35
    • 0029362478 scopus 로고
    • Probabilistic Diversification and Intensification in Local Search for Vehicle Routing
    • Rochat, Y. and E. Taillard (1995), "Probabilistic Diversification and Intensification in Local Search for Vehicle Routing", Journal of Heuristics 1, 147-167.
    • (1995) Journal of Heuristics , vol.1 , pp. 147-167
    • Rochat, Y.1    Taillard, E.2
  • 36
    • 0036175861 scopus 로고    scopus 로고
    • Using Constraint-Based Operators to Solve the Vehicle Routing Problem with Time Windows
    • Rousseau, L.-M., M. Gendreau and G. Pesant (2002), "Using Constraint-Based Operators to Solve the Vehicle Routing Problem with Time Windows", Journal of Heuristics 8, 43-58.
    • (2002) Journal of Heuristics , vol.8 , pp. 43-58
    • Rousseau, L.-M.1    Gendreau, M.2    Pesant, G.3
  • 37
    • 0023313252 scopus 로고
    • Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
    • Solomon, M.M. (1987), "Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints", Operations Research 35, 254-265.
    • (1987) Operations Research , vol.35 , pp. 254-265
    • Solomon, M.M.1
  • 38
    • 84957372764 scopus 로고    scopus 로고
    • Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems
    • M. Maher and J.-F. Puget. (eds.), Springer-Verlag, New York
    • Shaw, P. (1998), "Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems", In Principles and Practice of Constraint Programming, Lecture Notes in Computer Science, M. Maher and J.-F. Puget. (eds.), 417-431, Springer-Verlag, New York.
    • (1998) Principles and Practice of Constraint Programming, Lecture Notes in Computer Science , pp. 417-431
    • Shaw, P.1
  • 40
    • 0035330330 scopus 로고    scopus 로고
    • Hybrid Genetic Algorithms in Solving Vehicle Routing Problems with Time Window Constraints
    • Tan, K.C., L.H. Lee and K. Ou (2001), "Hybrid Genetic Algorithms in Solving Vehicle Routing Problems with Time Window Constraints", Asia-Pacific Journal of Operational Research 18, 121-130.
    • (2001) Asia-pacific Journal of Operational Research , vol.18 , pp. 121-130
    • Tan, K.C.1    Lee, L.H.2    Ou, K.3
  • 42
    • 0000355248 scopus 로고
    • Vehicle Routing with Time Windows Using Genetic Algorithms
    • L. Chambers (editor), CRC Press, Boca Raton
    • Thangiah, S. (1995a), "Vehicle Routing with Time Windows Using Genetic Algorithms", In Application Handbook of Genetic Algorithms: New Frontiers, Volume II, 253-277, L. Chambers (editor), CRC Press, Boca Raton.
    • (1995) Application Handbook of Genetic Algorithms: New Frontiers , vol.2 , pp. 253-277
    • Thangiah, S.1
  • 43
    • 0002167931 scopus 로고
    • An Adaptive Clustering Method using a Geometric Shape for Vehicle Routing Problems with Time Windows
    • L.J. Eshelman (editor), Morgan Kaufmann, San Francisco
    • Thangiah, S.R. (1995b), "An Adaptive Clustering Method using a Geometric Shape for Vehicle Routing Problems with Time Windows", In Proceedings of the 6th International Conference on Genetic Algorithms, L.J. Eshelman (editor), 536-543 Morgan Kaufmann, San Francisco.
    • (1995) Proceedings of the 6th International Conference on Genetic Algorithms , pp. 536-543
    • Thangiah, S.R.1


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