An evolutionary algorithm for the one-dimensional cutting stock problem


Autoria(s): Araujo, Silvio A.; Constantino, Ademir A.; Poldi, Kelly C.
Contribuinte(s)

Universidade Estadual Paulista (UNESP)

Data(s)

20/05/2014

20/05/2014

01/01/2011

Resumo

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

This paper deals with the one-dimensional integer cutting stock problem, which consists of cutting a set of available objects in stock in order to produce ordered smaller items in such a way as to minimize the waste of material. The case in which there are various types of objects available in stock in limited quantities is studied. A new heuristic method based on the evolutionary algorithm concept is proposed to solve the problem. This heuristic is empirically analyzed by solving randomly generated instances and the results are compared with other methods from the literature.

Formato

115-127

Identificador

http://dx.doi.org/10.1111/j.1475-3995.2009.00760.x

International Transactions In Operational Research. Malden: Wiley-blackwell, v. 18, n. 1, p. 115-127, 2011.

0969-6016

http://hdl.handle.net/11449/40576

10.1111/j.1475-3995.2009.00760.x

WOS:000294307600007

Idioma(s)

eng

Publicador

Wiley-Blackwell

Relação

International Transactions in Operational Research

Direitos

closedAccess

Palavras-Chave #integer optimization #cutting stock problem #evolutionary algorithm
Tipo

info:eu-repo/semantics/article