메뉴 건너뛰기




Volumn 36, Issue 5, 2012, Pages 2110-2117

Optimised crossover genetic algorithm for capacitated vehicle routing problem

Author keywords

Combinatorial optimisation; Genetic algorithm; Heuristics; Network; Vehicle routing problem

Indexed keywords

BIPARTITE GRAPHS; CAPACITATED VEHICLE ROUTING PROBLEM; COMPUTATIONAL RESULTS; CROSSOVER OPERATOR; DELIVERY ROUTES; HEURISTICS; OPTIMAL SETS; TOTAL COSTS; VEHICLE ROUTING PROBLEM;

EID: 84855862424     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2011.08.010     Document Type: Article
Times cited : (146)

References (36)
  • 1
    • 0041791136 scopus 로고    scopus 로고
    • The vehicle routing problem
    • P. Toth, D. Vigo, (Eds.), SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, USA
    • P. Toth, D. Vigo, The vehicle routing problem, in: P. Toth, D. Vigo, (Eds.), SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, USA, 2002.
    • (2002)
    • Toth, P.1    Vigo, D.2
  • 5
    • 33845512751 scopus 로고
    • Parallel iterative search methods for vehicle routing problems
    • Taillard É. Parallel iterative search methods for vehicle routing problems. Networks 1993, 23(8):661-673.
    • (1993) Networks , vol.23 , Issue.8 , pp. 661-673
    • Taillard, É.1
  • 6
    • 0029362478 scopus 로고
    • Probabilistic diversification and intensification in local search for vehicle routing
    • Rochat Y., Taillard É. Probabilistic diversification and intensification in local search for vehicle routing. Journal of Heuristics 1995, 1:147-167.
    • (1995) Journal of Heuristics , vol.1 , pp. 147-167
    • Rochat, Y.1    Taillard, É.2
  • 7
    • 21144460138 scopus 로고
    • Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
    • Osman I.H. Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem. Operations Research 1993, 41:421-451.
    • (1993) Operations Research , vol.41 , pp. 421-451
    • Osman, I.H.1
  • 8
    • 0028530194 scopus 로고
    • A tabu search heuristic for the vehicle routing problem
    • Gendreau M., Hertz A., Laporte G. A tabu search heuristic for the vehicle routing problem. Management Science 1994, 40:1276-1290.
    • (1994) Management Science , vol.40 , pp. 1276-1290
    • Gendreau, M.1    Hertz, A.2    Laporte, G.3
  • 9
    • 0001471728 scopus 로고    scopus 로고
    • A parallel tabu search algorithm using ejection chains for the vehicle routing problem
    • Kluwer, Boston, I. Osman, J. Kelly (Eds.)
    • Rego C., Roucairol C. A parallel tabu search algorithm using ejection chains for the vehicle routing problem. Meta-heuristics: Theory and Applications 1996, Kluwer, Boston. I. Osman, J. Kelly (Eds.).
    • (1996) Meta-heuristics: Theory and Applications
    • Rego, C.1    Roucairol, C.2
  • 10
    • 0033102291 scopus 로고    scopus 로고
    • A tabu search algorithm for the vehicle routing problem
    • Barbarosoglu G., Ozgur D. A tabu search algorithm for the vehicle routing problem. Computers & Operations Research 1999, 26:255-270.
    • (1999) Computers & Operations Research , vol.26 , pp. 255-270
    • Barbarosoglu, G.1    Ozgur, D.2
  • 11
    • 3843131812 scopus 로고    scopus 로고
    • The granular tabu search and its application to the vehicle routing problem
    • Toth P., Vigo D. The granular tabu search and its application to the vehicle routing problem. INFORMS Journal on Computing. 2003, 15:333348.
    • (2003) INFORMS Journal on Computing. , vol.15 , pp. 333348
    • Toth, P.1    Vigo, D.2
  • 12
    • 0013075986 scopus 로고
    • A revised simulated annealing and cluster-first route-second algorithm applied to the vehicle routing problem
    • Hiquebran D.T., Alfa A.S., Shapiro A., Gittoes D.H. A revised simulated annealing and cluster-first route-second algorithm applied to the vehicle routing problem. Engineering Optimization 1994, 22:77-107.
    • (1994) Engineering Optimization , vol.22 , pp. 77-107
    • Hiquebran, D.T.1    Alfa, A.S.2    Shapiro, A.3    Gittoes, D.H.4
  • 15
    • 0001834106 scopus 로고    scopus 로고
    • MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows
    • McGraw-Hill, D. Corne, M. Dorigo, F. Glover (Eds.)
    • Gambardella L., Taillard É., Agazzi G. MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows. New Ideas in Optimization 1999, 63-76. McGraw-Hill. D. Corne, M. Dorigo, F. Glover (Eds.).
    • (1999) New Ideas in Optimization , pp. 63-76
    • Gambardella, L.1    Taillard, É.2    Agazzi, G.3
  • 16
    • 33847671359 scopus 로고    scopus 로고
    • Active guided evolution strategies for large-scale capacitated vehicle routing problems
    • Mester D., Bräysy O. Active guided evolution strategies for large-scale capacitated vehicle routing problems. Computers & Operations Research 2007, 34:2964-2975.
    • (2007) Computers & Operations Research , vol.34 , pp. 2964-2975
    • Mester, D.1    Bräysy, O.2
  • 17
    • 12244261649 scopus 로고    scopus 로고
    • Solving the vehicle routing problem with adaptive memory programming methodology
    • Tarantilis C.D. Solving the vehicle routing problem with adaptive memory programming methodology. Computers & Operations Research 2005, 32:2309-2327.
    • (2005) Computers & Operations Research , vol.32 , pp. 2309-2327
    • Tarantilis, C.D.1
  • 18
    • 33744757412 scopus 로고    scopus 로고
    • Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem
    • Chen A.L., Yang G.K., Wu Z.M. Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem. Journal of Zhejiang University Science A 2006, 7:607614.
    • (2006) Journal of Zhejiang University Science A , vol.7 , pp. 607614
    • Chen, A.L.1    Yang, G.K.2    Wu, Z.M.3
  • 20
    • 59349116768 scopus 로고    scopus 로고
    • Particle swarm optimization and two solution representations for solving the capacitated vehicle routing problem
    • Ai T.J., Kachitvichyanukul V. Particle swarm optimization and two solution representations for solving the capacitated vehicle routing problem. Computers & Industrial Engineering. 2009, 56:380-387.
    • (2009) Computers & Industrial Engineering. , vol.56 , pp. 380-387
    • Ai, T.J.1    Kachitvichyanukul, V.2
  • 21
    • 0030190109 scopus 로고    scopus 로고
    • A hybrid approach to vehicle routing using neural networks and genetic algorithms
    • Potvin J.Y., Dubé D., Robillard C. A hybrid approach to vehicle routing using neural networks and genetic algorithms. Applied Intelligence 1996, 6:241-252.
    • (1996) Applied Intelligence , vol.6 , pp. 241-252
    • Potvin, J.Y.1    Dubé, D.2    Robillard, C.3
  • 22
    • 35248825189 scopus 로고    scopus 로고
    • A hybrid genetic algorithm for the capacitated vehicle routing problem
    • Springer-Verlag, Illinois, Chicago, USA, E. Cant-Paz (Ed.) GECCO03
    • Berger J., Barkaoui M. A hybrid genetic algorithm for the capacitated vehicle routing problem. LNCS 2003, vol. 2723:646-656. Springer-Verlag, Illinois, Chicago, USA. E. Cant-Paz (Ed.).
    • (2003) LNCS , vol.2723 , pp. 646-656
    • Berger, J.1    Barkaoui, M.2
  • 23
    • 2642522782 scopus 로고    scopus 로고
    • A simple and effective evolutionary algorithm for the vehicle routing problem
    • Prins C. A simple and effective evolutionary algorithm for the vehicle routing problem. Computers & Operations Research 2004, 31:1985-2002.
    • (2004) Computers & Operations Research , vol.31 , pp. 1985-2002
    • Prins, C.1
  • 24
  • 25
    • 33646079146 scopus 로고    scopus 로고
    • Solving the vehicle routing problem by using cellular genetic algorithms
    • Springer-Velag, Berlin, Evolutionary Computation in Combinatorial Optimization (EvoCOP)
    • Alba E., Dorronosoro B. Solving the vehicle routing problem by using cellular genetic algorithms. Lecture Notes in Computer Science 2004, vol. 3004:11-20. Springer-Velag, Berlin.
    • (2004) Lecture Notes in Computer Science , vol.3004 , pp. 11-20
    • Alba, E.1    Dorronosoro, B.2
  • 26
    • 33646112638 scopus 로고    scopus 로고
    • Computing nine new best-so-far solutions for capacitated VRP with a cellular genetic algorithm
    • Alba E., Dorronosoro B. Computing nine new best-so-far solutions for capacitated VRP with a cellular genetic algorithm. Information Processing Letters 2006, 98:225-230.
    • (2006) Information Processing Letters , vol.98 , pp. 225-230
    • Alba, E.1    Dorronosoro, B.2
  • 27
    • 0003410718 scopus 로고
    • An analysis of the behavior of heuristics for the vehicle routing problem for a selection of problems with vehicle related, customer-related, and time-related constrains.
    • PhD Thesis. University of Antwerp, RCUA, Belgium
    • A.V. Breedam, An analysis of the behavior of heuristics for the vehicle routing problem for a selection of problems with vehicle related, customer-related, and time-related constrains. PhD Thesis. University of Antwerp, RCUA, Belgium, 1994.
    • (1994)
    • Breedam, A.V.1
  • 30
    • 0031097803 scopus 로고    scopus 로고
    • Optimized crossover for the independent set problem
    • Aggarwal C.C., Orlin J.B., Tai R.P. Optimized crossover for the independent set problem. Operations Research 1997, 45:226-234.
    • (1997) Operations Research , vol.45 , pp. 226-234
    • Aggarwal, C.C.1    Orlin, J.B.2    Tai, R.P.3
  • 31
    • 0032119639 scopus 로고    scopus 로고
    • Optimized crossover-based genetic algorithms for the maximum cardinality and maximum weight clique problems
    • Balas E., Niehaus W. Optimized crossover-based genetic algorithms for the maximum cardinality and maximum weight clique problems. Journal of Heuristics 1998, 4:107-122.
    • (1998) Journal of Heuristics , vol.4 , pp. 107-122
    • Balas, E.1    Niehaus, W.2
  • 33
    • 0001208905 scopus 로고
    • The vehicle routing problem
    • N. Christofides, A. Mingozzi, P. Toth, (Eds.), Combinatorial Optimization
    • N. Christofides, A. Mingozzi, P. Toth, The vehicle routing problem, in: N. Christofides, A. Mingozzi, P. Toth, (Eds.), Combinatorial Optimization, 1979, pp. 315-338.
    • (1979) , pp. 315-338
    • Christofides, N.1    Mingozzi, A.2    Toth, P.3
  • 34
    • 84855833812 scopus 로고    scopus 로고
    • http://neo.lcc.uma.es/radi-aeb/WebVRP/Problem_Instances/CVRPInstances.html.
  • 35
    • 0346009088 scopus 로고    scopus 로고
    • D-ants: saving based ants divide and conquer the vehicle routing problem
    • Reimann M., Doerner K., Hartl R. D-ants: saving based ants divide and conquer the vehicle routing problem. Computers & Operations Research 2004, 31:563-591.
    • (2004) Computers & Operations Research , vol.31 , pp. 563-591
    • Reimann, M.1    Doerner, K.2    Hartl, R.3
  • 36
    • 9544247744 scopus 로고    scopus 로고
    • Active guided evolution strategies for large-scale vehicle routing problems with time windows
    • Mester D., Bräysy O. Active guided evolution strategies for large-scale vehicle routing problems with time windows. Computers & Operations Research 2005, 32:1593-1614.
    • (2005) Computers & Operations Research , vol.32 , pp. 1593-1614
    • Mester, D.1    Bräysy, O.2


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