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 条
  • [21] A tabu search heuristic for the heterogeneous fleet vehicle routing problem
    Gendreau, M
    Laporte, G
    Musaraganyi, C
    Taillard, ÉD
    COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (12) : 1153 - 1173
  • [22] Compatibility Themed Solution of the Vehicle Routing Problem on the Heterogeneous Fleet
    Bilgin, Metin
    Bulut, Nisanur
    INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2022, 19 (05) : 774 - 784
  • [23] The fleet size and mix vehicle routing problem with synchronized visits
    Masmoudi, Mohamed Amine
    Hosny, Manar
    Koc, Cagri
    TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH, 2022, 14 (04): : 427 - 445
  • [24] A column generation approach to the heterogeneous fleet vehicle routing problem
    Choi, Eunjeong
    Tcha, Dong-Wan
    COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (07) : 2080 - 2095
  • [25] A tabu search heuristic for the heterogeneous fleet vehicle routing problem
    Gendreau, Michel
    Laporte, Gilbert
    Musaraganyi, Christophe
    Taillard, Éric D.
    Computers and Operations Research, 1999, 26 (12): : 1153 - 1173
  • [26] A parallel evolutionary algorithm for the vehicle routing problem with heterogeneous fleet
    Ochi, LS
    Vianna, DS
    Drummond, LMA
    Victor, AO
    PARALLEL AND DISTRIBUTED PROCESSING, 1998, 1388 : 216 - 224
  • [27] The heterogeneous fleet vehicle routing problem with overloads and time windows
    Kritikos, Manolis N.
    Ioannou, George
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 144 (01) : 68 - 75
  • [28] A firefly algorithm for the heterogeneous fixed fleet vehicle routing problem
    Matthopoulos P.-P.
    Sofianopoulou S.
    International Journal of Industrial and Systems Engineering, 2019, 33 (02): : 204 - 224
  • [29] A Hybrid Algorithm for the Fleet Size and Mix Vehicle Routing Problem
    Subramanian, Anand
    Vaz Penna, Puca Huachi
    Uchoa, Eduardo
    Ochi, Luiz Satoru
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT, 2011, : 1214 - 1223
  • [30] VEHICLE ROUTING TO MINIMIZE MIXED-FLEET FUEL CONSUMPTION AND ENVIRONMENTAL IMPACT
    Gusikhin, O.
    MacNeille, P.
    Cohn, A.
    ICINCO 2010: PROCEEDINGS OF THE 7TH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS, VOL 1, 2010, : 285 - 291
12345