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 条
  • [21] The Consistent Vehicle Routing Problem
    Groer, Chris
    Golden, Bruce
    Wasil, Edward
    M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT, 2009, 11 (04) : 630 - 643
  • [22] A Green Vehicle Routing Problem
    Erdogan, Sevgi
    Miller-Hooks, Elise
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2012, 48 (01) : 100 - 114
  • [23] A Tabu Search heuristic for the vehicle routing problem with two-dimensional loading constraints
    Gendreau, Michel
    Iori, Manuel
    Laporte, Gilbert
    Martello, Silvaro
    NETWORKS, 2008, 51 (01) : 4 - 18
  • [24] A new mixed integer linear model for a rich vehicle routing problem with docking constraints
    Rieck, Julia
    Zimmermann, Juergen
    ANNALS OF OPERATIONS RESEARCH, 2010, 181 (01) : 337 - 358
  • [25] A HYBRID GENETIC ALGORITHM FOR THE VEHICLE ROUTING PROBLEM WITH THREE-DIMENSIONAL LOADING CONSTRAINTS
    Miao, Lixin
    Ruan, Qingfang
    Woghiren, Kevin
    Ruo, Qi
    RAIRO-OPERATIONS RESEARCH, 2012, 46 (01) : 63 - 82
  • [26] Mathematical models for the periodic vehicle routing problem with time windows and time spread constraints
    Oztop, Hande
    Kizilay, Damla
    Cil, Zeynel Abidin
    INTERNATIONAL JOURNAL OF OPTIMIZATION AND CONTROL-THEORIES & APPLICATIONS-IJOCTA, 2021, 11 (01): : 10 - 23
  • [27] Recent progress of local search in handling the time window constraints of the vehicle routing problem
    Hashimoto, Hideki
    Yagiura, Mutsunori
    Imahori, Shinji
    Ibaraki, Toshihide
    ANNALS OF OPERATIONS RESEARCH, 2013, 204 (01) : 171 - 187
  • [28] Recent progress of local search in handling the time window constraints of the vehicle routing problem
    Hideki Hashimoto
    Mutsunori Yagiura
    Shinji Imahori
    Toshihide Ibaraki
    Annals of Operations Research, 2013, 204 : 171 - 187
  • [29] An adaptive parallel route construction heuristic for the vehicle routing problem with time windows constraints
    Pang, King-Wah
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (09) : 11939 - 11946
  • [30] A new mixed integer linear model for a rich vehicle routing problem with docking constraints
    Julia Rieck
    Jürgen Zimmermann
    Annals of Operations Research, 2010, 181 : 337 - 358
12345