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 |
Items in accedaCRIS are protected by copyright, with all rights reserved, unless otherwise indicated.