Portal de Periódicos da CAPES

Analysis of a constructive algorithm to optimize different performance measures on an integrated scheduling-distribution problem

2017; UNIVERSIDADE EST.PAULISTA JÚLIO DE MESQUITA FILHO; Volume: 12; Issue: 2 Linguagem: Português

10.15675/gepros.v12i2.1631

1984-2430

Roberto Tavares Neto, Ronaldo Castro Oliveira,

Scheduling and Optimization Algorithms

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.