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] Study on a Multi-Depot and Heterogeneous-Vehicle Open Vehicle Routing Problem to Reduce Fuel Consumption
Zhang, Lihua
Wang, Mingyang
[J]. INDUSTRIAL INSTRUMENTATION AND CONTROL SYSTEMS II, PTS 1-3, 2013, 336-338 : 2567 - 2571
[22] Time-dependent fleet size and mix multi-depot vehicle routing problem
Schmidt, Carise E.
Silva, Arinei C. L.
Darvish, Maryam
Coelho, Leandro C.
[J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2023, 255
[23] Two-echelon collaborative multi-depot multi-period vehicle routing problem
Wang, Yong
Li, Qin
Guan, Xiangyang
Xu, Maozeng
Liu, Yong
Wang, Haizhong
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2021, 167
[24] VEHICLE ROUTING PROBLEM WITH MULTI-DEPOT AND MULTI-TASK
Yang, Haoxiong
Jing, Li
Zhou, Yongsheng
He, Mingke
[J]. ICEIS 2011: PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS, VOL 4, 2011, : 650 - 655
[25] The multi-depot periodic vehicle routing problem
Mingozzi, A
[J]. ABSTRACTION, REFORMULATION AND APPROXIMATION, PROCEEDINGS, 2005, 3607 : 347 - 350
[26] GPU implementation of the multi depot Vehicle Routing Problem
Benaini, Abdelhamid
Berrajaa, Achraf
Daoudi, El Mostafa
[J]. 2015 IEEE/ACS 12TH INTERNATIONAL CONFERENCE OF COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2015,
[27] Research on the Multi-Depot Vehicle Routing Problem
Li Xin
Zhang Yang
Huang Lucheng
[J]. PROCEEDINGS OF THE 15TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS A-C, 2008, : 544 - 547
[28] On Solving the Multi-depot Vehicle Routing Problem
Tlili, Takwa
Krichen, Saoussen
Drira, Ghofrane
Faiz, Sami
[J]. PROCEEDINGS OF 3RD INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING, NETWORKING AND INFORMATICS, ICACNI 2015, VOL 2, 2016, 44 : 103 - 108
[29] Cooperative Multi-Depot Vehicle Routing Problem
Cickova, Zuzana
Figurova, Dana
[J]. MATHEMATICAL METHODS IN ECONOMICS (MME 2018), 2018, : 60 - 64
[30] A multi-objective optimization of Multi-depot Fleet Size and Mix Vehicle Routing Problem with time window
Guezouli, L.
Abdelhamid, S.
[J]. 2017 6TH INTERNATIONAL CONFERENCE ON SYSTEMS AND CONTROL (ICSC' 17), 2017, : 328 - 333

← 1 2 3 4 5 →