Solving a bi-objective vehicle routing problem by pareto-ant colony optimization

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

Volumn 4638 LNCS, Issue , 2007, Pages 187-191

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

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

^b UNIVERSITY OF VIENNA   (Austria)

^c SALZBURG RESEARCH   (Austria)

^d ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; INFORMATION ANALYSIS; PARETO PRINCIPLE; VEHICLE ROUTING;

INFORMATION FLOW; PARETO-BASED LOCAL SEARCH (P-LS) APPROACH; PERFORMANCE METRICS; ROUTE BALANCING;

PROBLEM SOLVING;

EID: 38049103339     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74446-7_15     Document Type: Conference Paper

References (12)

1. Dantzig, G., Ramsey, J.: The truck dispatching problem. Management Science 6, 80-91 (1959)
2. Lenstra, J., Kan, A.: Complexity of vehicle routing and scheduling problem. Networks 11, 221-227 (1981)
3. Pasia, J.M., Doerner, K.F., F., H.R., Reimann, M.: A population-based local search for solving a bi-objective vehicle routing problem. In: Cotta, C., van Hemert, J. (eds.) Evolutionary Computation in Combinatorial Optimisation - EvoCOP 2007. LNCS, vol. 4446, pp. 166-175. Springer, Heidelberg (2007)
4. Doerner, K., Gutjahr, W., Hartl, R., Strauss, C., Stummer, C.: Pareto ant colony optimization: A metaheuristic approach to multiobjective portfolio selection. Annals of Operations Research 131, 79-99 (2004)
5. Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics - Part B 26(1), 29-41 (1996)
6. Clarke, G., Wright, J.: Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 12, 568-581 (1964)
7. Doerner, K., Gronalt, M., Hartl, R.F., Reimann, M., Strauss, C., Stummer, M.: SavingsAnts for the vehicle routing problem. In: Cagnoni, S., Gottlieb, J., Hart, E., Middendorf, M., Raidl, G.R. (eds.) EvoIASP 2002, EvoWorkshops 2002, EvoSTIM 2002, EvoCOP 2002, and EvoPlan 2002. LNCS, vol. 2279, pp. 11-20. Springer, Heidelberg (2002)
8. Jozefowiez, N., Semet, F., Talbi, E.: Parallel and hybrid models for multi-objective optimization: Application to the vehicle routing problem. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández- Villacañas, J.-L., Schwefel, H.-P. (eds.) Parallel Problem Solving from Nature - PPSN VII. LNCS, vol. 2439, pp. 271-280. Springer, Heidelberg (2002)
9. Christofides, N., Mingozzi, A., Toth, P.: The vehicle routing problem. In: Christofides, N., Mingozzi, A., Toth, P., Sandi, C. (eds.) Combinatorial Optimization, John Wiley and Sons, Chichester (1979)
10. 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, Switzerland (2006)
11. Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans. Evolutionary Computation 3(4), 257-271 (1999)
12. Hansen, M., Jaszkiewicz, A.: Evaluating the quality of approximations to the nondominated set. Technical Report Technical Report IMM-REP-1998-7, Technical University of Denmark (1998)