Estudo da integração produção: distribuição utilizando a otimização por colônia de formigas

• Processo: 15/20938-9
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de junho de 2016
• Data de Término da vigência: 31 de maio de 2017
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Roberto Fernandes Tavares Neto
• Beneficiário: Laura Maria Passone
• Instituição Sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
• Assunto(s): Controle da produção Problemas de roteamento de veículos Algoritmos numéricos Roteirização Scheduling Aço Distribuicão Meta-heurística
• Palavra(s)-Chave do Pesquisador: Aço | Ipdp | roteamento de veículos | Scheduling | Scheduling

Resumo

Há anos, os problemas de scheduling e de roteirização tornam-se alvos de pesquisas de grande relevância, tanto do ponto de vista teórico quando de sua aplicação. Do ponto de vista empresarial, técnicas de otimização de ambos os problemas são importantes para aprimorar indicadores de custos, tempos de entrega, entre outros. Já do ponto de vista teórico, esses estudos são justificados principalmente pela existência de um número virtualmente ilimitado de problemas caracterizados como NP-Difíceis. Recentemente, constata-se um número crescente de publicações que tratam do planejamento integrado entre as decisões da produção e da distribuição (PIPD). Nesses estudos, percebe-se a relevância prática - na qual as aplicações de técnicas de planejamento integrado resultam em significativos ganhos financeiros - e a relevância teórica - na qual se percebe que existem poucos estudos para esses relevantes problemas NP-Difíceis. Nesse cenário, o presente projeto vem propor uma pesquisa em busca de técnicas que permitam o planejamento integrado entre produção e distribuição. Pretende-se estudar um ambiente produtivo composto por uma única máquina. A distribuição é realizada por 1 veículo de capacidade limitada, que pode realizar uma ou mais rotas. Tanto o ambiente de manufatura quanto a distribuição são conhecidos por serem problemas NP-Difíceis. Assim, entende-se que a combinação dos mesmos seja um problema NP-Difícil. Para a resolução, serão desenvolvidos um algoritmo baseado na meta-heurística Ant Colony Optimization.