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 条

[41] Dynamic Vehicle Routing Problem Considering Customer Satisfaction
Pan, Jing
Huang, Min
Zhang, Qihuan
Yu, Yang
PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : 5602 - 5606
[42] Vehicle routing problem considering equity of demand satisfaction
O. J. Ibarra-Rojas
Y. Silva-Soto
Optimization Letters, 2021, 15 : 2275 - 2297
[43] Vehicle routing problem with drones considering time windows
Kuo, R.J.
Lu, Shih-Hao
Lai, Pei-Yu
Mara, Setyo Tri Windras
Expert Systems with Applications, 2022, 191
[44] A New Heuristic Routing Algorithm for Fleet Size and Mix Vehicle Routing Problem
Karagul, Kenan
GAZI UNIVERSITY JOURNAL OF SCIENCE, 2014, 27 (03): : 979 - 986
[45] A Novel Constructive Routing Algorithm for Fleet Size and Mix Vehicle Routing Problem
Karagul, Kenan
INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS, 2014, 5 (02): : 58 - 73
[46] Vehicle Routing Problem and Capacitated Vehicle Routing Problem Frameworks in Fund Allocation Problem
Mamat, Nur Jumaadzan Zaleha
Jaaman, Saiful Hafizah
Ahmad, Rokiah Rozita
2016 UKM FST POSTGRADUATE COLLOQUIUM, 2016, 1784
[47] The Vehicle Routing Problem with Simultaneous Pickup and Delivery Considering the Total Number of Collected Goods
Guo, Qinge
Wang, Nengmin
MATHEMATICS, 2023, 11 (02)
[48] Modelling the Integrated Production Scheduling and Vehicle Routing Problem
Simon, Caillard
Hajar, Nouinou
Mourad, Zghal
2023 THE 6TH INTERNATIONAL CONFERENCE ON ROBOT SYSTEMS AND APPLICATIONS, ICRSA 2023, 2023, : 117 - 123
[49] Capacitated Vehicle Routing Problem Depending on Vehicle Load
Cickova, Zuzana
Brezina, Ivan
Pekar, Juraj
MATHEMATICAL METHODS IN ECONOMICS (MME 2017), 2017, : 108 - 112
[50] Disruption management of the vehicle routing problem with vehicle breakdown
Mu, Q.
Fu, Z.
Lysgaard, J.
Eglese, R.
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2011, 62 (04) : 742 - 749

← 1 2 3 4 5 →