Vehicle Routing Problem Modelling to Minimize A Number of Vehicle by Considering Heterogenous Fleet Vehicle

被引：0
|
作者：
Arvianto, Ary [1 ]
Budiawan, Wiwik [1 ]
Perkasa, Dwi Satria [1 ]
Laksosno, Pringgo Widyo [2 ]
Saptadi, Singgih [1 ]
机构：
[1] Diponegoro Univ, Dept Ind Engn, Semarang, Indonesia
[2] Sebelas Maret Univ, Dept Ind Engn, Surakarta, Indonesia
来源：
PROCEEDING JOINT INTERNATIONAL CONFERENCE ON ELECTRIC VEHICULAR TECHNOLOGY AND INDUSTRIAL, MECHANICAL, ELECTRICAL, AND CHEMICAL ENGINEERING (ICEVT & IMECE) | 2015年
关键词：
VRP; distribution; heterogenous fleet size and mix vehicle; relocation; 1-0; local search; sequential insertion;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This paper presents the development of a model of Vehicle Routing Problem (VRP) with heterogenous vehicle fleet size and mix vehicle routing (HFSMVR). The solution is built using a heuristic approach, namely sequential insertion and 1-0 relocation improvement. The model considers aspects of multiple trips, multiple products and compartments, split delivery, and multiple time windows. The model is applied to solve the problem of fuel oil distribution in Nusa Tenggara Timur (NTT). Based on the model of VRP HFSMVR, tankers with capacity of 2.000 kilolitres and 4,700 kilolitres are the solution for the distribution problem that gives minimum of tour quantity, total time of completion, and range of completion time. The results of this study shows that in the case of heterogenous fleet size, selected tankers were varied and not necessarily the ones with largest capacity.
引用
收藏
页码：380 / 388
页数：9
相关论文
共 50 条
  • [1] INCORPORATING VEHICLE-ROUTING INTO THE VEHICLE FLEET COMPOSITION PROBLEM
    SALHI, S
    RAND, GK
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 66 (03) : 313 - 330
  • [2] Emission Vehicle Routing Problem with Split Delivery and a Heterogeneous Vehicle Fleet
    Vornhusen, Benedikt
    Kopfer, Herbert
    COMPUTATIONAL LOGISTICS (ICCL 2015), 2015, 9335 : 76 - 90
  • [3] Iterated Tabu Search for the Mix Fleet Vehicle Routing Problem with Heterogenous Electric Vehicles
    Sassi, Ons
    Cherif-Khettaf, Wahiba Ramdane
    Oulamara, Ammar
    MODELLING, COMPUTATION AND OPTIMIZATION IN INFORMATION SYSTEMS AND MANAGEMENT SCIENCES - MCO 2015, PT 1, 2015, 359 : 57 - 68
  • [4] The Consistent Vehicle Routing Problem with heterogeneous fleet
    Stavropoulou, F.
    COMPUTERS & OPERATIONS RESEARCH, 2022, 140
  • [5] A Comparison of Homogeneous and Heterogeneous Vehicle Fleet Size in Green Vehicle Routing Problem
    Moutaoukil, Abdelhamid
    Neubert, Gilles
    Derrouiche, Ridha
    ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: INNOVATIVE AND KNOWLEDGE-BASED PRODUCTION MANAGEMENT IN A GLOBAL-LOCAL WORLD, APMS 2014, PT II, 2014, 439 : 450 - 457
  • [6] Agriculture fleet vehicle routing: A decentralised and dynamic problem
    Lujak, Marin
    Sklar, Elizabeth
    Semet, Frederic
    AI COMMUNICATIONS, 2021, 34 (01) : 55 - 71
  • [7] The Heterogeneous Fleet Vehicle Routing Problem with Draft Limits
    Fadda, Paolo
    Mancini, Simona
    Serra, Patrizia
    Fancello, Gianfranco
    COMPUTERS & OPERATIONS RESEARCH, 2023, 149
  • [8] A hybrid algorithm for the Heterogeneous Fleet Vehicle Routing Problem
    Subramanian, Anand
    Vaz Penna, Puca Huachi
    Uchoa, Eduardo
    Ochi, Luiz Satoru
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 221 (02) : 285 - 295
  • [9] Vehicle routing problem with a heterogeneous fleet and time windows
    Jiang, Jun
    Ng, Kien Ming
    Poh, Kim Leng
    Teo, Kwong Meng
    EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (08) : 3748 - 3760
  • [10] THE FLEET SIZE AND MIX VEHICLE-ROUTING PROBLEM
    GOLDEN, B
    ASSAD, A
    LEVY, L
    GHEYSENS, F
    COMPUTERS & OPERATIONS RESEARCH, 1984, 11 (01) : 49 - 66
12345