There are many problems that can be solved with the VRP variant, one of which is the solution to the problem of transporting the distribution of goods from one place to another. The focus of the discussion in this article is the performance of the ALNS-TS algorithm and the TLS-RVND algorithm for solving VRP variants and their implementation. The main stages of the ALNS-TS algorithm on the VRP variant are the solution initialization stage, the perturbation stage and optimal conditions. The TLS-RVND algorithm stage is the formation of an initial solution using the Sequential Tnsertion algorithm, repairing the solution with Random Variable Neighborhood Descent (RVND) and perturbation procedures. Based on the total mileage aspect obtained, the application of the ALNS-TS algorithm to the VRP variant produces a smaller solution compared to the VND algorithm and the TLS-RVND algorithm but the same solution as the GVNS algorithm. An example of program implementation is given for the transportation problem. Program inputs include distance, demand, service time, number of vehicles, vehicle capacity, time window, vehicle speed, MaxTter, and MaxTterTLS. The output of the program is in the form of route results, distance traveled, travel time, number of vehicles used, and graphical visualization.

1.
R.
Perez-rodriguez
and
A.
Hernandez-aguirre
,
Computers & Industrial Engineering
130
,
75
96
(
2019
).
2.
D.
Ding Anda
X.
Zou
,
Mmebc
, (
2016
).
3.
B.
Pan
,
Z.
Zhang
,
A.A
Lim
,
Computers and Operations Research
128
,
05l93
(
2021
).
4.
S.
Chen
,
R.
Chen
,
G.G.
Wang
,
J.
Gao
, and
A.K.
Sangaiah
,
Computers and Electrical Engineering
67
,
596
607
(
2018
).
5.
M.
Harzi
and
S.
Krichen
,
Electronic Notes in Discrete Mathematics
58
,
82
172
(
2017
).
6.
O.
Gokalp
and
A.
Ugur
,
Soft Computing
24
,
53
(
2020
).
7.
S.N.
Bezerra
,
S.R.
Souza
, and
M.J.F.
Souza
,
Electronic Notes in Discrete Mathematics
66
,
67
-
74
(
2018
). 2
8.
V.F.
Yu
,
P.
Jodiawan
, and
A.
Gunawan
,
Applied Soft Computing
105
,
0725l
(
2021
).
9.
P.
Sun
,
L.P.
Veelenturf
,
M.
Hewitt
, and
T.
Van Woensel
,
Transportation Research Part E: Logistics and Transportation Review
138
,
0l942
(
2020
).
10.
C.
Chen
,
E.
Demir
, and
Y.
Huang
,
European Journal of Operational Research
294
,
80
(
2021
).
11.
M.
Gmira
,
M.
Gendreau
,
A.
Lodi
, and
J.Y.
Potvin
,
European Journal of Operational Research
288
,
40
129
(
2021
).
12.
C.
Blum
and
G.R.
Raidl
,
Hybridization Based on Large Neighborhood Search
,
63
82
(
2016
).
13.
M.
Qiu
,
Z.
Fu
,
R.
Eglese
, and Q.A.
Computers and Operations Research
100
,
02
(
2018
).
14.
I.
Zulj
,
S.
Kramer
, and
M.
Schneider
,
European Journal of Operational Research.
264
,
653
(
2018
).
15.
H.
Chentli
,
R.
Ouafi
, and
W.R.
Cherif-Khettaf
,
Application to the Capacitated Profitable Tour Problem
966
,
80
102
(
2019
).
16.
O.
Gokalp
, and
A.A.
Ugur
,
Soft Comput
24
,
294l
2953
(
2020
).
This content is only available via PDF.
You do not currently have access to this content.