Two objective functions for a real life Split Delivery Vehicle Routing Problem

被引：0
|
作者：
Uldry, Marc [1 ]
Widmer, Marino [1 ]
Hertz, Alain [2 ]
机构：
[1] Univ Fribourg, Dept Informat, Decis Support & Operat Res, Fribourg, Switzerland
[2] Ecole Polytech, Dept Math & Genie Ind, Montreal, PQ, Canada
来源：
PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT | 2011年
关键词：
Vehicle Routing Problem; Split Deliveries; Mixed Integer Programming; TIME WINDOWS; ALGORITHMS;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Different products have to be delivered by trucks. Due to the trucks capacity, each order is split into one or more deliveries supplied from a main depot or from local depots. Simple and complex constraints have to be satisfied as drivers and trucks availability or the fact that only specific trucks can be loaded in local depots. The problem is formulated as a MIP and considers two different objective functions. The first one defines a vehicle routing problem where the total travel time is minimized while the second one defines a VRP where the number of different trucks supplying each individual customer is minimized.
引用
收藏
页码：1290 / 1299
页数：10
相关论文
共 50 条
  • [41] A route decomposition approach for the single commodity Split Pickup and Split Delivery Vehicle Routing Problem
    Casazza, Marco
    Ceselli, Alberto
    Calvo, Roberto Wolfler
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 289 (03) : 897 - 911
  • [42] Multi-objective vehicle routing problem with cost and emission functions
    Carlos Molina, Jose
    Eguia, Ignacio
    Racero, Jesus
    Guerrero, Fernando
    XI CONGRESO DE INGENIERIA DEL TRANSPORTE (CIT 2014), 2014, 160 : 254 - 263
  • [43] A heuristic with a performance guarantee for the commodity constrained split delivery vehicle routing problem
    Petris, Matteo
    Archetti, Claudia
    Cattaruzza, Diego
    Ogier, Maxime
    Semet, Frederic
    NETWORKS, 2024, 84 (04) : 446 - 464
  • [44] On the feasibility of solutions to the split delivery vehicle routing problem represented as edge variables
    de Araujo, Daniel
    de Araujo, Daniel
    Uchoa, Eduardo
    OPERATIONS RESEARCH LETTERS, 2025, 58
  • [45] Green split multiple-commodity pickup and delivery vehicle routing problem
    Zhao, Jiao
    Dong, Hongxia
    Wang, Ning
    COMPUTERS & OPERATIONS RESEARCH, 2023, 159
  • [46] THE BOUNDED SPLIT DELIVERY VEHICLE-ROUTING PROBLEM WITH GRID NETWORK DISTANCES
    FRIZZELL, PW
    GIFFIN, JW
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 1992, 9 (01) : 101 - 116
  • [47] Model and algorithm for an unpaired pickup and delivery vehicle routing problem with split loads
    Chen, Qingfeng
    Li, Kunpeng
    Liu, Zhixue
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2014, 69 : 218 - 235
  • [48] Solving the Capacitated Vehicle Routing Problem and the Split Delivery Using GRASP Metaheuristic
    Gallart Suarez, Joseph
    Tupia Anticona, Manuel
    ARTIFICIAL INTELLIGENCE IN THEORY AND PRACTICE III, 2010, 331 : 243 - 249
  • [49] An Approximation Algorithm for k-Depot Split Delivery Vehicle Routing Problem
    Lai, Xiaofan
    Xu, Liang
    Xu, Zhou
    Du, Yang
    INFORMS JOURNAL ON COMPUTING, 2023, 35 (05) : 1179 - 1194
  • [50] A Randomized Granular Tabu Search heuristic for the split delivery vehicle routing problem
    Berbotto, Leonardo
    Garcia, Sergio
    Nogales, Francisco J.
    ANNALS OF OPERATIONS RESEARCH, 2014, 222 (01) : 153 - 173
12345