Abordagens da meta-heurísticas tabu na resolução do problema do carregamento de paletes do produtor

• Processo: 98/03339-7
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de junho de 1998
• Data de Término da vigência: 31 de maio de 2000
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Vitória Maria Miranda Pureza
• Beneficiário: Cintia Ashikaga Yamassaki
• Instituição Sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
• Vinculado ao auxílio: 97/13930-1 - Planejamento e controle da produção em sistemas de manufatura, AP.TEM
• Assunto(s): Otimização combinatória Problemas de carregamento de paletes Heurística Pesquisa Tabu Sistemas de manufaturas
• Palavra(s)-Chave do Pesquisador: Busca Tabu | Metodos Heuristicos | Otimizacao Combinatoria | Paletizacao | Sistemas De Manufatura

Resumo

O objetivo deste projeto de pesquisa consiste no estudo e implementação de métodos heurísticos para resolução do Problema do Carregamento de Paletes do Produtor (PCP do produtor). O PCP do produtor consiste em arranjar, ortogonalmente e sem sobreposição, o maior número de retângulos de dimensões (L,W) ou (W,L) sobre um retângulo maior (L,W). Sua natureza combinatória faz dele um problema de difícil resolução (provavelmente NP-completo). Em função dessa inerente dificuldade e do papel do PCP do produtor em atividades logísticas de armazenagem e transporte de produtos, existe um grande interesse no desenvolvimento de métodos eficientes de resolução, tanto heurísticos como exatos. Seguindo esta tendência, o corrente projeto pretende estudar e desenvolver algoritmos heurísticos, em particular baseados na meta-heurística de Busca Tabu, Apesar da Busca Tabu ter sido utilizada com sucesso na resolução de inúmeros problemas combinatórios, pesquisas bibliográficas preliminares indicam que o PCP do produtor tem sido um tema pouco abordado pelos pesquisadores. Tanto quanto sabemos não existem algoritmos reportados na literatura que se utilizem desta metodologia. (AU)