Dissertação
{pt_PT=Just-in-time scheduling in multiple parallel machines} {} EVALUATED
{pt=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. , en=Producing the ordered products in the right quantity and at the right time is the main purpose of a JIT production system. If, on the one hand, delays in the delivery of the orders can carry high losses and jeopardise the reputation of the company, on the other hand, producing too early will translate into unnecessary inventory costs. In the enterprise world, different business areas have their own production characteristics and, therefore, there is not a scheduling model capable of fitting in all of them. According to the literature review performed concerning JIT scheduling, it was possible to realise that not all combinations of different processing characteristics were already studied in the parallel machines production environment. The JIT scheduling problem on a parallel machine environment, considering precedence constraints, job families, and also job sequence-dependent setup times, is the problem addressed in this dissertation. To analyse the performance of the proposed solution approaches, instances were generated according to the literature. The problem was addressed with an exact model, which was unable to provide optimal solutions in reasonable times for most of the generated instances. Next, two heuristic methods are proposed to address the problem under study: a MS ILS-RVND heuristic and a ALNS-RVND heuristic. Despite not guaranteeing the optimality of the solutions, both heuristics provide higher quality solutions in shorter computation times than the exact model, for most of the generated instances. A performance comparison between the heuristic methods is also conducted. }
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