Dissertação

{en_GB=Hybrid Heuristic for a Flexible Job Shop Problem in Logoplaste Santa Iria} {} APPROVED

{pt=A presente dissertação foi desenvolvida no âmbito do Mestrado em Engenharia e Gestão Industrial, no Instituto Superior Técnico. O caso de estudo explora uma multinacional portuguesa no segmento da produção de plásticos, nomeadamente o Grupo Logoplaste, que é neste momento o líder do Mercado português. Com a crescente pressão dos mercados e reduzidas margens de lucro, as empresas veem-se obrigadas a lidar com vários desafios para continuarem competitivas, o que desencadeia o desenvolvimento e implementação de abordagens inovadoras, para reagir com informação mais rápida e precisa. Logoplaste Santa Iria (LSI) é uma fábrica subsidiária do Grupo Logoplaste que produz embalagens para a FIMA e Lactogal, produtores portugueses de cremes de barrar e laticínios, respetivamente. Atualmente, o planeamento de produção na LSI é feito manualmente por um grupo de trabalhadores e posteriormente validado pelo gestor de fábrica sem qualquer suporte tecnológico. Um software na fábrica que ajudasse no planeamento de produção pode gerar grandes melhorias a nível de lucro total e despesas. O objetivo desta dissertação é desenvolver um algoritmo que ajude a LSI a melhorar o planeamento de produção e escalonamento. Para esse efeito, um algoritmo mono-objetivo para minimizar a tardiness e um algoritmo bi-objetivo para minimizar a tardiness e o makespan são desenvolvidos para resolver um flexible job shop problem. Os algoritmos consistem numa metodologia proposta que incorpora um algoritmo genético com uma componente de pesquisa local para resolver o problema de acordo com duas estratégias de produção diferentes, make-to-order e make-to-stock. , en=The present master thesis was developed within the Industrial Engineering and Management program at the Instituto Superior Técnico, Universidade de Lisboa. The case study explores a Portuguese Multinational in the plastics production segment, namely the Logoplaste Group, which is the leader in the Portuguese market. With the increasing pressure of the markets and low profit margins, companies must deal with several challenges to remain competitive triggering the development and implementation of innovative approaches to react with accurate information and faster. Logoplaste Santa Iria is a Logoplaste Group subsidiary factory that produces containers for FIMA and for Lactogal (LSI), Portuguese producers of spreads and dairy products, respectively. Currently the production planning of LSI is done manually by a group of employees and then validated by the factory manager without the support of any IT tool. An IT software in the factory to help the production planning can have major improvements in terms of total profit and expenses. The goal of this master thesis is to develop an algorithm that will help LSI to improve its production scheduling stage. To this end, a mono-objective algorithm minimizing the tardiness and a bi-objective algorithm minimizing both tardiness and makespan are developed for a flexible job shop scheduling problem. The algorithms consist on a proposed methodology that comprises a genetic algorithm with a local search feature to solve the problem under two different production strategies, make-to-order and make-to-stock. }
{pt=Flexible Job Shop, Logoplaste Santa Iria, Planeamento de Produção, Meta-heuristicas, Algoritmo Genético, Hibridização, en=Flexible Job Shop, Logoplaste Santa Iria, Production Scheduling, Metaheuristics, Genetic Algorithm, Hybridization}

Orientação

ORIENTADOR

Nelson Fernando Chibeles Pereira Martins

FCT-UNL

Professor Auxiliar

ORIENTADOR

Tânia Rute Xavier de Matos Pinto Varela

Departamento de Engenharia e Gestão (DEG)

Professor Auxiliar