BazEkon - Biblioteka Główna Uniwersytetu Ekonomicznego w Krakowie

BazEkon home page

Meny główne

Autor
Koloch Grzegorz (Warsaw School of Economics, Poland), Szapiro Tomasz (Warsaw School of Economics, Poland)
Tytuł
On Multiple Criteria Genetic Approach to Highly Constraint VRPs
Źródło
Multiple Criteria Decision Making / University of Economics in Katowice, 2010, vol. 5, s. 149-161, rys., tab., bibliogr. 18 poz.
Słowa kluczowe
Optymalizacja wielokryterialna, Algorytmy genetyczne
Multiple criteria optimization, Genetic algorithms
Uwagi
summ., Korespondencja z redakcją: numeracja wpisana za zgodą redakcji (wynika z ciągłości wydawniczej serii MCDM) - brak numeracji na stronie tytułowej
Abstrakt
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)
Dostępne w
Biblioteka Główna Uniwersytetu Ekonomicznego w Krakowie
Biblioteka Szkoły Głównej Handlowej
Biblioteka Główna Uniwersytetu Ekonomicznego w Katowicach
Biblioteka Główna Uniwersytetu Ekonomicznego w Poznaniu
Biblioteka Główna Uniwersytetu Ekonomicznego we Wrocławiu
Pełny tekst
Pokaż
Bibliografia
Pokaż
  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.
Cytowane przez
Pokaż
ISSN
2084-1531
Język
eng
Udostępnij na Facebooku Udostępnij na Twitterze Udostępnij na Google+ Udostępnij na Pinterest Udostępnij na LinkedIn Wyślij znajomemu