RT Journal Article
SR Electronic
A1 Pasha, Urooj
A1 Hoff, Arild
A1 Lokketangen, Arne
T1 The Shrinking and Expanding Heuristic for the Fleet Size and Mix Vehicle Routing Problem
JF Communications - Scientific Letters of the University of Zilina
YR 2013
VO 15
IS 1
SP 6
OP 13
DO 10.26552/com.C.2013.1.6-13
UL https://komunikacie.uniza.sk/artkey/csl-201301-0001.php
AB The FSMVRP (Fleet Size and Mix Vehicle Routing Problem) is a variant of the classical Capacitated Vehicle Routing Problem, CVRP. We suggest a new methodology, called the Shrinking and Expanding Heuristic (SEH) which is incorporated in a standard tabu search. To determine an appropriate fleet mix is a major challenge in this type of problem and the SEH technique is especially developed to find a good combination of vehicles by introducing a mechanism for changing the existing fleet mix during the search, thus also changing the underlying route structure. The SEH utilizes the concept of depletion and expansion of routes depending upon the filling degree of a vehicle. This strategy is tested on standard problem instances and good quality solutions are obtained.