The genetic algorithm method for multiple depot capacitated vehicle routing problem solving

4th International Conference on Knowledge-Based Intelligent Engineering Systems and Allied Technologies, KES 2000 - Proceedings

Volumn 2, Issue , 2000, Pages 520-526

  Skok, Minea ^a   Skrlec, Davor ^a   Krajcar, Slavko ^a  

^a UNIVERSITY OF ZAGREB   (Croatia)

Author keywords

Genetic algorithm; Non fixed destination multiple depot capacitated vehicle routing problem

Indexed keywords

FLEET OPERATIONS; PROBLEM SOLVING; ROUTING ALGORITHMS; VEHICLE ROUTING; VEHICLES; COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS;

ALGORITHM METHODS; CAPACITATED VEHICLE ROUTING PROBLEM; COMPUTER TIME; CROSSOVER OPERATOR; FLEET OF VEHICLES; HIGH-QUALITY SOLUTIONS; MULTIPLE DEPOT; NON-FIXED DESTINATION MULTIPLE DEPOT CAPACITATED VEHICLE ROUTING PROBLEM; NP-HARD; PROBLEM-SOLVING;

GENETIC ALGORITHMS;

MULTIPLE DEPOT CAPACITATED VEHICLE ROUTING; NON-FIXED DESTINATION;

EID: 0033650597     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/KES.2000.884102     Document Type: Conference Paper

References (18)

1. G.Laporte, Y.Nobert, D.Arpin, "Optimal solutions of capacitated multi-depot vehicle routing problem", Congressus Numeratium 44, pp. 283-292, 1984.
2. F.A.Tillman, R.W.Hering, "A study of look-ahead procedure for solving the multi-terminal delivery problem". Transportation Research 5, pp. 225-229, 1971.
3. A.Wren, A.Holliday, "Computer scheduling of vehicles from one or more delivery points", Operational Research Quarterly 23, pp.333-334, 1972.
4. B.Golden, T.L.Magnanti, H.Q.Nguyen, "Implementing vehicle routing algorithms". Networks: 7, pp. 113-148, 1977.
5. I.M.Chao, B.L.Golden, E.A.Wasil, "A new heuristic for multiple-depot vehicle routing problem that improves upon best-known solutions", American Journal of Mathematical and Management Sciences 13, pp. 371-406. 1993.
6. J.Renaud, F.F.Boctor, G.Laporte, "An improved petal heuristic for the vehicle routing problem". Journal of the Operational Research Society 47, pp. 329-336,1996.
7. S.Krajcar, "Algorithms for Interactive Optimal Planing of Distribution Networks", Doctoral thesis, Faculty of Electrical Engineering and Computing, University of Zagreb, 1988.
8. M.Filipec, D.Skrlec, S.Krajcar, "Darwin meets computers: New approach to multiple depot capacitated vehicle routing problem", Proceedings of International Conference on Systems, Man and Cybernetics, Orlando, USA, 12-15 October, 1997, pp. 421-426.
9. M.Filipec, D.Skrlec, S.Krajcar, "Genetic Algorithm Approach For Multiple Depot Capacitated Vehicle Routing Problem Solving With Heuristic Improvements Built-in", International Journal of Modeling and Simulation, Vol. 20, No. 4, 2000.
10. S.Lin, B.W.Kemighan, "An effective heuristic algorithm for the travelling salesman problem", Operations Research, 21, pp. 498-516, 1973.
11. L.R.Ford, D.Fulkerson, "Solving the Transportation Problem", Management Science 3, pp. 24-32, 1956.
12. D.Whitley, "The Genitor Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best", Proceedings of ICGA '89, pp. 116-121.
13. Z.Michalewicz, "Genetic Algorithms + Data Structures = Evolution Programs", Springer-Veriag, 1992.
14. A.Hofmaifair, S.H.-Y.Lai, X.Qi, "Constrain, J Optimization via Genetic Algorithms", Simulation, Wl. 62, 1994, pp. 242-254.
15. J.A.Joines, C.R.Houck, "On the Use of Non-Stationary Penalty Functions to Solve Nonlinear Constrained Optimization Problems With GAs", Proceedings of the First International Conference on Evolutionary Computation, IEEE Service Center, Piscataway, NJ, Vol. 1, Orlando, 27-29 June, 1994, pp. 579-584.
16. M.J.D.Powell, "Variable Metric Methods for Constrained Optimization", Mathematical Programming: The State of the Art, Springer-Veriag, 1983, pp. 288-311.
17. J.C.Bean, A.B.Hajd-Alouane, "A Dual Genetic Algorithm for Bounded Integer Programs ", Department of Industrial and Operations Engineering, The University of Michigan, TR 92-53, 1992.
18. G.Syswerda, "Schedule Optimization Using Genetic Algorithms", in L.Davis (Editor), Handbook of Genetic Algorithms, Van Nostrand Reinhold, 1991, pp. 332-349.