Espace narratif

Um estudo sobre o problema de corte de aventais e forros de luva foi realizado, assim como uma revisão bibliográfica referente aos problemas de corte de itens irregulares. Além disso, foi apresentada uma formulação do problema de corte de aventais e forros de luva juntamente com métodos de resolução para este tipo de problema.

Alguns experimentos computacionais foram realizados utilizando dois modelos matemá- ticos: Modelo dos pontos e Modelo de trigonomeria direta e seis métodos heurísticos: Bottom-left discreta e contínua, Top-bottom-left discreta e contínua e Top-bottom-left discreta aleatória e contínua aleatória.

O Modelo dos pontos utiliza uma discretização do recipiente de meio em meio centímetro e os itens podem ser alocados apenas nos pontos desta malha. O Modelo de trigonometria direta utiliza o conceito de trigonometria direta para verificar a sobreposição entre os itens, fazendo com que ele necessite apenas das informações dos itens, tornando-se um modelo simples mas com excelentes resultados. Para as heurísticas Bottom-left discreta e contínua, temos que as posições de alocação dos itens são sempre o mais à esquerda e abaixo possível do recipiente. O que difere uma da outra é que no caso da heurística Bottom-left discreta temos uma discretização do recipiente de um em um centímetro. Para as heurísticas Top-bottom-left discreta e contínua, temos que as posições de alocação dos itens são sempre intercaladas no algoritmo: para um item a posição mais à esquerda e abaixo possível do recipiente e para o item seguinte a posição mais à esquerda e acima do recipiente. O que difere uma da outra é que no caso da heurística Top-bottom-left discreta temos uma discretização do recipiente de um em um centímetro. A heurística Top-bottom-left contínua aleatória é semelhante a heurística Top-bottom-left contínua, o que difere essas duas é a escolha do item a ser alocado, a rotação do item e a posição de alocação do item (cima ou baixo), que é feita de forma aleatória. O mesmo vale para a heurística Top-bottom-leftdiscreta aleatória, a qual se assemelha a heurística Top-bottom-left discreta.

106 Capítulo 6. Conclusões e trabalhos futuros

o Modelo de trigonometria direta obteve melhores soluções, ou seja, um menor desperdício de matéria-prima. O mesmo foi feito para as heurísticas, o que resultou que a heurística Bottom-left contínua obteve melhores resultados. Com relação aos tempos computacionais, temos que a heurística Bottom-left contínua obteve tempos menores.

Com relação às contribuições deste trabalho, foram submetidos dois artigos relacionados com esse projeto. Um para o Simpósio Brasileiro de Pesquisa Operacional (SBPO), que ocorreu no período de 18 a 25 de Agosto de 2015, no qual o artigo foi aceito e um para a revista PODes - Pesquisa Operacional para o Desenvolvimento.

Como propostas para continuidade deste trabalho, podemos: (a) analisar o cenário após o corte, pois ao realizar o corte, geramos recipientes irregulares (locais onde não foram alocados itens) que podem ser utilizados no próximo corte para alocar novos itens; (b) considerar na função objetivo, além de minimizar o comprimento de matéria-prima gasto para a realização do corte, o tempo gasto para cortar os itens, tornando assim o problema bi-objetivo, e tentar analisar o impacto das camadas; (c) considerar as questões de estoque dos itens, o que não está sendo abordado neste trabalho; (d) utilizar uma metaheurística mais sofisticada, como por exemplo, um algoritmo genético a fim de obter melhores soluções; e (e) retornar para fábrica para verificar se os resultados obtidos pelos métodos propostos são satisfatórios do ponto de vista prático.

107

REFERÊNCIAS

AGARWAL, P.; FLATO, E.; HALPERIN, D. Polygon decomposition for efficient construction of minkowski sums. Computational Geometry, Elsevier, v. 21, n. 1, p. 39–61, 2002. Citado na página39.

ALVAREZ-VALDES, R.; MARTINEZ, A.; TAMARIT, J. A branch & bound algorithm for cut- ting and packing irregularly shaped pieces. International Journal of Production Economics, v. 145, n. 2, p. 463 – 477, 2013. Citado 2 vezes nas páginas25e46.

ANSELL. Gloves. 2003.<http://www.ansellhealthcare.com/america/latamer/glove/english/intro. htm>. Acessado: 14-05-2015. Citado na página27.

AVNAIM, F.; BSISSONNAT, J. Simultaneous containment of several polygons. In: ACM. Proceedings of the third annual symposium on Computational geometry. [S.l.], 1987. p. 242–247. Citado na página39.

BAKER, B.; JR, E.; RIVEST, R. Orthogonal packings in two dimensions. SIAM Journal on Computing, SIAM, v. 9, n. 4, p. 846–855, 1980. Citado 2 vezes nas páginas42e57.

