Multi-objective vehicle routing problems

作者：Jozefowiez Nicolas; Semet Frederic^*; Talbi El Ghazali

来源：European Journal of Operational Research, 2008, 189(2): 293-309.

DOI：10.1016/j.ejor.2007.05.055

• combinatorial optimization
• routing
• multi-objective programming

Routing problems, such as the traveling salesman problem and the vehicle routing problem, are widely studied both because of their classic academic appeal and their numerous real-life applications. Similarly, the field of multi-objective optimization is attracting more and more attention, notably because it offers new opportunities for defining problems. This article surveys the existing research related to multi-objective optimization in routing problems. It examines routing problems in terms of their definitions, their objectives, and the multi-objective algorithms proposed for solving them.

• 出版日期2008-9-1