An effective evolutionary algorithm for the practical capacitated vehicle routing problems

Journal of Intelligent Manufacturing

Volumn 21, Issue 4, 2010, Pages 363-375

  Wang, Chung Ho ^a   Lu, Jiu Zhang ^a  

^a NATIONAL DEFENSE UNIVERSITY   (Taiwan)

Author keywords

CVRP; Genetic algorithm; Hybrid approach; Optimization

Indexed keywords

ANALYTICAL PROCESS; ARMED FORCES; BENCH-MARK PROBLEMS; CAPACITATED VEHICLE ROUTING PROBLEM; COMPLEX OPTIMIZATION; CONSERVATION STRATEGIES; CROSSOVER AND MUTATION; CVRP; HYBRID APPROACH; HYBRID GENETIC ALGORITHMS; INSERTION ALGORITHMS; MAINTENANCE FACILITY; MUTATION OPERATORS; PRACTICAL PROBLEMS; RANDOM INSERTIONS; RESPONSE SURFACE METHODOLOGY; THREE STAGES; VEHICLE ROUTING PROBLEMS;

CHROMOSOMES; MATHEMATICAL OPERATORS; MULTIOBJECTIVE OPTIMIZATION; PROBLEM SOLVING; ROUTING ALGORITHMS;

GENETIC ALGORITHMS;

EID: 77955658824     PISSN: 09565515     EISSN: 15728145     Source Type: Journal    
DOI: 10.1007/s10845-008-0185-2     Document Type: Article

References (15)

1. P. Angelov 2001 Supplementary crossover operator for genetic algorithms based on the center-of-gravity paradigm Control Cybern 30 159 176
2. B.M. Baker M.A. Ayechew 2003 A genetic algorithm for the vehicle routing problem Computers & Operations Research 30 787 800 10.1016/S0305-0548(02) 00051-5 10.1016/S0305-0548(02)00051-5 (Pubitemid 36175284)
3. R. Battiti G. Tecchiolli 1994 The reactive tabu search ORSA Journal on Computing 6 126 140
4. J.J. Bentley 1992 Fast algorithms for geometric traveling salesman problem ORSA Journal on Computing 4 387 411
5. L. Bodin G. Bruce 1981 Classification in vehicle routing and scheduling Networks 11 97 108 10.1002/net.3230110204 10.1002/net.3230110204
6. J.S. Chen J.C.H. Pan C.M. Lin 2008 A hybrid genetic algorithm for the re-entrant flow-shop scheduling problem Expert Systems with Applications 34 570 577 10.1016/j.eswa.2006.09.021 10.1016/j.eswa.2006.09.021 (Pubitemid 46756284)
7. R. Cheng M. Gen Y. Tsujimura 1999 A tutorial survey of job-shop scheduling problems using genetic algorithms, Part II: Hybrid genetic search strategies Computers & Industrial Engineering 36 343 364 10.1016/S0360-8352(99)00136-9 10.1016/S0360-8352(99)00136-9
8. B.E. Gillett L.R. Miller 1974 A heuristic algorithm for the vehicle-dispatch problem Operations Research 22 340 349 10.1287/opre.22.2.340
9. Goldberg D.E. (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Boston, MA
10. J. Grefenstette 1986 Optimization of control parameters for genetic algorithms IEEE Transactions on Systems, Man, and Cybernetics 16 122 128 10.1109/TSMC.1986.289288 10.1109/TSMC.1986.289288 (Pubitemid 16187857)
11. Montgomery D.C. (2005) Design and analysis of experiments (6th ed). Wiley, New York
12. C. Prins 2004 A simple and effective evolutionary algorithm for the vehicle routing problem Computers & Operations Research 31 1985 2002 10.1016/S0305-0548(03)00158-8 10.1016/S0305-0548(03)00158-8 (Pubitemid 38728564)
13. Schaffer, J. D., Caruana, R. A., Eshelman, L. J., & Das, R. (1989). A study of control parameters affecting online performance of genetic algorithms for function optimization. In: Proceedings of the Third International Conference on Genetic algorithms, pp. 51-60.
14. H.M. Shieh M.D. May 2001 Solving the capacitated clustering problem with genetic algorithms Journal of the Chinese Institute of Industrial Engineers 18 1 12
15. Toth, P., & Vigo, D. (2002). The vehicle routing problem, Society for industrial and applied mathematics. Philadelphia.