BENNELL, J.; DOWSLAND, K. Hybridising tabu search with optimisation techniques for irregular stock cutting. Management Science, 47, n. 8, p. 1160–1172, 2001. Citado na página

39.

BENNELL, J.; OLIVEIRA, J. The geometry of nesting problems: A tutorial. European Journal of Operational Research, Elsevier, v. 184, n. 2, p. 397–415, 2008. Citado 7 vezes nas páginas

15,25,33,34,35,37e38.

BURKE, E.; HELLIER, R.; KENDALL, G.; WHITWELL, G. A new bottom-left-fill heuristic algorithm for the two-dimensional irregular packing problem. Operations Research, 54, n. 3, p. 587–601, 2006. Citado na página39.

CHERNOV, N.; STOYAN, Y.; ROMANOVA, T. Mathematical model and efficient algorithms for object packing problem. Computational Geometry, Elsevier, v. 43, n. 5, p. 535–553, 2010. Citado na página37.

CHISHOLM, H.; HOOPER, F. H. Encyclopædia Britannica. [S.l.]: Cambridge University Press, 1910. Citado na página27.

COUROBUSINESS. Luvas e raspas: oportunidades em Bocaina/SP. 2004. <http://www. courobusiness.com.br/convenio/50.php>. Accessed: 2014-10-24. Citado na página28.

COX, H. The Law Times: The Journal and Record: The Law and The Lawyers. [S.l.]: The Law Times, 1905. Citado na página27.

CRAFTY. The History and Resurrection of Aprons. 2006. <http://www.ebay.com/gds/ The-History-and-Resurrection-of-Aprons-/10000000001991368/g.html>. Accessed: 2014-11- 04. Citado na página28.

108 Referências

DOWSLAND, K.; DOWSLAND, W.; BENNELL, J. Jostling for position: local improvement for irregular cutting patterns. Journal of the Operational Research Society, JSTOR, p. 647–658, 1998. Citado na página44.

DOWSLAND, K.; VAID, S.; DOWSLAND, W. An algorithm for polygon placement using a bottom-left strategy. European Journal of Operational Research, Elsevier, v. 141, n. 2, p. 371–381, 2002. Citado 2 vezes nas páginas34e42.

DYCKHOFF, H. A typology of cutting and packing problems. European Journal of Operatio- nal Research, Elsevier, v. 44, n. 2, p. 145–159, 1990. Citado na página34.

EGEBLAD, J.; NIELSEN, B.; ODGAARD, A. Fast neighborhood search for two-and three- dimensional nesting problems. European Journal of Operational Research, Elsevier, v. 183, n. 3, p. 1249–1266, 2007. Citado na página44.

ELKERAN, A. A new approach for sheet nesting problem using guided cuckoo search and pairwise clustering. European Journal of Operational Research, v. 231, n. 3, p. 757 – 769, 2013. Citado na página25.

FERREIRA, J.; ALVES, J.; ALBUQUERQUE, C.; OLIVEIRA, J.; FERREIRA, J.; MATOS, J. A flexible custom computing machine for nesting problems. Proceedings of XIII DCIS, Madrid, Spain, p. 348–354, 1998. Citado na página37.

FISCHETTI, M.; LUZZI, I. Mixed-integer programming models for nesting problems. Journal of Heuristics, v. 15, n. 3, p. 201–226, 2009. Citado 3 vezes nas páginas25,45e46.

GOMES, A.; OLIVEIRA, J. A 2-exchange heuristic for nesting problems. European Journal of Operational Research, Elsevier, v. 141, n. 2, p. 359–370, 2002. Citado 3 vezes nas páginas

34,40e43.

GOMES, A.; OLIVEIRA, J. F. Solving irregular strip packing problems by hybridising simulated annealing and linear programming. European Journal of Operational Research, 171, n. 3, p. 811–829, 2006. Citado 4 vezes nas páginas25,34,43e44.

HALAVATI, R.; SHOURAKI, S. B.; ZADEH, S. H. A novel evolutionary approach for two dimensional bin packing. The CSI Journal on Computer Science and Engineering, v. 6, n. 1, p. 58–67, 2008. Citado na página25.

HANAN, L.; BRUCE, M.; PIPATPONG, P.; CIHAN, D. Composite stock cutting through simulated annealing. Mathematical and Computer Modelling, Elsevier, v. 16, n. 1, p. 57–74, 1992. Citado na página34.

HERODOTUS. The History of Herodotus by Herodotus. [S.l.]: Encyclopedia Britannica, 1952. Citado na página27.

IMAMICHI, T.; YAGIURA, M.; NAGAMOCHI, H. An iterated local search algorithm based on nonlinear programming for the irregular strip packing problem. Discrete Optimization, v. 6, n. 4, p. 345 – 361, 2009. Citado na página25.

