BazEkon - The Main Library of the Cracow University of Economics

BazEkon home page

Main menu

Author
Koloch Grzegorz (Warsaw School of Economics, Poland), Szapiro Tomasz (Warsaw School of Economics, Poland)
Title
On Multiple Criteria Genetic Approach to Highly Constraint VRPs
Source
Multiple Criteria Decision Making / University of Economics in Katowice, 2010, vol. 5, s. 149-161, rys., tab., bibliogr. 18 poz.
Keyword
Optymalizacja wielokryterialna, Algorytmy genetyczne
Multiple criteria optimization, Genetic algorithms
Note
summ., Korespondencja z redakcją: numeracja wpisana za zgodą redakcji (wynika z ciągłości wydawniczej serii MCDM) - brak numeracji na stronie tytułowej
Abstract
The literature provides numerous examples of either rich or multi-criteria Vehicle Routing Problems (VRPs). Practitioners claim, however, that real-life problems need effective methods for VRPs which are both rich and multiobjective. In the paper we investigate whether such problems can be efficiently handled by standard metaheuristics - genetic algorithms. The answer is affirmative. Additionally, the analysis conducted supports the thesis that it is purposeful to adjust components of metaheuristics so that they take advantage of the multiobjective nature of the problems they solve. (original abstract)
Accessibility
The Main Library of the Cracow University of Economics
The Library of Warsaw School of Economics
The Library of University of Economics in Katowice
The Main Library of Poznań University of Economics and Business
The Main Library of the Wroclaw University of Economics
Full text
Show
Bibliography
Show
  1. Corberan A., Fernandez E., Laguna M., Marti R.: Heuristic Solutions to the Problem of Routing School Buses with Multiple Objectives. "Journal of the Operational Research Society" 2002, 53, pp. 427-435.
  2. Bowerman R., Hall B., Calamai P.: A Multi-Objective Optimization Approach to Urban School Bus Routing: Formulation and Solution Method. Transportation Research Part 1995, A 29, pp. 123-197.
  3. Chitty D.M., Hernandez M.L.: A Hybrid ant Colony Optimisation Technique for Dynamic Vehicle Routing. In: Eds. K. Deb et al. GECCO 2004, Lecture Notes in Computer Science. Springer-Verlag, 2004, Vol. 3102, pp. 48-59.
  4. Danzig G.B., Ramser J.H.: The Truck Dispatching Problem. "Management Science" 1959, Vol. 6, pp. 80-91.
  5. Doerner K., Focke A., Gutjahr W.J.: Multicriteria Tour Planning for Mobile Healthcare Facilities in a Developing Country. "European Journal of Operational Research" 2006.
  6. El-Sherbeny N.: Resolution of a Vehicle Routing Problem with Multi-Objective Simulated Annealing Method. Ph.D. thesis, Faculte´ Polytechnique de Mons, Mons, Belgique, 2001.
  7. Geiger M.J.: Genetic Algorithms for Multiple Objective Vehicle Routing. In: Metaheuristic International Conference 2001 (MIC'2001), pp. 348-353.
  8. Jozefowiez N., Semet F., Talbi E-G.: Multi-objective vehicle routing problems. "European Journal of Operational Research" 2008, 189, pp. 293-309.
  9. Lacomme P., Prins C., Sevaux M.: A Genetic Algorithm for a Bi-Objective Capacitated arc Routing Problem. "Computers and Operations Research" 2006, 33, pp. 3473-3493.
  10. Lee T-R., Ueng J-H.: A Study of Vehicle Routing Problem with Load Balancing. "International Journal of Physical Distribution and Logistics Management" 1998, 29, pp. 646-648.
  11. Lee L.H., Tan K.C., Ou K., Chew Y.H.: Vehicle Capacity Planning System (VCPS): A Case Study On Vehicle Routing Problem with Time Windows, IEEE Transaction on Systems. Man and Cybernetics: Part A, 2003, 33, pp. 169-178.
  12. Murata T., Itai R.: Multi-Objective Vehicle Routing Problems Using Two-Fold EMO Algorithm to Enhance Solution Similiraty on Non-Dominated Set. In: Eds. C.A. Coello Coello, A.H. Aguirre, E. Zitzler. Evolutionary Multi-Criterion Optimization. Third International Conference, EMO 2005, Lecture Notes in Computer Science, vol. 3410, Springer, Guanajanto, Mexico, 2005, pp. 885-896.
  13. Pacheco J., Marti R.: Tabu Search for a Multi-Objective Routing Problem. "Journal of the Operational Research Society" 2006, 57, pp. 29-37.
  14. Ribeiro R., Lourenco H.R.: A Multi-Objective Model for a Multi-Period Distribution Management Problem. In: Metaheuristic International Conference 2001 (MIC'2001), 2001, pp. 91-102.
  15. Sessomboon W., Watanabe K., Irohara T., Yoshimoto K.: A Study on Multi-Objective Vehicle Routing Problem Considering Customer Satisfaction with Due-Time (the Creation of Pareto Optimal Solutions by Hybrid Genetic Algorithm).Transaction of the Japan Society of Mechanical Engineering 1998.
  16. Tan K.C., Lee T.H., Chew Y.H., Lee L.H.: A Multiobjective Evolutionary Algorithm for Solving Vehicle Routing Problem with Time Windows. In: IEEE International Conference on Systems. Man and Cybernetics, IEEE Service Center, 2003, pp. 361-366.
  17. Toth P., Vigo D.: The Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications, 2002.
  18. Zografos K.G., Androustsopoulos K.N.: A Heuristic Algorithm for Solving Hazardous Material Distribution Problems. "European Journal of Operational Research" 2004, 152, pp. 507-519.
Cited by
Show
ISSN
2084-1531
Language
eng
Share on Facebook Share on Twitter Share on Google+ Share on Pinterest Share on LinkedIn Wyślij znajomemu