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 条

[31] A Tailored Meta-Heuristic for the Autonomous Electric Vehicle Routing Problem Considering the Mixed Fleet
Farahani, Maryam
Zegordi, Seyed Hessameddin
Kashan, Ali Husseinzadeh
IEEE ACCESS, 2023, 11 : 8207 - 8222
[32] Distance Constrained Vehicle Routing Problem to Minimize the Total Cost
Yu, Wei
Liu, Zhaohui
Bao, Xiaoguang
COMPUTING AND COMBINATORICS, COCOON 2019, 2019, 11653 : 639 - 650
[33] Multi-start Iterated Local Search for the Mixed Fleet Vehicle Routing Problem with Heterogenous Electric Vehicles
Sassi, Ons
Cherif-Khettaf, W. Ramdane
Oulamara, Ammar
EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, EVOCOP 2015, 2015, 9026 : 138 - 149
[34] VEHICLE ROUTING PROBLEM
CHRISTOFIDES, N
REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1976, 10 (02): : 55 - 70
[35] ON THE VEHICLE ROUTING PROBLEM
Netusil, Zdenek
APLIMAT 2007 - 6TH INTERNATIONAL CONFERENCE, PT I, 2007, : 95 - 100
[36] On the vehicle routing problem
Berman, P
Das, SK
ALGORITHMS AND DATA STRUCTURES, PROCEEDINGS, 2005, 3608 : 360 - 371
[37] On the vehicle routing problem
Achuthan, N.R.
Caccetta, L.
Hill, S.P.
Nonlinear Analysis, Theory, Methods and Applications, 1997, 30 (07): : 4277 - 4288
[38] On the vehicle routing problem
Achuthan, NR
Caccetta, L
Hill, SP
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1997, 30 (07) : 4277 - 4288
[39] 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
[40] Vehicle routing problem considering equity of demand satisfaction
Ibarra-Rojas, O. J.
Silva-Soto, Y.
OPTIMIZATION LETTERS, 2021, 15 (06) : 2275 - 2297

← 1 2 3 4 5 →