Interactive utility maximization in multi-objective vehicle routing problems: A "decision maker in the loop"-approach

Proceedings of the 2007 IEEE Symposium on Computational Intelligence in Multicriteria Decision Making, MCDM 2007

Volumn , Issue , 2007, Pages 178-184

  Geiger, Martin Josef ^a   Wenger, Wolf ^a   Habenicht, Walter ^a  

^a UNIVERSITY OF HOHENHEIM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; DECISION MAKING; MULTIOBJECTIVE OPTIMIZATION; PROBLEM SOLVING; REAL TIME SYSTEMS;

UTILITY FUNCTION; VARIABLE NEIGHBORHOOD SEARCH; VEHICLE ROUTING PROBLEMS;

VEHICLE ROUTING;

EID: 34548807655     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MCDM.2007.369434     Document Type: Conference Paper

References (23)

1. Richard J. Balling, John T. Taber, Michael R. Brown, and Kirsten Day. Multiobjective urban planning using genetic algorithm. Journal of Urban Planning and Development, 125(2):86-99, 1999.
2. J. E. Beasley. OR-library: Distributing test problems by electronic mail. Journal of the Operational Research Society, 41(11): 1069-1072, 1990.
3. J.-F. Cordeau, G. Laporte, and A. Mercier. A unified tabu search heuristic for vehicle routing problems with time windows. Journal of the Operational Research Society, (52):928-936, 2001.
4. Jorge Pinho de Sousa, editor. Proceedings of the Metaheuristics International Conference MIC 2001, Porto, Portugal, July 2001.
5. Eric Taillard, Philippe Badeau, Michel Gendreau, François Guertin, and Jean-Yves Potvin. A tabu search heuristic for the vehicle routing problem with soft time windows. Transportation Science, 31(2):170-186, May 1997.
6. Martin Josef Geiger. Genetic algorithms for multiple objective vehicle routing. In de Sousa [4], pages 349-353.
7. Martin Josef Geiger and Wolf Wenger. On the interactive resolution of multi-objective vehicle routing problems. In S. Obayashi et al., editor, Proceedings of the 4th International Conference on Evolutionary Multi-Criterion Optimization (EMO 2007), volume 4403 of Lecture Notes in Computer Science LNCS, Matsushima, Japan. Springer Verlag, To appear 2007.
8. Michel Gendreau and Olli Bräysy. Metaheuristic approaches for the vehicle routing problem with time windows: A survey, In Toshi Ibaraki, Mutsunori Yagiura, and Koji Nonobe, editors, Proceedings of the Fifth Metaheuristics International Conference - MIC2003, pages 1-10, Kyoto, Japan, August 2003.
9. Nicolas Jozefowiez, Frédéric Semet, and El-Ghazali Talbi. Parallel and hybrid models for multi-objective optimization: Application to the vehicle routing problem. In J.J. Merelo Guervós et al., editor, Parallel Problem Solving from Nature VII, volume 2439 of Lecture Notes in Computer Science, pages 271-280, Berlin, Heidelberg, New York, 2002. Springer Verlag.
10. Nicolas Jozefowiez, Frédéric Semet, and El-Ghazali Talbi. Enhancements of NSGA II and its application to the vehicle routing problem with route balancing. In E.-G. Talbi, P. Liardet, P. Collet, E. Lutton, and M. Schoenauer, editors, Artificial Evolution, volume 3871 of Lecture Notes in Computer Science, pages 131-142, Berlin, Heidelberg, New York, 2006. Springer Verlag.
11. Tzong-Ru Lee and Ji-Hwa Ueng. A study of vehicle routing problems with load-balancing. International Journal of Physical Distribution & Logistics Management, 29(10):646-658, 1999.
12. Tadahiko Murata and Ryota Itai. Multi-objective vehicle routing problems using two-fold EMO algorithms to enhance solution similarity on non-dominated solutions. In Carlos A. Coello Coello, A. Hernández Aguirre, and E. Zitzler, editors, Evolutionary Multi-Criterion Optimization, Third International Conference, EMO 2005, volume 3410 of Lecture Notes in Computer Science, pages 885-896, Berlin, Heidelberg, New York, 2005. Springer Verlag.
13. J. Pacheco and R.Mart. Tabu search for a multi-objective routing problem. Journal of the Operational Research Society, (57):29-37, 2006.
14. Yang Byung Park and C. Patrick Koelling. A solution of vehicle routing problems in a multiple objective environment. Engineering Costs and Production Economics, (10): 121-132, 1986.
15. Yang Byung Park and C. Patrick Koelling. An interactive computerized algorithm for multicriteria vehicle routing problems. Computers & Industrial Engineering, 16(4):477-490, 1989.
16. S. P. Phelps and M. Köksalan. An interactive evolutionary metaheuristic for multiobjective combinatorial optimization. Management Science, 49:1726-1738, 2003.
17. Jean-Yves Potvin and Samy Bengio. The vehicle routing problem with time windows part ii: Genetic search. INFORMS Journal on Computing. 8(2): 165-172, Spring 1996.
18. Jean-Yves Potvin. Tanguy Kervahut, Bruno-Laurent Garcia, and Jean-Marc Rousseau. The vehicle routing problem with time windows part i: Tabu search. INFORMS Journal on Computing, 8(2): 158-164, Spring 1996.
19. M. Y. Rafiq, I. S. J. Packham, D. J. Easterbrook, and S. L. Denham. Visualizing search and solution spaces in the optimum design of biaxial columns. ASCE Journal of Computing in Civil Engineering, 20(2):88-95, 2006.
20. Malek Rahoual, Boubekeur Kitoun, Mohamed-Hakim Mabed, Vincent Bachelet, and Féthia Benameur. Multicriteria genetic algorithms for the vehicle routing problem with time windows. In de Sousa [4], pages 527-532.
21. Marius M. Solomon and Jacques Desrosiers. Time window constrained routing and scheduling problems. Transportation Science, 22(1): 1-13, February 1988.
22. P. J. Stacey. Practical vehicle routeing using computer programs. Journal of the Operational Research Society. 34(10):975-981, 1983.
23. C. D. J. Waters. Interactice vehicle routeing. Journal of the Operational Research Society, 35(9):821-826, 1984.