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 条
  • [41] Selective multi-depot vehicle routing problem with pricing
    Aras, Necati
    Aksen, Deniz
    Tekin, Mehmet Tugrul
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2011, 19 (05) : 866 - 884
  • [42] The multi-depot vehicle routing problem with inter-depot routes
    Crevier, Benoit
    Cordeau, Jean-Francois
    Laporte, Gilbert
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (02) : 756 - 773
  • [43] METAHEURISTIC APPROACH FOR THE MULTI-DEPOT VEHICLE ROUTING PROBLEM
    Geetha, S.
    Vanathi, P. T.
    Poonthalir, G.
    [J]. APPLIED ARTIFICIAL INTELLIGENCE, 2012, 26 (09) : 878 - 901
  • [44] A Hybrid Algorithm for Multi-depot Vehicle Routing Problem
    Chen, Peiyou
    Xu, Xinming
    [J]. IEEE/SOLI'2008: PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS, VOLS 1 AND 2, 2008, : 2031 - 2034
  • [45] Half Open Multi-Depot Heterogeneous Vehicle Routing Problem for Hazardous Materials Transportation
    Zhou, Zhongxin
    Ha, Minghu
    Hu, Hao
    Ma, Hongguang
    [J]. SUSTAINABILITY, 2021, 13 (03) : 1 - 17
  • [46] The multi-depot vehicle routing problem with profit fairness
    Soriano, Adria
    Gansterer, Margaretha
    Hartl, Richard F.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2023, 255
  • [47] Modeling of multi depot vehicle routing problem for petroleum products
    Belov A.
    Slastnikov S.
    [J]. Lobachevskii Journal of Mathematics, 2017, 38 (5) : 884 - 887
  • [48] Harmony Search for Multi-depot Vehicle Routing Problem
    Misni, F.
    Lee, L. S.
    [J]. MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2019, 13 (03): : 311 - 328
  • [50] A TSP-based nested clustering approach to solve multi-depot heterogeneous fleet routing problem
    Shojaeefard, Mohammad Hassan
    Mollajafari, Morteza
    Mousavitabar, Seyed Hamid Reza
    Khordehbinan, Mohammad Worya
    Hosseinalibeiki, Hossein
    [J]. REVISTA INTERNACIONAL DE METODOS NUMERICOS PARA CALCULO Y DISENO EN INGENIERIA, 2022, 38 (01):