Análise do uso do IG (Interated Greedy) no problema de planejamento integrado produção-distribuição

• Processo: 16/09080-5
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de novembro de 2016
• Data de Término da vigência: 31 de outubro de 2017
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Roberto Fernandes Tavares Neto
• Beneficiário: Guilherme Sproesser Ferreira
• 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): Problemas de roteamento de veículos Planejamento da produção Controle de custos Indicadores de gestão Scheduling Distribuição de mercadorias
• Palavra(s)-Chave do Pesquisador: Integração Produção - Distribuição | roteamento de veículos | Scheduling | Scheduling

Resumo

Por décadas, os problemas tanto de scheduling quanto de roteirização vem sendo alvo depesquisas de grande relevância, tanto do ponto de vista teórico quando de sua aplicação. Doponto de vista empresarial, técnicas de otimização de ambos os problemas são relevantes paraaprimorar 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 ilimitadode problemas caracterizados como NP-Difíceis. Recentemente, constata-se um número crescentede publicações que tratam do planejamento integrado entre as decisões da produção e dadistribuição (PIPD). Nesses estudos, percebe-se a relevância prática - na qual a aplicação detécnicas de planejamento integrado resulta em significativos ganhos financeiros - e a relevânciateó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écnicasbaseadas na otimização por método greedy interativo que permitam o planejamento integradoentre produção e distribuição. Pretende-se estudar um ambiente produtivo composto por umambiente flowshop com duas máquinas. A distribuição é realizada por um conjunto finito deveículos de capacidade limitada, que podem realizar uma ou mais rotas. Busca-se minimizar omakespan do sistema como um todo, ou seja, o momento em que o último veículo retorna à origem.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. Espera-se que essa pesquisa gere um conjunto de benchmarks a ser disponibilizado à comunidadecientífica a respeito de como técnicas de IG podem ser úteis no planejamento integrado produção-distribuição.