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 条
  • [31] A simulated annealing-based approach for a real case study of vehicle routing problem with a heterogeneous fleet and time windows
    Bernal, Jose
    Escobar, John Willmer
    Linfati, Rodrigo
    INTERNATIONAL JOURNAL OF SHIPPING AND TRANSPORT LOGISTICS, 2021, 13 (1-2) : 185 - 204
  • [32] Multi-depot vehicle routing problem with drones in emergency logistics
    Weng, Xun
    She, Wenke
    Fan, Hongqiang
    Zhang, Jingtian
    Yun, Lifen
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2025, 28 (01):
  • [33] Hybrid tabu search for the multi-depot vehicle routing problem
    Hu, Shan-Liang
    2010 INTERNATIONAL CONFERENCE ON DISPLAY AND PHOTONICS, 2010, 7749
  • [34] On the exact solution of the multi-depot open vehicle routing problem
    Soares, Vinicius Carvalho
    Roboredo, Marcos
    OPTIMIZATION LETTERS, 2024, 18 (04) : 1053 - 1069
  • [35] A variable neighborhood search for the multi-depot vehicle routing problem with loading cost
    Kuo, Yiyo
    Wang, Chi-Chang
    EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (08) : 6949 - 6954
  • [36] Branch-and-Price-and-Cut for the Heterogeneous Fleet and Multi-Depot Static Bike Rebalancing Problem with Split Load
    Ding, Ye
    Zhang, Jiantong
    Sun, Jiaqing
    SUSTAINABILITY, 2022, 14 (17)
  • [37] Real-time multi-depot vehicle type rescheduling problem
    Guedes, Pablo C.
    Borenstein, Denis
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2018, 108 : 217 - 234
  • [38] The multi-depot vehicle routing problem with profit fairness
    Soriano, Adria
    Gansterer, Margaretha
    Hartl, Richard F.
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2023, 255
  • [39] A Hybrid Algorithm for Multi-depot Vehicle Routing Problem
    Chen, Peiyou
    Xu, Xinming
    IEEE/SOLI'2008: PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS, VOLS 1 AND 2, 2008, : 2031 - 2034
  • [40] Multi-depot Two-Echelon Fuel Minimizing Routing Problem with Heterogeneous Fleets: Model and Heuristic
    Surendra Reddy Kancharla
    Gitakrishnan Ramadurai
    Networks and Spatial Economics, 2019, 19 : 969 - 1005