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 条
  • [1] SPLIT DELIVERY VEHICLE ROUTING PROBLEM
    Pelikan, Jan
    Fabry, Jan
    MATHEMATICAL METHODS IN ECONOMICS 2009, 2009, : 259 - 262
  • [2] A split delivery vehicle routing problem
    Mohri, H
    Kubo, M
    Mori, M
    Yajima, Y
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1996, 39 (03) : 372 - 388
  • [3] The split delivery vehicle routing problem with minimum delivery amounts
    Gulczynski, Damon
    Golden, Bruce
    Wasil, Edward
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2010, 46 (05) : 612 - 626
  • [4] Split delivery vehicle routing problem with minimum delivery amounts
    Pan J.
    Fu Z.
    Chen H.
    Journal Europeen des Systemes Automatises, 2019, 52 (03): : 257 - 265
  • [5] Study on Split Delivery Open Vehicle Routing Problem within Two Splits
    Chen, Ping
    Dong, Xingye
    Xiao, Jianhua
    2016 12TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2016, : 724 - 728
  • [6] A lower bound for the split delivery vehicle routing problem
    Belenguer, JM
    Martinez, MC
    Mota, E
    OPERATIONS RESEARCH, 2000, 48 (05) : 801 - 810
  • [7] Split Delivery Vehicle Routing Problem with Time Windows
    Cickova, Zuzana
    Reiff, Marian
    Surmanova, Kvetoslava
    MATHEMATICAL METHODS IN ECONOMICS (MME 2014), 2014, : 128 - 132
  • [8] Clustering algorithm for split delivery vehicle routing problem
    Liu, Wang-Sheng
    Yang, Fan
    Li, Mao-Qing
    Chen, Pei-Zhi
    Kongzhi yu Juece/Control and Decision, 2012, 27 (04): : 535 - 541
  • [9] Emission Vehicle Routing Problem with Split Delivery and a Heterogeneous Vehicle Fleet
    Vornhusen, Benedikt
    Kopfer, Herbert
    COMPUTATIONAL LOGISTICS (ICCL 2015), 2015, 9335 : 76 - 90
  • [10] Split delivery and pickup vehicle routing problem with two-dimensional loading constraints
    Annouch, Anouar
    Bellabdaoui, Adil
    Minkhar, Jawad
    2016 11TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS: THEORIES AND APPLICATIONS (SITA), 2016,
12345