Formulação matemática para o problema de corte de estoque unidimensional com data de entrega
Abstract
O Problema de Corte de Estoque (PCE) tem sido amplamente estudado nos últimos 60 anos, dada a sua importância teórica e aplicabilidade em diversas áreas. Um PCE consiste em determinar a melhor maneira de cortar objetos e produzir itens menores, satisfazendo demandas conhecidas a priori. O objetivo deste problema de otimização é, usualmente, a minimização da quantidade de objetos utilizados ou do desperdício de matéria-prima. O estudo pioneiro sobre PCEs foi desenvolvido por Kantorovich [1], em 1939, propondo a primeira formulação para o caso unidimensional. A seguir, surgem as publicações clássicas de Gilmore e Gomory [2, 3] que apresentaram formulações lineares inteiras para o PCE e metodologias eficientes de solução. [...]
Downloads
References
L. V. Kantorovich. “Mathematical methods of organizing and planning production”. Em: Management Science 6.4 (1960), pp. 366–422.
P. C. Gilmore e R. E. Gomory. “A linear programming approach to the cutting-stock problem”. Em: Operations Research 9.6 (1961), pp. 849–859. doi: 10.1287/opre.9.6.849.
P. C. Gilmore e R. E. Gomory. “A linear programming approach to the cutting stock problem part II”. Em: Operations Research 11.6 (1963), pp. 863–888.
S. Li. “Multi-job cutting stock problem with due dates and release dates”. Em: The Journal of the Operational Research Society 47.4 (1996), pp. 490–510. issn: 01605682, 14769360.
H. Reinertsen e T. W. M. Vossen. “The one-dimensional cutting stock problem with due dates”. Em: European Journal of Operational Research 201.3 (2010), pp. 701–711. issn: 0377-2217. doi: https://doi.org/10.1016/j.ejor.2009.03.042.
C. Arbib e F. Marinelli. “On cutting stock with due dates”. Em: Omega 46 (2014), pp. 11–20. issn: 0305-0483. doi: https://doi.org/10.1016/j.omega.2014.01.004.
N. Braga, C. Alves, R. Macedo e J. V. de Carvalho. “Exact solution of combined cutting stock and scheduling problems”. Em: Computational Management Science. Springer International Publishing, 2016, pp. 131–139. isbn: 978-3-319-20430-7.
