Análise de algoritmo construtivo para otimização de diferentes critérios em ambiente integrado scheduling-distribuição

• Autor(a) principal: Tavares Neto, Roberto
• Data de Publicação: 2017
• Outros Autores: Oliveira, Ronaldo Castro
• Tipo de documento: Artigo
• Idioma: por
• Título da fonte: GEPROS. Gestão da Produção. Operações e Sistemas
• Texto Completo: https://revista.feb.unesp.br/gepros/article/view/1631

A literatura já demonstrou a necessidade de se considerar a integração entre diversas funções desistemas produtivos. Nesse sentido, o presente artigo apresenta um algoritmo construtivo para oproblema integrado scheduling-distribuição, onde o ambiente produtivo é uma única máquina, ea distribuição é composta de um único veículo capacitado, capaz de realizar múltiplas rotas. Umconjunto de 7 regras de inicialização é avaliado. As análises realizadas são baseadas no gap encontradoem soluções ótimas (no caso de problemas de pequeno porte) ou entre os algoritmos (para asdemais instâncias). Para a análise, as instâncias são analisadas de acordo com os parâmetros queforam utilizados para sua geração. Fica evidenciado que a eficácia do operador de inserção dependemuito do objetivo a ser minimizado. Além disso, percebeu-se que a ordenação baseada em temposde setup permitiu ao operador de inserção a obtenção de melhores resultados finais.