JENKINS, J. K. Encyclopedia of the Exquisite. [S.l.]: Nan A. Talese, 2010. Citado na página

27.

KONOPASEK, M. Mathematical treatments of some apparel marking and cutting problems. US Department of Commerce Report, v. 99, n. 26, p. 90857–10, 1981. Citado na página37.

Referências 109

LEAO, A. A.; TOLEDO, F. M.; OLIVEIRA, J. F.; CARRAVILLA, M. A. A semi-continuous mip model for the irregular strip packing problem. International Journal of Production Research, Taylor & Francis, v. 53, n. 1, p. 1–10, 2015. Citado na página25.

LOPEZ-CAMACHO, E.; OCHOA, G.; TERASHIMA-MARíN, H.; BURKE, E. K. An effec- tive heuristic for the two-dimensional irregular bin packing problem. Annals of Operations Research, v. 206, n. 1, p. 241?264, 2013. Citado na página25.

LOPEZ-CAMACHO, E.; TERASHIMA-MARíN, H.; ROSS, P. Defining a problem-state repre- sentation with data mining within a hyper-heuristic model which solves 2d irregular bin packing problems. Lecture Notes in Computer Science, v. 6433, n. 1, p. 204–213, 2010. Citado na página25.

MAHADEVAN, A. Optimization in computer-aided pattern packing. Tese (Doutorado) — North Carolina State University, 1984. Citado na página39.

MAHE, Y. History of gloves and their significance. 2013. <http://www.fashionintime.org/ history-gloves-significance/>. Accessed: 14-05-2015. Citado na página27.

MUNDIM, L.; CHERRI, L. H.; ANDRETTA, M.; TOLEDO, F.; CARRAVILLA, M.; OLI- VEIRA, J. F. Um modelo inteiro misto com trigonometria direta para o corte de polígonos convexos aplicado à indústria. Simpósio Brasileiro de Pesquisa Operacional, 2015. Citado 6 vezes nas páginas15,25,46,49,53e56.

OLIVEIRA, J.; FERREIRA, J. Algorithms for nesting problems. In: Applied simulated annea- ling. [S.l.]: Springer, 1993. p. 255–273. Citado 3 vezes nas páginas15,34e36.

OLIVEIRA, J.; GOMES, A.; FERREIRA, J. Topos–a new constructive algorithm for nesting problems. OR-Spektrum, Springer, v. 22, n. 2, p. 263–284, 2000. Citado 2 vezes nas páginas

34e42.

PELOSO, R. da S. A capital da luva de raspa completa 117 anos. 2008.<http://www.uniara. com.br/ageuniara/artigos.asp?Artigo=3812>. Accessed: 2014-10-24. Citado na página28. SEGENREICH, S.; BRAGA, L. F. Optimal nesting of general plane figures: A monte carlo heuristical approach. Computers & graphics, Elsevier, v. 10, n. 3, p. 229–237, 1986. Citado 5 vezes nas páginas15,34,35,36e37.

STOYAN, Y. G.; NOVOZHILOVA, M.; KARTASHOV, A. Mathematical model and method of searching for a local extremum for the non-convex oriented polygons allocation problem. European Journal of Operational Research, Elsevier, v. 92, n. 1, p. 193–210, 1996. Citado na página37.

TOLEDO, F. M. B.; CARRAVILLA, M. A.; RIBEIRO, C.; OLIVEIRA, J. F.; GOMES, A. M. The dotted-board model: a new mip model for nesting irregular shapes. International Journal of Production Economics, v. 145, n. 2, p. 478 – 487, 2013. Citado 7 vezes nas páginas15,25,

34,46,49,50e52.

UMETANI, S.; YAGIURA, M.; IMAHORI, S.; IMAMICHI, T.; NONOBE, K.; IBARAKI, T. Solving the irregular strip packing problem via guided local search for overlap minimization. International Transactions in Operational Research, v. 16, n. 6, p. 661–683, 2009. Citado na página25.

110 Referências

WÄSCHER, G.; HAUβ NER, H.; SCHUMANN, H. An improved typology of cutting and packing problems. European Journal of Operational Research, v. 183, n. 3, p. 1109 – 1130, 2007. Citado na página26.

WÄSCHER, G.; HAUSSNER, H.; SCHUMANN, H. An improved typology of cutting and packing problems. European Journal of Operational Research, Elsevier, v. 183, n. 3, p. 1109– 1130, 2007. Citado na página34.

WENG, W.; KUO, H. Irregular stock cutting system based on autocad. Advances in Engineering Software, Elsevier, v. 42, n. 9, p. 634–643, 2011. Citado na página34.

YEH, J. P. Evolução das luvas tricotadas. 2012.<http://www.yeling.com.br/blog/2012/12/ evolucao-das-luvas-tricotadas/>. Accessed: 2014-10-24. Citado na página27.