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
来源
DIGITIZING PRODUCTION SYSTEMS, ISPR2021 | 2022年
关键词
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 条
  • [41] The close-open mixed multi depot vehicle routing problem considering internal and external fleet of vehicles
    Azadeh, A.
    Farrokhi-Asl, H.
    TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH, 2019, 11 (02): : 78 - 92
  • [42] A multi-level composite heuristic for the multi-depot vehicle fleet mix problem
    Salhi, S
    Sari, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 103 (01) : 95 - 112
  • [43] Multi-Depot Green Vehicle Routing Problem to Minimize Carbon Emissions
    Zhang, Weiheng
    Gajpal, Yuvraj
    Appadoo, Srimantoorao. S.
    Wei, Qi
    SUSTAINABILITY, 2020, 12 (08)
  • [44] An Improved ACO for the Multi-depot Vehicle Routing Problem with Time Windows
    Ma, Yanfang
    Han, Jie
    Kang, Kai
    Yan, Fang
    PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2017, 502 : 1181 - 1189
  • [45] Multi-depot multi-trip vehicle routing problem with time windows and release dates
    Zhen, Lu
    Ma, Chengle
    Wang, Kai
    Xiao, Liyang
    Zhang, Wei
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2020, 135
  • [46] A new matheuristic approach for the multi-depot vehicle routing problem with inter-depot routes
    Pereira Ramos, Tania Rodrigues
    Gomes, Maria Isabel
    Barbosa-Povoa, Ana Paula
    OR SPECTRUM, 2020, 42 (01) : 75 - 110
  • [47] A new matheuristic approach for the multi-depot vehicle routing problem with inter-depot routes
    Tânia Rodrigues Pereira Ramos
    Maria Isabel Gomes
    Ana Paula Barbosa-Póvoa
    OR Spectrum, 2020, 42 : 75 - 110
  • [48] A heterogeneous fleet vehicle routing model for solving the LPG distribution problem: A case study
    Onut, S.
    Kamber, M. R.
    Altay, G.
    2ND INTERNATIONAL CONFERENCE ON MATHEMATICAL MODELING IN PHYSICAL SCIENCES 2013 (IC-MSQUARE 2013), 2014, 490
  • [49] Multi-fleet feeder vehicle routing problem using hybrid metaheuristic
    Sarbijan, M. Salehi
    Behnamian, J.
    COMPUTERS & OPERATIONS RESEARCH, 2022, 141
  • [50] Time-Dependent Multi-Depot Heterogeneous Vehicle Routing Problem Considering Temporal-Spatial Distance
    Hou, Dengkai
    Fan, Houming
    Ren, Xiaoxue
    Tian, Panjun
    Lv, Yingchun
    SUSTAINABILITY, 2021, 13 (09)