Vehicle Routing Problem with Multi Depot, Heterogeneous Fleet, and Multi Period: A Real Case Study

被引:0
|
作者
Karadeniz, Baris [1 ]
Erdogan, Mehmet Serdar [1 ]
Kazancoglu, Yigit [1 ]
机构
[1] Yasar Univ, Int Logist Management, Izmir, Turkey
关键词
Vehicle routing problem; Optimization; Mixed-integer linear programming; Multi depot; Heterogeneous fleet; ALGORITHM;
D O I
10.1007/978-3-030-90421-0_70
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this study, we designed a vehicle routing problem model for chocolate manufacturer company to optimize their distribution system. Our model includes 3 warehouses, heterogenous fleet, multi period, and about two dozen customers. We got our customer data directly from company. We considered distance between the customers, their demands and vehicle capacities. Sensitivity analysis was made to make sure that it is effective. In the model that we designed, we compared 10-15-20 customer cases with 3 depot, 1 depot, heterogeneous and homogeneous fleet scenarios. According to results of the study homogeneous fleet scenarios are costly. In addition, using single depot is costly than using multiple depots.
引用
收藏
页码:826 / 836
页数:11
相关论文
共 50 条
  • [31] The Multi-period Fleet Size and Mix Vehicle Routing Problem with Stochastic Demands
    Pasha, Urooj
    Hoff, Arild
    Hvattum, Lars Magnus
    [J]. COMPUTATIONAL METHODS AND MODELS FOR TRANSPORT: NEW CHALLENGES FOR THE GREENING OF TRANSPORT SYSTEMS, 2018, 45 : 121 - 146
  • [32] Simple heuristics for the multi-period fleet size and mix vehicle routing problem
    Pasha, Urooj
    Hoff, Arild
    Hvattum, Lars Magnus
    [J]. INFOR, 2016, 54 (02) : 97 - 120
  • [33] An exact algorithm for multi depot and multi period vehicle scheduling problem
    Kang, KH
    Lee, YH
    Lee, BK
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, VOL 4, PROCEEDINGS, 2005, 3483 : 350 - 359
  • [34] A genetic local search algorithm for the multi-depot heterogeneous fleet capacitated arc routing problem
    Liu, Tiantang
    Jiang, Zhibin
    Geng, Na
    [J]. FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2014, 26 (04) : 540 - 564
  • [35] Alternative formulations and improved bounds for the multi-depot fleet size and mix vehicle routing problem
    Lahyani, Rahma
    Coelho, Leandro C.
    Renaud, Jacques
    [J]. OR SPECTRUM, 2018, 40 (01) : 125 - 157
  • [36] Alternative formulations and improved bounds for the multi-depot fleet size and mix vehicle routing problem
    Rahma Lahyani
    Leandro C. Coelho
    Jacques Renaud
    [J]. OR Spectrum, 2018, 40 : 125 - 157
  • [37] A genetic local search algorithm for the multi-depot heterogeneous fleet capacitated arc routing problem
    Tiantang Liu
    Zhibin Jiang
    Na Geng
    [J]. Flexible Services and Manufacturing Journal, 2014, 26 : 540 - 564
  • [38] Optimizing Single Depot Heterogeneous Fleet Vehicle Routing Problem by Improved Genetic Algorithm
    Guo Haixiang
    Zhu Kejun
    Li Lanlan
    Yang Juan
    [J]. FUZZY INFORMATION AND ENGINEERING 2010, VOL 1, 2010, 78 : 751 - 761
  • [39] Multi-depot vehicle routing problem: a comparative study of alternative formulations
    Pereira Ramos, Tania Rodrigues
    Gomes, Maria Isabel
    Barbosa Povoa, Ana Paula
    [J]. INTERNATIONAL JOURNAL OF LOGISTICS-RESEARCH AND APPLICATIONS, 2020, 23 (02) : 103 - 120
  • [40] The half open multi-depot vehicle routing problem
    Liu, Ran
    Jiang, Zhi-Bin
    Geng, Na
    Liu, Tian-Tang
    [J]. Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2010, 44 (11): : 1539 - 1545