Publicação: Comparison of mip models for the integrated lot-sizing and one-dimensional cutting stock problem
Carregando...
Data
Orientador
Coorientador
Pós-graduação
Curso de graduação
Título da Revista
ISSN da Revista
Título de Volume
Editor
Tipo
Artigo
Direito de acesso
Acesso aberto

Resumo
Production processes comprising both the lot-sizing problem and the cutting stock problem are frequent in various industrial sectors. However these problems are usually treated separately, which can generates suboptimal overall solution and consequently causes production losses. In this paper, we propose different mathematical models for the integrated problem combining alternative models for the lot-sizing and the cutting stock problem, in order to evaluate and indicate the impact of these changes on the models’ performance. An extensive computational study is done using randomly generated data and as a solution strategy we used a commercial optimization package and the application of a column generation technique.
Descrição
Palavras-chave
Capacitated lot-sizing problems, Column generation, One-Dimensional cutting stock problem
Idioma
Inglês
Como citar
Pesquisa Operacional, v. 36, n. 1, p. 167-196, 2016.