Solving Irregular Strip Packing problems by hybridising simulated annealing and linear programming

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

Autores

Gomes, AM (Autor) Outra; Oliveira, JF (Autor) FEUP

Revista

Título: European Journal of Operational Research

Vol. 171

Páginas: 811-829

ISSN: 0377-2217

Editora: Elsevier

Indexação

ISI Web of Knowledge - 105 Citações

ISI Web of Science

Scopus - 138 Citações

Classificação Científica

FOS: Ciências da engenharia e tecnologias > Biotecnologia industrial

CORDIS: Ciências Físicas > Matemática > Matemática aplicada > Investigação operacional

Outras Informações

ID Authenticus: P-004-K5J

DOI: 10.1016/j.ejor.2004.09.008

Abstract (EN): In this paper a hybrid algorithm to solve Irregular Strip Packing problems is presented. The metaheuristic simulated annealing is used to guide the search over the solution space while linear programming models are solved to generate neighbourhoods during the search process. These linear programming models, which are used to locally optimise the layouts, derive from the application of compaction and separation algorithms. Computational tests were run using instances that are commonly used as benchmarks in the literature. The best results published so far have been improved by this new hybrid packing algorithm.

Idioma: Inglês

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

Nº de páginas: 19