A population-based local search for solving a bi-objective vehicle routing problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4446 LNCS, Issue , 2007, Pages 166-175

  Pasia, Joseph M ^a,b   Doerner, Karl F ^b   Hartl, Richard F ^b   Reimann, Marc ^c  

^a Institute of Mathematics and Natural Sciences Research Institute   (Philippines)

^b UNIVERSITY OF VIENNA   (Austria)

^c ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; POPULATION DYNAMICS; PROBLEM SOLVING;

LOCAL SEARCH; LOCAL SEARCH OUTPERFORMS; POPULATION-BASED LOCAL SEARCH;

VEHICLE ROUTING;

EID: 38049062158     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71615-0_15     Document Type: Conference Paper

References (22)

1. Dantzig, G., Ramsey, J.: The truck dispatching problem. Management Science 6 (1959) 80-91
2. Baldacci, R., Hadjiconstantinou, Mingozzi, A.: An exact algorithm for the capacitated vehicle routing problem based on a two-commodity network flow formulation. Operations Research 52(5) (2004) 723-738
3. Fukasawa, R., Longo, H., Lysgaard, J., Poggi de Aragão, M., Reis, M., Uchoa, E., Werneck, R.: Robust branch-and-cut-and-price for the capacitated vehicle routing problem. Mathematical Programming 106(3) (2006) 491-511
4. Lenstra, J., Kan, A.: Complexity of vehicle routing and scheduling problem. Networks 11 (1981) 221-227
5. Clarke, G., Wright, J.: Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 12 (1964) 568-581
6. Cordeau, J., Gendreau, M., Laporte, G., Potvin, J., Semet, F.: A guide to vehicle routing heuristics. Journal of the Operational Research Society 53 (2002) 512-522
7. Ehrgott, M., Gandibleux, X.: A survey and annotated bibliography of multiobjective combinatorial optimization. OR Spektrum 22 (2000) 425-460
8. Rochat, Y., Taillard, E.: Probabilistic diversification and intensification in local search for vehicle routing. Journal of Heuristics 1 (1995) 147-167
9. Doerner, K., Gronalt, M., Hartl, R.F., Reimann, M., Strauss, C., Stummer, M.: SavingsAnts for the vehicle routing problem. In Cagnoni, S., et al., eds.: Proceedings of Applications of Evolutionary Computing : EvoWorkshops 2002. Volume 2279 of LNCS. (2002) 11-20
10. Jozefowiez, N., Semet, F., Talbi, E.G.: Enhancements of NSGA-II and its application to the vehicle routing problem with route balancing. In Talbi, E., et al., eds.: Proceedings of 7th International Conference Artificial Evolution-EA 2005. Number 3871 in LNCS, Springer-Verlag (2006) 131-142
11. Jozefowiez, N., Semet, F., Talbi, E.G.: Parallel and hybrid models for multi-objective optimization: Application to the vehicle routing problem. In Guervós, J., et al., eds.: Parallel Problem Solving from Nature - PPSN VII. Number 2439 in LNCS, Granada, Spain, Springer-Verlag (2002) 271-280
12. Haubelt, C., Gamenik, J., Teich, J.: Initial population construction for convergence improvement of moeas. In Coello, C., Aguirre, A., Zitzler, E., eds.: Evolutionary Multi-criterion Optimization, EMO'2005. Volume 3410 of LNCS. (2005) 191-205
13. Gandibleux, X., Morita, H., Katoh, N.: The supported solutions used as a genetic information in a population heuristic. In: Evolutionary Multi-criterion Optimization, EMO'2001. Volume 1993 of LNCS., Zurich, Switzerland (2001) 429-442
14. Morita, H., Gandibleux, X., Katoh, N.: Experimental feedback on biobjective permutation scheduling problems solved with a population heuristic. Foundations of Computing and Decision Sciences 26(1) (2001) 23-50
15. Arroyo, J., Armentano, V.: Genetic local search for multi-objective flowshop scheduling problems. European Journal of Operational Research 167 (2005) 717-738
16. Basseur, M., Seynhaeve, F., Talbi, E.: Path relinking in pareto multi-objective genetic algorithms. In Coello, C., Aguirre, A., Zitzler, E., eds.: Evolutionary Multi-criterion Optimization, EMO'2005. Volume 3410 of LNCS. (2005) 120-134
17. Reimann, M., Doerner, K., Hartl, R.: D-ants: Savings based ants divide and conquer the vehicle routing problem. Computers & Operations Research 31(4) (2004) 563-591
18. Christofides, N., Mingozzi, A., Toth, P.: The vehicle routing problem. In Christofides, N., Mingozzi, A., Toth, P., Sandi, C., eds.: Cominbatorial Optimization. John Wiley and Sons (1979)
19. Knowles, J., Thiele, L., Zitzler, E.: A tutorial on the performance assessment of stochastic multiobjective optimizers. Technical Report TIK-Report No. 214, Computer Engineering and Networks Laboratory, ETH Zurich, Gloriastrasse 35, ETH-Zentrum, 8092 Zurich, Switzerland (2006)
20. Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Trans. Evolutionary Computation 3(4) (1999) 257-271
21. Hansen, M., Jaszkiewicz, A.: Evaluating the quality of approximations to the non-dominated set. Technical Report Technical Report IMM-REP-1998-7, Technical University of Denmark (1998)
22. Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimisation: NSGA-II. In: PPSN. (2000) 849-858