Neighborhood structures for the container loading problem: a VNS implementation

• Tipo: Artigo em Revista Científica Internacional
• Data: 2010

Autores

Parreno, F (Autor) Outra; Alvarez Valdes, R (Autor) Outra; Oliveira, JF (Autor) FEUP; Tamarit, JM (Autor) Outra

Revista

Título: Journal of Heuristics

Vol. 16 Nº 1

Páginas: 1-22

ISSN: 1381-1231

Editora: Springer Nature

Indexação

ISI Web of Knowledge - 53 Citações

ISI Web of Science

Scopus - 78 Citações

COMPENDEX

INSPEC

Classificação Científica

FOS: Ciências exactas e naturais > Ciências da computação e da informação

CORDIS: Ciências Sociais > Economia > Estudos de gestão > Gestão industrial ; Ciências Tecnológicas > Engenharia > Engenharia industrial

Outras Informações

ID Authenticus: 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 22