An ILS-biased randomization algorithm for the two-dimensional loading HFVRP with sequential loading and items rotation

Oscar L Domínguez Rivero, Angel A Juan Pérez, Ignacio A de la Nuez Pestana and Djamila Ouelhadj
Additional contact information
Oscar L Domínguez Rivero: University of Las Palmas de Gran Canaria, Las Palmas de Gran Canaria, Spain
Angel A Juan Pérez: IN3—Open University of Catalonia, Barcelona, Spain
Ignacio A de la Nuez Pestana: University of Las Palmas de Gran Canaria, Las Palmas de Gran Canaria, Spain
Djamila Ouelhadj: University of Portsmouth, Portsmouth, UK

Journal of the Operational Research Society, 2016, vol. 67, issue 1, 37-53

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.

Date: 2016
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.palgrave-journals.com/jors/journal/v67/n1/pdf/jors201548a.pdf Link to full text PDF (application/pdf)
http://www.palgrave-journals.com/jors/journal/v67/n1/full/jors201548a.html Link to full text HTML (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:67:y:2016:i:1:p:37-53

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().