Please use this identifier to cite or link to this item: http://hdl.handle.net/10553/54794
Title: An ILS-biased randomization algorithm for the two-dimensional loading HFVRP with sequential loading and items rotation
Authors: Domínguez Rivero, Oscar L.
Juan Pérez, Angel A.
De La Nuez Pestana, Ignacio A. 
Ouelhadj, Djamila
Keywords: Vehicle-Routing Problem
Guided Tabu Search
Issue Date: 2016
Publisher: 0160-5682
Journal: Journal of the Operational Research Society 
Abstract: This paper discusses the Two-dimensional Loading Vehicle Routing Problem with Heterogeneous Fleet, Sequential Loading, and Item Rotation (2L-HFVRP-SR). Despite the fact that the 2L-HFVRP-SR can be found in many real-life situations related to the transportation of voluminous items, where heterogeneity of fleets, two-dimensional packing restrictions, sequential loading, and items rotation have to be considered, this rich version of vehicle routing-and-packing problem has been rarely analysed in the literature. Accordingly, this paper contributes to filling the gap by presenting a relatively simple-to-implement algorithm which is able to provide state-of-the-art solutions for such a complex problem in relatively short computational times. The proposed algorithm integrates inside an Iterated Local Search framework, biased-randomized versions of both vehicle routing and packing heuristics. The efficiency of the proposed algorithm is validated throughout an extensive set of computational tests.
URI: http://hdl.handle.net/10553/54794
ISSN: 0160-5682
DOI: 10.1057/jors.2015.48
Source: Journal of the Operational Research Society[ISSN 0160-5682],v. 67, p. 37-53
Appears in Collections:Artículos
Show full item record

SCOPUSTM   
Citations

30
checked on Sep 18, 2022

WEB OF SCIENCETM
Citations

20
checked on Sep 18, 2022

Page view(s)

16
checked on Aug 13, 2022

Google ScholarTM

Check

Altmetric


Share



Export metadata



Items in accedaCRIS are protected by copyright, with all rights reserved, unless otherwise indicated.