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 条
[1]  
Asl V. M., 2012, ADV INTELLIGENT TRAN, V1, P19
[2]   The multi-trip vehicle routing problem [J].
Brandao, JCS ;
Mercer, A .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1998, 49 (08) :799-805
[3]   A cooperative coevolutionary algorithm for the Multi-Depot Vehicle Routing Problem [J].
de Oliveira, Fernando Bernardes ;
Enayatifar, Rasul ;
Sadaei, Hossein Javedani ;
Guimaraes, Frederico Gadelha ;
Potvin, Jean-Yves .
EXPERT SYSTEMS WITH APPLICATIONS, 2016, 43 :117-130
[4]  
Despaux Francois, 2016, International Journal of Computer Information Systems and Industrial Management Applications, V8, P355
[5]   New assignment algorithms for the multi-depot vehicle routing problem [J].
Giosa, ID ;
Tansini, I ;
Viera, IO .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (09) :977-984
[6]  
Kabcome P., 2015, International Journal of Mathematics and Mathematical Sciences, V2015, DOI [10.1155/2015/126754, DOI 10.1155/2015/126754]
[7]  
Kang KH, 2005, LECT NOTES COMPUT SC, V3483, P350
[8]  
Krisada A., 2013, INT J ARTIF INTELL, V11
[9]  
Larrain H., 2018, CIRRELT CTR INTERUNI
[10]   A hybrid genetic algorithm for the multi-depot open vehicle routing problem [J].
Liu, Ran ;
Jiang, Zhibin ;
Geng, Na .
OR SPECTRUM, 2014, 36 (02) :401-421