FenixEdu™

Dissertação

{en_GB=Tabu Search Algorithm for a Bi-Objective Flexible Job Shop Scheduling Problem with Sequence-Dependent Setup Times. A case study} {} EVALUATED

Detalhes: {pt=O aumento da competitividade na indústria incentiva as empresas a focarem-se na eficiência. Como tal, muitas empresas estão a conduzir iniciativas para aumentar a produtividade nas operações, e a indústria da manufatura não é exceção. Esta dissertação foca-se na Logoplaste, uma empresa portuguesa que produz recipientes de plástico, especificamente na sua unidade Logoplaste Santa Iria (LSI). Esta fábrica produz vários produtos e trocar a produção entre eles gera tempo de preparação grandes, reduzindo a eficiência da fábrica. Assim, torna-se clara a necessidade de uma ferramenta prática para o escalonamento da produção. O objetivo desta dissertação é desenvolver um modelo para ajudar a LSI a escalonar a produção. O problema é apresentado descrevendo os processos de planeamento e de produção, chegando à conclusão que se trata de uma flexible job shop with sequence-dependent setup times (FJSSP-SDST). Uma revisão de literatura foi feita para identificar os aspetos-chave do problema e abordagens para o resolver. Várias meta-heurísticas são analisadas e as suas características discutidas. As conclusões da revisão de literatura identificam a falta de estudos sobre este problema considerando os objetivos estudados: total tardiness e makespan. Cada componente do algoritmo, um Tabu Search Multi-Objectivo, é detalhado e ilustrado. Duas estratégias de produção são analisadas, Make-to-Order e Make-to-Stock. O afinamento dos parâmetros é apresentado e as instâncias utilizadas para testar o modelo são descritas. Os resultados mostram que o algoritmo desenvolvido é viável para o FJSSP-SDST e pode ser aplicado a qualquer das duas estratégias de produção rapidamente e com bons resultados. , en=The increasing competitivity in the plastic container market is driving companies toward a greater focus on efficiency. This dissertation focuses on Logoplaste, a Portuguese plastic container manufacturer, specifically their factory Logoplaste Santa Iria (LSI). LSI produces different products and changing production between them creates long setup times which reduce production efficiency. Therefore, there is a need for a practical scheduling tool. The goal of this dissertation is to build a model to aid LSI in production scheduling. The problem is presented in detail, describing both production and planning processes, leading to the conclusion that the production process at LSI is a flexible job shop with sequence-dependent setup times (FJSSP-SDST). A literature review is carried out to identify key aspects of the problem and the best way to solve it. Several meta-heuristics are analyzed, and their advantages and disadvantages discussed. Conclusions drawn from the literature review highlight the lack of studies of this particular problem considering the two objectives studied: total tardiness and makespan. The algorithm, which is a Multi-Objective Tabu Search, is described. Each component its components is detailed and illustrated. Two production strategies are studied: Make-to-Order and Make to Stock. The tuning of parameters is presented, and the instances used to test the algorithm are described. The results show that the MOTSA is viable for the FJSSP-SDST and can be applied to either production strategy with good results. }
Keywords: {pt=Meta-Heurísticas, Tabu Search, Flexible Job Shop Scheduling Problem, Sequence-Dependent Setup Times, Make-to-Order, Make-to-Stock, en=Meta-Heuristics, Tabu Search, Flexible Job Shop Scheduling Problem, Sequence-Dependent Setup Times, Make-to-Order, Make-to-Stock}

Discussão: novembro 29, 2019, 10:0