SciELO - Scientific Electronic Library Online

 
vol.33 número2QAPV: a polynomial invariant for graph isomorphism testing índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

Compartilhar


Pesquisa Operacional

versão impressa ISSN 0101-7438

Resumo

HENN, Sebastian  e  WASCHER, Gerhard. Extensions of cutting problems: setups. Pesqui. Oper. [online]. 2013, vol.33, n.2, pp.133-162. ISSN 0101-7438.  http://dx.doi.org/10.1590/S0101-74382013000200001.

Even though the body of literature in the area of cutting and packing is growing rapidly, research seems to focus on standard problems in the first place, while practical aspects are less frequently dealt with. This is particularly true for setup processes which arise in industrial cutting processes whenever a new cutting pattern is started (i.e. a pattern is different from its predecessor) and the cutting equipment has to be prepared in order to meet the technological requirements of the new pattern. Setups involve the consumption of resources and the loss of production time capacity. Therefore, consequences of this kind must explicitly be taken into account for the planning and control of industrial cutting processes. This results in extensions to traditional models which will be reviewed here. We show how setups can be represented in such models, and we report on the algorithms which have been suggested for the determination of solutions of the respective models. We discuss the value of these approaches and finally point out potential directions of future research.

Palavras-chave : cutting; problem extensions; setups; exact algorithms; heuristic algorithms; multi-objective optimization.

        · texto em Inglês     · Inglês ( pdf )

 

Creative Commons License Todo o conteúdo deste periódico, exceto onde está identificado, está licenciado sob uma Licença Creative Commons