Publicação

Processos de otimização aplicados ao armazenamento em máquinas verticais

Ver documento

Detalhes bibliográficos
Resumo:Num mundo afetado pela pandemia, a empresa Preh Portugal do setor automóvel não foi exceção à regra. Com o encerramento de várias fábricas da cadeia de abastecimento e o abrandamento da produção deu-se o acumular de inventários de diversos componentes eletrónicos. De forma a garantir a qualidade dos seus produtos a empresa Preh Portugal implementou uma estratégia de expansão das suas instalações de forma a permitir o correto acondicionamento das matérias-primas que detinha. Assim, o teor deste trabalho centra-se no acompanhamento da expansão da empresa na mudança de localização da Entrada de Materiais dos componentes eletrónicos. Este acompanhamento permitiu à empresa levar a cabo medidas de forma a tornar o novo espaço congruente com as normas impostas pelos seus clientes bem como alcançar objetivos da própria empresa. Dos objetivos da empresa destaca-se o foco desta dissertação, a criação de modelos que permitam minimizar o armazenamento dos componentes eletrónicos dentro de máquinas de armazenamento vertical. Para tal, foram desenvolvidos dois modelos de programação linear inteira mista e como nem sempre é possível o acesso a solvers foi desenvolvida uma heurística construtiva. No Modelo Nº1 foi utilizado um problema de programação linear inteira misto que faz distinção entre o tipo de lugar e a máquina em que é armazenada cada referência, um modelo com menos pormenores, mas que responde à necessidade da empresa. No Modelo Nº2 é apresentado, igualmente, um problema de programação linear inteira misto que para além das distinções feitas no Modelo Nº1 distingue ainda o tabuleiro em que as referências são armazenadas. Para finalizar, é apresentado uma heurística construtiva que apenas faz distinção do tipo de lugar em que cada referência deve ser armazenada de forma a minimizar a ocupação. Dos resultados obtidos destaca-se a melhoria do armazenamento em cerca de 15% com a implementação dos resultados do Modelo Nº1 e que a heurística apresenta um desvio pouco significativo.
Autores principais:Rodrigues, Alexandre José da Mota
Assunto:Heurística construtiva Kardex Logística Máquinas de armazenamento vertical Programação linear inteira mista Constructive heuristic Logistics Mixed integer linear programming Vertical storage machines
Ano:2022
País:Portugal
Tipo de documento:dissertação de mestrado
Tipo de acesso:acesso aberto
Instituição associada:Universidade do Minho
Idioma:português
Origem:RepositóriUM - Universidade do Minho
Descrição
Resumo:Num mundo afetado pela pandemia, a empresa Preh Portugal do setor automóvel não foi exceção à regra. Com o encerramento de várias fábricas da cadeia de abastecimento e o abrandamento da produção deu-se o acumular de inventários de diversos componentes eletrónicos. De forma a garantir a qualidade dos seus produtos a empresa Preh Portugal implementou uma estratégia de expansão das suas instalações de forma a permitir o correto acondicionamento das matérias-primas que detinha. Assim, o teor deste trabalho centra-se no acompanhamento da expansão da empresa na mudança de localização da Entrada de Materiais dos componentes eletrónicos. Este acompanhamento permitiu à empresa levar a cabo medidas de forma a tornar o novo espaço congruente com as normas impostas pelos seus clientes bem como alcançar objetivos da própria empresa. Dos objetivos da empresa destaca-se o foco desta dissertação, a criação de modelos que permitam minimizar o armazenamento dos componentes eletrónicos dentro de máquinas de armazenamento vertical. Para tal, foram desenvolvidos dois modelos de programação linear inteira mista e como nem sempre é possível o acesso a solvers foi desenvolvida uma heurística construtiva. No Modelo Nº1 foi utilizado um problema de programação linear inteira misto que faz distinção entre o tipo de lugar e a máquina em que é armazenada cada referência, um modelo com menos pormenores, mas que responde à necessidade da empresa. No Modelo Nº2 é apresentado, igualmente, um problema de programação linear inteira misto que para além das distinções feitas no Modelo Nº1 distingue ainda o tabuleiro em que as referências são armazenadas. Para finalizar, é apresentado uma heurística construtiva que apenas faz distinção do tipo de lugar em que cada referência deve ser armazenada de forma a minimizar a ocupação. Dos resultados obtidos destaca-se a melhoria do armazenamento em cerca de 15% com a implementação dos resultados do Modelo Nº1 e que a heurística apresenta um desvio pouco significativo.