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 条
  • [1] A metaheuristic algorithm for the multi-depot vehicle routing problem with heterogeneous fleet
    Ivan Bolanos, Ruben
    Willmer Escobar, John
    Granada Echeverri, Mauricio
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2018, 9 (04) : 461 - 478
  • [2] A real-life Multi Depot Multi Period Vehicle Routing Problem with a Heterogeneous Fleet: Formulation and Adaptive Large Neighborhood Search based Matheuristic
    Mancini, Simona
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2016, 70 : 100 - 112
  • [3] Solving a heterogeneous fleet multi-compartment vehicle routing problem:a case study
    Efthymiadis, Simos
    Liapis, Nikolaos
    Nenes, George
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE-OPERATIONS & LOGISTICS, 2023, 10 (01)
  • [4] Multi-depot heterogeneous fleet vehicle routing problem with time windows: Airline and roadway integrated routing
    Dursun, Omer Osman
    Ozger, Asuman
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2022, 13 (03) : 435 - 456
  • [5] The multi-depot vehicle routing problem with heterogeneous vehicle fleet: Formulation and a variable neighborhood search implementation
    Salhi, Said
    Imran, Arif
    Wassan, Niaz A.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2014, 52 : 315 - 325
  • [6] Heterogeneous multi-depot collaborative vehicle routing problem
    Zhang, Qihuan
    Wang, Ziteng
    Huang, Min
    Yu, Yang
    Fang, Shu-Cherng
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2022, 160 : 1 - 20
  • [7] The multi-depot open location routing problem with a heterogeneous fixed fleet
    Nucamendi-Guillen, Samuel
    Gomez Padilla, Alejandra
    Olivares-Benitez, Elias
    Marcos Moreno-Vega, J.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2021, 165
  • [8] A multi-criteria optimization model for emission-concerned multi-depot vehicle routing problem with heterogeneous fleet
    Anh Dao-Tuan
    Anh Nguyen-Thi-Ngoc
    [J]. PROCEEDINGS OF THE 2018 INTERNATIONAL CONFERENCE ON APPLIED SMART SYSTEMS (ICASS), 2018,
  • [9] A Branch and Price Algorithm for the Heterogeneous Fleet Multi-Depot Multi-Trip Vehicle Routing Problem with Time Windows
    Sahin, Munise Kubra
    Yamana, Hande
    [J]. TRANSPORTATION SCIENCE, 2022, 56 (06) : 1636 - 1657
  • [10] Study on Single and Mixed Fleet Strategy for Multi-depot Vehicle Routing Problem with Backhauls
    Ren Chunyu
    Song Zhendong
    Wang Xiaobo
    [J]. PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND NATURAL COMPUTING, VOL I, 2009, : 425 - +