Algoritmos heurísticos para solução de problemas de sequenciamento em máquinas paralelas não-relacionadas em multi-fábricas
Visualizar/ Abrir
Data
2021-10-26Primeiro membro da banca
Garcia, Vinicius Jacques
Segundo membro da banca
Fuchigami, Helio Yochihiro
Metadata
Mostrar registro completoResumo
O problema de sequenciamento de n tarefas independentes em m máquinas paralelas nãorelacionadas
tem como objetivo de minimizar o tempo total de finalização (makespan) das
tarefas nas máquinas. Este problema é fundamentado na chamada heurística de quatro
fases, estruturada inicialmente para máquinas paralelas idênticas e máquinas paralelas
uniformes, cujas fases, por sua vez, são: Fase 1-Alocação Inicial, Fase 2-Fase de Balanceamento,
Fase 3-Duplas Trocas e a Fase 4-Trocas Triplas, criada para o problema em
questão, de máquinas paralelas não-relacionadas em multi-fábricas. Para o desenvolvimento
das 4 Fases, foram propostas 3 heurísticas baseadas em Regras de Despacho para
a alocação inicial, denominadas como SPTteste, LPTteste e FCFSteste. As heurísticas
em questão foram comparadas com outras duas heurísticas clássicas da literatura, o LPT
(Longest Processing Time) e o Algoritmo Genético (AG). Com os resultados obtidos,
verificou-se que os algoritmos propostos obtiveram melhor desempenho nos experimentos
computacionais, discutidos com base no desvio relativo percentual (RPD) em relação a
solução inicial e aos limitantes inferiores. Portanto, para ambientes com máquinas paralelas
não-relacionadas para multi-fábricas, o método aplicado demonstrou ser vantajoso
para programação de produção no setor de manufatura e serviço.
Coleções
Os arquivos de licença a seguir estão associados a este item: