Neighborhood structures for the container loading problem: a VNS implementation

• Type: Article in International Scientific Journal
• Date: 2010

Authors

Parreno, F (Author) Other; Alvarez Valdes, R (Author) Other; Oliveira, JF (Author) FEUP; Tamarit, JM (Author) Other

Journal

Title: Journal of Heuristics

Vol. 16 No. 1

Pages: 1-22

ISSN: 1381-1231

Publisher: Springer Nature

Indexing

ISI Web of Knowledge - 53 Citations

ISI Web of Science

Scopus - 78 Citations

COMPENDEX

INSPEC

Scientific classification

FOS: Natural sciences > Computer and information sciences

CORDIS: Social sciences > Economics > Management studies > Industrial management ; Technological sciences > Engineering > Industrial engineering

Other information

Authenticus ID: P-003-9FA

DOI: 10.1007/s10732-008-9081-3

Abstract (EN): This paper presents a Variable Neighborhood Search (VNS) algorithm for the container loading problem. The algorithm combines a constructive procedure based on the concept of maximal-space, with five new movements defined directly on the physical layout of the packed boxes, which involve insertion and deletion strategies. The new algorithm is tested on the complete set of Bischoff and Ratcliff problems, ranging from weakly to strongly heterogeneous instances, and outperforms all the reported algorithms which have used those test instances.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 22