Dissertação
Just-in-time scheduling in multiple parallel machines EVALUATED
Produzir os produtos encomendados na quantidade adequada e no momento certo é o principal propósito de um sistema de produção JIT. Se por um lado, atrasos na entrega das encomendas podem significar altos prejuízos e perda da reputação da empresa, por outro lado, produzir com demasiada antecedência gera custos de inventário desnecessários. No mundo empresarial, as diferentes áreas de negócio têm características de produção próprias e, por isso, não existe um modelo de agendamento que se consiga adequar perfeitamente a todas. De acordo com a revisão de literatura sobre agendamento JIT, foi possível concluir que não se encontram estudadas todas as combinações possíveis das diferentes características de produção para o ambiente de produção de máquinas paralelas. O problema de agendamento JIT para máquinas paralelas, considerando precedências entre tarefas, famílias de tarefas e, ainda, tempo de preparação dependente da sequência de tarefas, é o problema abordado nesta dissertação. Para analisar a performance das abordagens de solução, foram geradas instâncias de acordo com a literatura. O problema foi abordado com um modelo exato, incapaz de fornecer soluções ótimas em tempos razoáveis para a maioria das instâncias geradas. De seguida, dois métodos heurísticos são propostos para abordar o problema em estudo: heurística MS ILS-RVND e heurística ALNS-RVND. Ambas as heurísticas, apesar de não garantirem a otimalidade das soluções, forneceram soluções com maior qualidade em menores tempos de computação do que o modelo exato, para a maioria das instâncias geradas. Foi também estabelecida uma comparação entre a performance dos métodos heurísticos.
novembro 23, 2021, 11:30
Publicação
Obra sujeita a Direitos de Autor
Orientação
ORIENTADOR
Departamento de Engenharia e Gestão (DEG)
Professor Auxiliar Convidado