Dissertação
Tabu Search Algorithm for a Bi-Objective Flexible Job Shop Scheduling Problem with Sequence-Dependent Setup Times. A case study EVALUATED
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.
novembro 29, 2019, 10:0
Publicação
Obra sujeita a Direitos de Autor
Orientação
ORIENTADOR
Tânia Rute Xavier de Matos Pinto Varela
Departamento de Engenharia e Gestão (DEG)
Professor Auxiliar