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 条
  • [31] New exact solution approaches for the split delivery vehicle routing problem
    Ozbaygin, Gizem
    Karasan, Oya
    Yaman, Hande
    EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2018, 6 (01) : 85 - 115
  • [32] An optimization-based heuristic for the split delivery vehicle routing problem
    Archetti, Claudia
    Speranza, M. Grazia
    Savelsbergh, Martin W. P.
    TRANSPORTATION SCIENCE, 2008, 42 (01) : 22 - 31
  • [33] Estimating optimal split delivery vehicle routing problem solution values
    Kou, Shuhan
    Golden, Bruce
    Bertazzi, Luca
    COMPUTERS & OPERATIONS RESEARCH, 2024, 168
  • [34] A min–max vehicle routing problem with split delivery and heterogeneous demand
    Ertan Yakıcı
    Orhan Karasakal
    Optimization Letters, 2013, 7 : 1611 - 1625
  • [35] An iterated local search heuristic for the split delivery vehicle routing problem
    Silva, Marcos Melo
    Subramanian, Anand
    Ochi, Luiz Satoru
    COMPUTERS & OPERATIONS RESEARCH, 2015, 53 : 234 - 249
  • [36] Comparative mathematical models for split delivery simultaneous pickup and delivery vehicle routing problem
    Bayrak, Ayse
    Ozyoruk, Bahar
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2017, 32 (02): : 469 - 479
  • [37] A hybrid metaheuristic for a real life vehicle routing problem
    Repoussis, Panagiotis P.
    Tarantilis, Christos D.
    Ioannou, George
    NUMERICAL METHODS AND APPLICATIONS, 2007, 4310 : 247 - +
  • [38] An exact approach for the green vehicle routing problem with two-dimensional loading constraints and split delivery
    Ferreira, Kamyla Maria
    de Queiroz, Thiago Alves
    Bragion Toledo, Franklina Maria
    COMPUTERS & OPERATIONS RESEARCH, 2021, 136
  • [39] Optimal Routing for Split Delivery Vehicle Routing Problems
    Chen, Ruey-Maw
    Guo, Jia-Ci
    2018 7TH INTERNATIONAL CONGRESS ON ADVANCED APPLIED INFORMATICS (IIAI-AAI 2018), 2018, : 667 - 670
  • [40] Solving a Vehicle Routing Problem for a Real-Life Parcel Locker-Based Delivery
    Idzikowski, Radoslaw
    Rudy, Jaroslaw
    Jaroszczuk, Michal
    SYSTEM DEPENDABILITY-THEORY AND APPLICATIONS, DEPCOS-RELCOMEX 2024, 2024, 1026 : 69 - 79
12345