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 条
  • [1] Metaheuristics for the vehicle routing problem with loading constraints
    Doerner, Karl F.
    Fuellerer, Guenther
    Hartl, Richard F.
    Gronalt, Manfred
    Iori, Manuel
    NETWORKS, 2007, 49 (04) : 294 - 307
  • [2] The Vehicle Routing Problem with Stochastic Demand and Duration Constraints
    Erera, Alan L.
    Morales, Juan C.
    Savelsbergh, Martin
    TRANSPORTATION SCIENCE, 2010, 44 (04) : 474 - 492
  • [3] Minimum Makespan Vehicle Routing Problem with Compatibility Constraints
    Yu, Miao
    Nagarajan, Viswanath
    Shen, Siqian
    INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING, CPAIOR 2017, 2017, 10335 : 244 - 253
  • [4] A hybrid algorithm for the vehicle routing problem with compatibility constraints
    Liu, Can
    Zhang, Zizhen
    Su, Xinxin
    Qin, Hu
    2018 IEEE 15TH INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC), 2018,
  • [5] Loading constraints for a multi-compartment vehicle routing problem
    Ostermeier, Manuel
    Martins, Sara
    Amorim, Pedro
    Huebner, Alexander
    OR SPECTRUM, 2018, 40 (04) : 997 - 1027
  • [6] The vehicle routing problem with cross-docking and resource constraints
    Philippe Grangier
    Michel Gendreau
    Fabien Lehuédé
    Louis-Martin Rousseau
    Journal of Heuristics, 2021, 27 : 31 - 61
  • [7] Loading constraints for a multi-compartment vehicle routing problem
    Manuel Ostermeier
    Sara Martins
    Pedro Amorim
    Alexander Hübner
    OR Spectrum, 2018, 40 : 997 - 1027
  • [8] The vehicle routing problem with cross-docking and resource constraints
    Grangier, Philippe
    Gendreau, Michel
    Lehuede, Fabien
    Rousseau, Louis-Martin
    JOURNAL OF HEURISTICS, 2021, 27 (1-2) : 31 - 61
  • [9] The rendezvous vehicle routing problem
    Golden, Bruce
    Oden, Eric
    Raghavan, S.
    OPTIMIZATION LETTERS, 2023, 17 (08) : 1711 - 1738
  • [10] Improving on the initial solution heuristic for the Vehicle Routing Problem with multiple constraints
    Joubert, JW
    URBAN TRANSPORT X: URBAN TRANSPORT AND THE ENVIRONMENT IN THE 21ST CENTURY, 2004, 16 : 217 - 226
12345