the studied crossover operators themselves are comparable weak for the multiobjective formulation of the problem as they do not recombine the desirable structures of the underlying model. Nevertheless, specific formulations of particular multi-objective operators are still missing. A combination of genetic operators with local search heuristics is consequently a logical conclusion of the obtained results.

## References

1. Nagraj Balakrishnan. Simple heuristics for the vehicle routeing problem with soft time windows. Journal of the Operational Research Society**, 44(3):279–287,**
1993.

2. Joe L. Blanton Jr. and Roger l. Wainwright. Multiple vehicle routing with time and capacity constraints using genetic algorithms. In **Forrest [15], pages** 452–459.

3. C. Brizuela, N. Sannomiya, and Y. Zhao. Multi-objective flow-shop: Preliminary results. In Eckart Zitzler, Kalyanmoy Deb, Lothar Thiele, and Carlos A. Coello Coello, editors, Evolutionary Multi-Criterion Optimization: First International Conference, EMO 2001**, pages 443–457, 2001.**
4. Bernd Bullnheimer, Richard F. Hartl, and Christine Strauss. Applying the ant system to the vehicle routing problem. In Voss et al. [40], chapter 20, pages 285–296.

5. Wen-Chyuan Chiang and Robert A. Russel. Simulated annealing metaheuristics for the vehicle routing problem with time windows. **Annals of Operations**
Research**, 63:3–27, 1996.**
6. Carlos A. Coello Coello. List of references on evolutionary multiobjective optimization. http://www.lania.mx/˜ccoello/EMOO/EMOObib.html.

7. Carlos A. Coello Coello. A comprehensive survey of evolutionary-based multiobjetive optimization techniques. Knowledge and Information Systems**, 3:269–**
308, 1999.

8. Piotr Czyzak and Andrej Jaskiewicz. Pareto simulated annealing - a metaheuristic technique for multiple-objective combinatorial optimization. **Journal**
of Multi-Criteria Decision Analysis**, 7:34–47, 1998.**
9. Lawrence Davis. A genetic algorithms tutorial. In Handbook of genetic algorithms **[10], chapter I, pages 1–101.**
10. Lawrence Davis, editor. Handbook of Genetic Algorithms**. Van Nostrand Reinhold, New York, 1991.**
11. Martin Desrochers, Jacques Desrosiers, and Marius Solomon. A new optimization algorithm for the vehicle routing problem with time windows. **Operations**
Research**, 40(2):342–354, 1992.**
12. M.L. Fisher. Optimal solution of vehicle routing problems using K-trees. Operations Research**, 42(4):626–642, 1994.**
13. M.L. Fisher and K.O. Jornsten. Vehicle routing with time windows: Two optimization algorithms. Operations Research**, 45(3):488–492, 1997.**
14. Carlos M. Fonseca and Peter J. Fleming. Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. In Forrest [15], pages 416–423.