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 条
  • [21] Harmony Search for Multi-depot Vehicle Routing Problem
    Misni, F.
    Lee, L. S.
    MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2019, 13 (03): : 311 - 328
  • [22] Time-dependent fleet size and mix multi-depot vehicle routing problem
    Schmidt, Carise E.
    Silva, Arinei C. L.
    Darvish, Maryam
    Coelho, Leandro C.
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2023, 255
  • [23] Multi-depot Two-Echelon Fuel Minimizing Routing Problem with Heterogeneous Fleets: Model and Heuristic
    Kancharla, Surendra Reddy
    Ramadurai, Gitakrishnan
    NETWORKS & SPATIAL ECONOMICS, 2019, 19 (03) : 969 - 1005
  • [25] GPU implementation of the multi depot Vehicle Routing Problem
    Benaini, Abdelhamid
    Berrajaa, Achraf
    Daoudi, El Mostafa
    2015 IEEE/ACS 12TH INTERNATIONAL CONFERENCE OF COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2015,
  • [26] Cooperative Multi-Depot Vehicle Routing Problem
    Cickova, Zuzana
    Figurova, Dana
    MATHEMATICAL METHODS IN ECONOMICS (MME 2018), 2018, : 60 - 64
  • [27] Research on the Multi-Depot Vehicle Routing Problem
    Li Xin
    Zhang Yang
    Huang Lucheng
    PROCEEDINGS OF THE 15TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS A-C, 2008, : 544 - 547
  • [28] Multi-Objective Ant Colony Optimization for Multi-Depot Heterogenous Vehicle Routing Problem
    Kubil, V. N.
    Mokhov, V. A.
    Grinchenkov, D., V
    2018 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING, APPLICATIONS AND MANUFACTURING (ICIEAM), 2018,
  • [29] A hybrid heuristic approach for the multi-objective multi depot vehicle routing problem
    Londono, Andres Arias
    Gonzalez, Walter Gil
    Giraldo, Oscar Danilo Montoya
    Escobar, John Wilmer
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2024, 15 (01) : 337 - 354
  • [30] Compatibility Themed Solution of the Vehicle Routing Problem on the Heterogeneous Fleet
    Bilgin, Metin
    Bulut, Nisanur
    INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2022, 19 (05) : 774 - 784