Vehicle Routing Problem with Overlap constraints

被引：0

作者：

Michallet, Julien ^{[1
,2
]}

Prins, Christian ^{[1
]}

Amodeo, Lionel ^{[1
]}

Yalaoui, Farouk ^{[1
]}

Vitry, Gregoire ^{[2
]}

机构：

[1] Univ Technol Troyes, LOSI, Inst Charles Delaunay, STMR UMR CNRS 6279, 12 Rue Marie Curie, F-10010 Troyes, France

[2] NexxtepTechnologies, F-51686 Reims, France

来源：

PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT | 2011年

关键词：

vehicle routing; security; model;

D O I：

暂无

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In this paper we studied an adaptive version of the vehicle routing problem for logistic of valuable goods. This problem is motivated by the need to reduce the predictability of the service. The objective is to minimize the total cost of a set of solutions but with not exceed a similarity degree in the set. The temporal similarity aspect is a very important factor of predictability but has never been take into account at the best of our knowledge. A new mathematic formulation is then proposed by introduced specifics constraints which avoid to create similar routes. The model was tested in modified Solomon's instances for the vehicle routing problem with time windows and results are discussed. Finally, two heuristics are proposed and compared both with an exact method and together.

引用

页码：1311 / 1320

页数：10

共 50 条

[31] Recent progress of local search in handling the time window constraints of the vehicle routing problem
Hashimoto, Hideki
Yagiura, Mutsunori
Imahori, Shinji
Ibaraki, Toshihide
4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2010, 8 (03): : 221 - 238
[32] A Guided Tabu Search for the Vehicle Routing Problem with two-dimensional loading constraints
Zachariadis, Emmanouil E.
Tarantilis, Christos D.
Kiranoudis, Christos T.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 195 (03) : 729 - 743
[33] The rendezvous vehicle routing problem
Bruce Golden
Eric Oden
S. Raghavan
Optimization Letters, 2023, 17 : 1711 - 1738
[34] The driver and vehicle routing problem
Dominguez-Martin, Bencomo
Rodriguez-Martin, Inmaculada
Salazar-Gonzalez, Juan-Jose
COMPUTERS & OPERATIONS RESEARCH, 2018, 92 : 56 - 64
[35] Recent progress of local search in handling the time window constraints of the vehicle routing problem
Hideki Hashimoto
Mutsunori Yagiura
Shinji Imahori
Toshihide Ibaraki
4OR, 2010, 8 : 221 - 238
[36] An approximation algorithm for vehicle routing with compatibility constraints
Yu, Miao
Nagarajan, Viswanath
Shen, Siqian
OPERATIONS RESEARCH LETTERS, 2018, 46 (06) : 579 - 584
[37] Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints
Baldacci, Roberto
Mingozzi, Aristide
Roberti, Roberto
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 218 (01) : 1 - 6
[38] Robust optimisation of the vehicle routing and scheduling problem with time window constraints using Taguchi methods
Sörensen, K
SIMULATION AND MODELLING: ENABLERS FOR A BETTER QUALITY OF LIFE, 2000, : 423 - 427
[39] A hybrid algorithm for the vehicle routing problem with three-dimensional loading constraints and mixed backhauls
Henriette Koch
Maximilian Schlögell
Andreas Bortfeldt
Journal of Scheduling, 2020, 23 : 71 - 93
[40] A hybrid algorithm for the vehicle routing problem with pickup and delivery and three-dimensional loading constraints
Maennel, Dirk
Bortfeldt, Andreas
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 254 (03) : 840 - 858

← 1 2 3 4 5 →