Publicação:
A genetic algorithm for the one-dimensional cutting stock problem with setups

Carregando...
Imagem de Miniatura

Data

2014-05-01

Orientador

Coorientador

Pós-graduação

Curso de graduação

Título da Revista

ISSN da Revista

Título de Volume

Editor

Sociedade Brasileira de Pesquisa Operacional

Tipo

Artigo

Direito de acesso

Acesso abertoAcesso Aberto

Resumo

This paper investigates the one-dimensional cutting stock problem considering two conflicting objective functions: minimization of both the number of objects and the number of different cutting patterns used. A new heuristic method based on the concepts of genetic algorithms is proposed to solve the problem. This heuristic is empirically analyzed by solving randomly generated instances and also practical instances from a chemical-fiber company. The computational results show that the method is efficient and obtains positive results when compared to other methods from the literature.

Descrição

Idioma

Inglês

Como citar

Pesquisa Operacional. Sociedade Brasileira de Pesquisa Operacional, v. 34, n. 2, p. 165-187, 2014.

Itens relacionados

Unidades

Departamentos

Cursos de graduação

Programas de pós-graduação