PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2010 | 5 | 149--161
Tytuł artykułu

On Multiple Criteria Genetic Approach to Highly Constraint VRPs

Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
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)
Rocznik
Tom
5
Strony
149--161
Opis fizyczny
Twórcy
  • Warsaw School of Economics, Poland
  • Warsaw School of Economics, Poland
Bibliografia
  • 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.
  • 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.
  • 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.
  • Danzig G.B., Ramser J.H.: The Truck Dispatching Problem. "Management Science" 1959, Vol. 6, pp. 80-91.
  • Doerner K., Focke A., Gutjahr W.J.: Multicriteria Tour Planning for Mobile Healthcare Facilities in a Developing Country. "European Journal of Operational Research" 2006.
  • 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.
  • Geiger M.J.: Genetic Algorithms for Multiple Objective Vehicle Routing. In: Metaheuristic International Conference 2001 (MIC'2001), pp. 348-353.
  • Jozefowiez N., Semet F., Talbi E-G.: Multi-objective vehicle routing problems. "European Journal of Operational Research" 2008, 189, pp. 293-309.
  • 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.
  • 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.
  • 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.
  • 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.
  • Pacheco J., Marti R.: Tabu Search for a Multi-Objective Routing Problem. "Journal of the Operational Research Society" 2006, 57, pp. 29-37.
  • 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.
  • 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.
  • 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.
  • Toth P., Vigo D.: The Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications, 2002.
  • 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.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000171231561

Zgłoszenie zostało wysłane

Zgłoszenie zostało wysłane

Musisz być zalogowany aby pisać komentarze.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.