Para atender as necessidades de sobrevivência e de sucesso no mercado competitivo atual as empresas têm sido impulsionadas a trabalhar sempre em busca da eficiência logística, incluindo todas as atividades participantes da cadeia de suprimentos.
A tecnologia, nesta forma, atua impactando de forma positiva em vários setores da logística, entre elas em setores de armazenamento e transporte, portanto é essencial atentar-se às inovações tecnológicas que podem ser utilizados dentro das companhias.
Neste trabalho, buscou-se comparar uma solução gerada dentro da empresa para o problema de armazenagem e transporte de paletes com a solução proveniente de um modelo
33
matemático utilizado na literatura; mais especificamente, um problema de carregamento de paletes do produtor em duas dimensões.
A execução do modelo matemático adaptado aconteceu por três horas porém não encontrou a solução ótima, visto que o problema resolvido “manualmente” ainda possuía um arranjo mais vantajoso. As revisões sobre os temas apontam o tempo como desvantagem na utilização de modelos exatos para resolução deste problema contudo, este trabalho mostra a eficiência e as complicações do modelo aplicados na prática, demonstrando deste modo que empresas podem encontrar soluções para problemas comuns de armazenamento e transporte sem grandes investimentos.
Para melhores resultados o problema foi testado também em dois programas comerciais baseados em heurísticas e resultou na mesma solução num tempo drasticamente menor, abaixo de cinco segundos, o que sugere que o problema de carregamento de paletes do produtor pode alcançar bons resultados por meio de heurísticas em um tempo consideravelmente mais curto.
Visto que os softwares de mercado também não encontraram a solução ótima apesar de terem o tempo de execução reduzido, para pesquisas futuras sugere-se refinar a heurística destes com a implementação de metaheurísticas a fim de chegar a soluções mais eficientes.
34
REFERÊNCIAS
AGUIAR, P. M. S. de. Uma Proposta de Reformulação da Rede de Distribuição de Produtos. 2005. 127 f. Dissertação (Mestrado em Engenharia Industrial - Logística) – Pontifícia Universidade Católica do Rio de Janeiro, Rio de Janeiro, 2005.
ALVAREZ, R., PARRENO, F.; TAMARIT, J. M. A branch-and-cut algorithm for the pallet loading problem. Computers & Operations Research, v. 32, p. 3007–3029, 2005.
ANDERSON, M. Apostila Administração de Materiais e Patrimoniais II. Rio de Janeiro: Faculdade Machado de Assis. 2007.
BALLOU, R. H. Gerenciamento da Cadeia de Suprimentos - Logística empresarial. Bookman, v. 5, p. 616, 2006.
BERTRAND, J. W. M.; FRANSOO, J. C. Operations management research methodologies using quantitative modeling. International Journal of Operations and Production Management, v.22, 241-264, 2002.
BILBAO, A. M., CARRANO, A. L., HEWITT, B. K. T. On the environmental impacts of pallet management operations, Management Research Review, v. 34, p. 1222 – 1236, 2011.
BIRGIN, E. G., LOBATO, R. D; MORABITO, R. An effective recursive partitioning approach for the packing of identical rectangles in a rectangle. Journal of the Operational Research Society, v. 61, p. 306–320, 2010.
BIRGIN, E. G., MORABITO, R.; NISHIHARA, F. H. A note on an L-approach for solving the manufacturer’s pallet loading problem. Journal of the Operational Research Society, v. 56, p. 1448–1451, 2005.
BIRGIN, E. G.; LOBATO, R. D.; MORABITO, R. An effective recursive partitioning approach for the packing of identical rectangles in a rectangle. Journal of the Operational Research Society, v. 61, n. 2, p. 306-320, 2010.
BIRGIN, E.G.; Morabito, R.; Nishihara, F.H. A Note on a L-Approach for Solving the Manufacturer’s Pallet Loading Problem. Journal of the Operational Research Society, v.56, p. 1448-145, 2005.
BORTFELDT, A.; WÄSCHER, G. Constraints in container loading – A state-ofthe-art review. European Journal of Operational Research, v. 229, p. 1–20, 2013.
Bowersox, D.J., Closs, D.J. Logística Empresarial: O processo de integração da cadeia de suprimento. Atlas, São Paulo, 2001.
BTS, National Transportation Statistics, US Department of Transportation, Bureau of Transportation Statistics, Washington, DC, 2009. Disponível em <http>//www.bts.gov>. Acesso em 1 Set. 2014.
CAIXETA-FILHO, J. V.; MARTINS, R. S. Gestão logística do transporte de cargas. São Paulo: Atlas, 2012.
35
CAVALLI, D.; BAUMGARTNER, D. Simulação e otimização do processo industrial de paletização de caixas de refresco em pó e estudo ergonômico do posto de trabalho, 2014. COUNCIL OF SUPPLY CHAIN MANAGEMENT PROFESSIONALS. Supply Chain Definitions, 2011.
CRAINIC, T. G. et al. Efficient lower bounds and heuristics for the variable cost and size bin packing problem. Computers & Operations Research, v. 38, n. 11, p. 1474-1482, 2011.
CUI, Y.; YANG, L.; CHEN, Q.. Heuristic for the rectangular strip packing problem with rotation of items. Computers & Operations Research, v. 40, n. 4, p. 1094-1099, 2013.
Dowsland, K.A. An exact algorithm for the pallet loading problem. European Journal of Operational Research, v. 31, p. 78–84, 1987.
EPA, US Greenhouse Gas Inventory Report, Annex 2, US Environmental Protection Agency, Washington, DC, 2006.
FHA, Freight Facts and Figures, US Department of Transportation, Federal Highway Administration, Washington, DC, 2010.
GOLDBARG, M. C.; LUNA, H. P. L. Otimização combinatória e programação Linear, 2005. GONÇALVES, J. F.; RESENDE, M. G. C. A parallel multi-population biased random-key genetic algorithm for a container loading problem. Computers & Operations Research, v. 39, n. 2, p. 179- 190, 2012.
HAMES, A. C.; CARVALHO, T. B. Processos Logísticos: Um Estudo na empresa Nutriport Comercial LTDA-Filial 4. Revista de Administração do USJ-ciências, sociedade e organização. v. 1, n. 01, p. 18-45, 2013.
JUNQUEIRA, L.; MORABITO, R.; SATO YAMASHITA, D. Three-dimensional container loading models with cargo stability and load bearing constraints. Computers & Operations Research, v. 39, n. 1, p. 74-85, 2012.
KOCJAN, W.; HOLMSTROM K. Computing stable loads for pallets. European Journal of Operational Research, v. 207, p. 980–985, 2010.
LINS, MORABITO, R. An L-approach for packing (l,w)-rectangles into rectangular and L-shaped pieces. Journal of the Operational Research Society, v. 54, p. 777–789, 2003
LODI, A.; MARTELLO, M. M. Two-dimensional packing problems: a survey, European Journal of Operational Research, v. 141, p. 241–252, 2002
MARTINS, J.S. Aspetos logísticos no desenvolvimento de novos produtos. 2013.
MARTINS, R. A., MELLO, C. H. P., TURRIONI, J. BATISTA. Guia para elaboração de monografia e TCC em engenharia de produção. São Paulo, ed. Atlas S.A, 2014.
36
MOLINA, F.; MORABITO, R.; ARAUJO, S. A. Mathematical models for capacitated lot sizing problems with transportation costs. Gestão & Produção, v. 20, n. 3, p. 573-586, 2013.
MORABITO, R., FARAGO, R. A Tight Lagrangean Relaxation Bound for the Manufacturer's Pallet Loading Problem. Studia Informatica Universalis, v. 2, p.57-76, 2002.
MORABITO, R., MORALES, S. A simple and effective recursive procedure for the manufacturer’s pallet loading problem. Journal of the Operational Research Society, v. 49, p. 819–828, 1998. MORALES, S. R.; MORABITO, R.; WIDMER, J.A. Otimização do carregamento de produtos paletizados em caminhões. Gestão & Produção, v. 4, n. 2, p. 234-250, 1997.
NEVES, M. F.; CONEJERO, M. A. Uma contribuição empírica para geração de métodos de planejamento e gestão. Revista Administração, v. 47, n. 4, 2012.
NOLASCO, A. M. ; ULIANA, L. R; FORMIGONI, Y. B. Utilização de pallets de madeira na produção de esquadrias. 2009.
OELKE, J. Pallets, Diferenças Básicas entre Modelos, Palmapek Pallets, São Paulo, 2009.
OLIVEIRA, L. K. Métodos exatos baseados em relaxação lagrangiana e surrogate para o problema de carregamento de paletes do produtor. 2004. 184 f. Tese (Doutorado em Engenharia de Produção) - Centro de Ciências Exatas e de Tecnologia, Universidade Estadual de São Carlos, São Carlos, 2004.
OLIVEIRA, L.K. ; MORABITO, R. Métodos exatos baseados em relaxações Lagrangiana e surrogate para o problema de carregamento de paletes do produtor. Pesquisa Operacional, v. 26, n. 2, p. 403- 432, 2006.
OTIMIZE NESTING. Sistema Online de Planos de Corte. Disponível em: < w.otimizenesting.com.br >. Acesso em 15 dez. 2014.
PALETTA, M. A. et al. Otimizando o layout do armazém através da movimentação eficiente de materiais. Material Institucional da Faculdade de Tecnologia Prof. Luiz Rosa e Centro Universitário Padre Anchieta, p. 15, 2003.
POLI, G. I.; PUREZA, V. Um algoritmo de busca tabu para o carregamento de contêineres com caixas idênticas. Gestão & Produção, v. 19, n. 2, 2012.
POZZEBON, M.; FREITAS, H. M. R. Modelagem de casos: uma nova abordagem em análise qualitativa de dados. Anais do 22º ENANPAD, v. 37, 1998.
POZZEBON, M.; FREITAS, H. M.R. Modelagem de casos: uma nova abordagem em análise qualitativa de dados. Anais do 22º ENANPAD, v. 37, 1998.
POZZO, D.N.; DOS SANTOS, J. Z.. Fatores críticos de sucesso no transporte internacional de cargas conteinerizadas: Discussões preliminares de um modelo com base nas importações por Rio Grande. Revista Acadêmica São Marcos, v. 3, n. 2, p. 101-122, 2013.
37
PUREZA, V.; MORABITO, R.. Uma heurística de busca tabu simples para o problema de carregamento de paletes do produtor. Pesquisa Operacional, v. 23, n. 2, p. 359-378, 2003.
RABALLAN, G.; ALDAZ, E, How do different standards increase trade costs? The case of pallets, World Bank Policy Research Working Paper 3519, The World Bank, Washington, DC, 2005. RESENDE, A.R. Frota de distribuição: dimensionamento e análise de viabilidade operacional. 2014.
RESENDE, P.; SOUSA, P. R. Fundação Dom Cabral, Relatório de Pesquisa Pesquisa de Custos Logísticos no Brasil, Nova Lima, 2012 MG. Disponível em < http://www.fdc.org.br/professoresepesquisa/publicacoes/Paginas/publicacao-
detalhe.aspx?publicacao=18217>
RIBEIRO, G. M.; LORENA, L. A. N.. Análise da estivagem de unidades de celulose usando relaxaçao lagrangeana XIX ANPET-CONGRESSO DE PESQUISA E ENSINO EM TRANSPORTES, Pernambuco, 2005.
ROCHA, A. G. Aplicação do método de decomposição de Benders para o problema de carregamento de paletes. 2008 101 f. Tese de Doutorado Dissertação de Mestrado, Departamento de Engenharia de Produção, Universidade Federal de São Carlos, São Carlos, 2008.
ROCHA, A. G.; MORABITO, R.; COSTA, A. M. Aplicação do Método de Decomposição de Benders para o Problema de Carregamento de Paletes do Produtor. Revista Eletrônica Pesquisa Operacional para o Desenvolvimento, p. 44-57, 2011.
TERNO, J. et al. An efficient approach for the multi-pallet loading problem. European Journal of Operational Research, v. 123, n. 2, p. 372-381, 2000.
TSAI, R. D.; MALSTROM, E. M.; KUO, W. Three dimensional palletization of mixed box sizes. IIE transactions, v. 25, n. 4, p. 64-75, 1993.
WÄSCHER, G.; HAUSSNER, H.; SCHUMANN, H. An improved typology of cutting and packing problems. European Journal of Operational Research, v. 183, n. 3, p. 1109-1130, 2007.
WU, Y. et al. Three-dimensional bin packing problem with variable bin height. European Journal of Operational Research, v. 202, n. 2, p. 347-355, 2010.
YOUNG, G.; MAING K. A fast algorithm for two-dimensional pallet loading problems of large size. European Journal of Operational Research, v. 134, p. 193–202, 2001.
ZUNIGA, C.; ANGEL PIERA, M.; NARCISO, M.. Revisiting the pallet loading problem using a discrete event system approach to minimize logistic costs. International Journal of Production Research, v. 49, n. 8, p. 2243-2264, 2011.
2DLP, 2D Load Packing. Disponível em: <http://2d-load-packer.soft112.com>. Acesso em 15 dez. 2014