An ILS-biased randomization algorithm for the two-dimensional loading HFVRP with sequential loading and items rotation
An ILS-biased randomization algorithm for the two-dimensional loading HFVRP with sequential loading and items rotation
- New search for: Domínguez Rivero , Oscar L.
- New search for: Juan Pérez, Angel A.
- New search for: de la Nuez Pestana , Ignacio A.
- New search for: Ouelhadj, Djamila
- New search for: Domínguez Rivero , Oscar L.
- New search for: Juan Pérez, Angel A.
- New search for: de la Nuez Pestana , Ignacio A.
- New search for: Ouelhadj, Djamila
This paper discusses the Two-dimensional Loading Vehicle Routing Problem with Heterogeneous Fleet, Sequential Loading, and Items 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, twodimensional packing restrictions, sequential loading, and items rotation have to be considered, this rich version of vehicle routing-and-packing problem has been rarely analyzed in the literature. Accordingly, this paper contributes to fill this 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 short computation 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.
Document information
An ILS-biased randomization algorithm for the two-dimensional loading HFVRP with sequential loading and items rotation
2016-01-01
Domínguez Rivero , O L , Juan Pérez , A A , de la Nuez Pestana , I A & Ouelhadj , D 2016 , ' An ILS-biased randomization algorithm for the two-dimensional loading HFVRP with sequential loading and items rotation ' Journal of the Operational Research Society , vol 67 , no. 1 , pp. 37–53 . DOI:10.1057/jors.2015.48
Article (Journal)
Electronic Resource
English