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
相关论文
共 24 条
[11]  
Maleki F, 2019, HYBRID ALGORITHM OPE, V9, P355
[12]   A real-life Multi Depot Multi Period Vehicle Routing Problem with a Heterogeneous Fleet: Formulation and Adaptive Large Neighborhood Search based Matheuristic [J].
Mancini, Simona .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2016, 70 :100-112
[13]   Distributing Fibre Boards: A Practical Application of the Heterogeneous Fleet Vehicle Routing Problem with Time Windows and Three-Dimensional Loading Constraints [J].
Pace, Shannon ;
Turky, Ayad ;
Moser, I. ;
Aleti, Aldeida .
INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, ICCS 2015 COMPUTATIONAL SCIENCE AT THE GATES OF NATURE, 2015, 51 :2257-2266
[14]  
Prins C., 2002, J MATH MODELLING ALG, V1, P135, DOI DOI 10.1023/A:1016516326823
[15]   Formulations and branch-and-cut algorithms for multi-product multi-vehicle production routing problems with startup cost [J].
Qiu, Yuzhuo ;
Wang, Liang ;
Xu, Xiaoling ;
Fang, Xuanjing ;
Pardalos, Panos M. .
EXPERT SYSTEMS WITH APPLICATIONS, 2018, 98 :1-10
[16]   Integrating multi-product production and distribution in newspaper logistics [J].
Russell, Robert ;
Chiang, Wen-Chyuan ;
Zepeda, David .
COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (05) :1576-1588
[17]  
Sarkara A., IEEE T EVOLUT COMPUT, V5, P613
[18]  
Setiawan F., 2019, JURNAL TEKNIK IND, V21, P91, DOI [https://doi.org/10.9744/jti.21.2.91-104, DOI 10.9744/JTI.21.2.91-104]
[19]  
Sombuntham P, 2010, LECT NOTES ENG COMP, P1998
[20]  
Tavakkoli-Moghaddam R., 2019, INT C IND ENG SYSTEM, P16