Publicação
Processos de otimização aplicados ao armazenamento em máquinas verticais
| 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 |
| 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. |
|---|