Multi-objective vehicle routing problems

被引：294

作者：

Jozefowiez, Nicolas ^{[1
,2
]}

Semet, Frederic ^{[1
]}

Talbi, El-Ghazali ^{[2
]}

机构：

[1] Univ Valenciennes & Hainaut Cambresis, Lab Automat Mecan & Informat Ind & Humaines, Valenciennes, France

[2] Univ Sci & Technol Lille, Lab Informat Fondamentale Lille, Villeneuve Dascq, France

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2008年 / 189卷 / 02期

关键词：

combinatorial optimization; routing; multi-objective programming;

D O I：

10.1016/j.ejor.2007.05.055

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

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. (C) 2007 Elsevier B.V. All rights reserved.

引用

页码：293 / 309

页数：17

共 70 条

[31] A covering tour model for planning mobile health care facilities in Suhum District, Ghana
Hodgson, MJ
Laporte, G
Semet, F
[J]. JOURNAL OF REGIONAL SCIENCE, 1998, 38 (04) : 621 - 638
[32] A heuristic for bi-objective vehicle routing with time window constraints
Hong, SC
Park, YB
[J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1999, 62 (03) : 249 - 258
[33] Genetic local search for multi-objective combinatorial optimization
Jaszkiewicz, A
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 137 (01) : 50 - 71
[34] Jozefowiez N., 2002, Parallel Problem Solving from Nature - PPSN VII. 7th International Conference. Proceedings (Lecture Notes in Computer Science Vol.2439), P271
[35] JOZEFOWIEZ N, 2006, J HEURISTICS
[36] JOZEFOWIEZ N, 2004, MULTIOBJECTIVE EVOLU, V1, P247
[37] JOZEFOWIEZ N, 2004, THESIS U SCI TECHNOL
[38] The bi-objective covering tour problem
Jozefowiez, Nicolas
Semet, Frederic
Talbi, El-Ghazali
[J]. COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (07) : 1929 - 1942
[39] Jozefowiez N, 2006, LECT NOTES COMPUT SC, V3871, P131
[40] AN ALGORITHM FOR SINGLE CONSTRAINT MAXIMUM COLLECTION PROBLEM
KATAOKA, S
MORITO, S
[J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1988, 31 (04) : 515 - 531

← 1 2 3 4 5 6 7 →