Desenvolvimento de algoritmos para recolha de produtos num armazém automático de alta densidade

Detalhes bibliográficos
Autor(a) principal: Sousa, Daniel Oliveira
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/70806
Resumo: Dissertação de mestrado em Engenharia de Sistemas
id RCAP_7ad0d495da26cb9bb30f0721cd8a0825
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/70806
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Desenvolvimento de algoritmos para recolha de produtos num armazém automático de alta densidadeIndústria 4.0ArmazémOtimizaçãoMILPPythonIndustry 4.0WarehouseOptimizationEngenharia e Tecnologia::Outras Engenharias e TecnologiasDissertação de mestrado em Engenharia de SistemasA presente dissertação realizou-se no âmbito do Mestrado em Engenharia de Sistemas da Universidade do Minho, inserida em contexto industrial na Pinto Brasil S.A., empresa dedicada à metalomecânica. Este projeto surgiu da necessidade de estudar o desempenho de um armazém automático de elevada densidade denominado Shopstocker. Os sistemas de armazenamento desempenham um papel fundamental na performance de toda a cadeia de abastecimento. A necessidade de adoção de políticas consentâneas com a Indústria 4.0, tais como Just-inTime/Just-in-Sequence, levou a que diversos tipos de armazéns fossem desenvolvidos. Um dos mais estudados e implementados é o Automated Storage and Retrieval System de elevada densidade. A Pinto Brasil S.A desenvolveu e implementou numa empresa fornecedora de para-choques, um sistema automatizado de elevada densidade para armazenamento de produto acabado. O Shopstocker implementado tem capacidade para armazenar um elevado número de para-choques e entrega os produtos de acordo com uma ordem pré-definida no tempo adequado. Devido à elevada variedade de referências de para-choques que atualmente são produzidos, o armazenamento do Shopstocker gera situações caóticas prejudicando a taxa de extração de produtos. No processo de extração a seleção de referências para uma ordem de carregamento é atualmente um procedimento muito complexo. Com o estudo da situação real do armazém implementado, modelou-se matematicamente um problema de otimização combinatória e implementou-se o modelo em linguagem de programação Python. Esta metodologia permitiu desenvolver três modelos de otimização, MPA, MF e MTFM, e dois algoritmos adicionais que permitem avaliar o desempenho do Shopstocker. Com os modelos e algoritmos desenvolvidos realizaram-se experiências computacionais de modo a avaliar o impacto que a configuração do armazém e as sequências de extração (encomendas) têm na eficiência do Shopstocker, nomeadamente nas medidas de desempenho, tempo total de extração, percentagem da regra First-In-First-Out cumprida e número de produtos movimentados. Os resultados demonstraram que o Shopstocker implementado apresenta uma perda de eficiência devido à elevada variedade de referências disponibilizadas. Assim, é recomendado que a empresa reduza o número de modelos disponibilizados, ou aumente o número de linhas de armazenamento, o que permitiria melhorar de forma significativa os valores das medidas de desempenho estudadas e, consequentemente, a eficiência do Shopstocker. O modelo desenvolvido neste projeto pode ainda ser implementado num Sistema de Apoio à Decisão e fornecerá uma solução otimizada para cada encomenda que chegue ao Shopstocker.This dissertation was carried out as part of the master’s degree in Systems Engineering at the University of Minho, and in industrial environment at Pinto Brasil S.A., a company dedicated to metalworking. This project emerged from the need to study the performance of a high-density automated warehouse called Shopstocker. The storage systems play a decisive role in the supply chain performance. The implementation of the Industry 4.0 policies, such as Just-in-Time/Just-in-Sequence, led to the development of several types of warehouses. One of the most studied and implemented is the high-density Automated Storage and Retrieval System. Pinto Brasil S.A. developed and implemented an automated warehouse of finished product in a bumper supplier company. The implemented Shopstocker can store many bumpers and delivers the products by a specific sequence at the right time. Due to the wide variety of bumper references currently provided, the Shopstocker storage process often results in a chaotic situation harming the product extraction rate. In the extraction process, selecting references for a loading order is a very complex procedure. The actual situation of the implemented warehouse was studied, and a combinatorial optimization problem was modelled and implemented with the Python programming language. This methodology allowed the development of three optimization models, MPA, MF and MTFM, and two additional algorithms that enable to evaluate the Shopstocker’s performance. Computational experiments were performed with the developed models to evaluate the impact that warehouse configuration and extraction sequences (orders) have in the Shopstocker’s efficiency, namely in the key performance indicators, total extraction time, percentage of the First-In-First-Out rule fulfilled and the number of moved bumpers. The results showed that the implemented Shopstocker has a loss of efficiency due to the wide variety of references currently provided. According to this study, it is recommended that the company reduce the number of references provided, or increase the number of storage lines, which will allow to improve the key performance indicators values and, consequently, the Shopstocker’s efficiency. The developed model can also be implemented in a Decision Support System and will provide an optimized solution to each order that arrive at Shopstocker.Oliveira, José A.Universidade do MinhoSousa, Daniel Oliveira20202020-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/70806por202608220info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T11:59:20Zoai:repositorium.sdum.uminho.pt:1822/70806Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T18:49:07.621798Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Desenvolvimento de algoritmos para recolha de produtos num armazém automático de alta densidade
title Desenvolvimento de algoritmos para recolha de produtos num armazém automático de alta densidade
spellingShingle Desenvolvimento de algoritmos para recolha de produtos num armazém automático de alta densidade
Sousa, Daniel Oliveira
Indústria 4.0
Armazém
Otimização
MILP
Python
Industry 4.0
Warehouse
Optimization
Engenharia e Tecnologia::Outras Engenharias e Tecnologias
title_short Desenvolvimento de algoritmos para recolha de produtos num armazém automático de alta densidade
title_full Desenvolvimento de algoritmos para recolha de produtos num armazém automático de alta densidade
title_fullStr Desenvolvimento de algoritmos para recolha de produtos num armazém automático de alta densidade
title_full_unstemmed Desenvolvimento de algoritmos para recolha de produtos num armazém automático de alta densidade
title_sort Desenvolvimento de algoritmos para recolha de produtos num armazém automático de alta densidade
author Sousa, Daniel Oliveira
author_facet Sousa, Daniel Oliveira
author_role author
dc.contributor.none.fl_str_mv Oliveira, José A.
Universidade do Minho
dc.contributor.author.fl_str_mv Sousa, Daniel Oliveira
dc.subject.por.fl_str_mv Indústria 4.0
Armazém
Otimização
MILP
Python
Industry 4.0
Warehouse
Optimization
Engenharia e Tecnologia::Outras Engenharias e Tecnologias
topic Indústria 4.0
Armazém
Otimização
MILP
Python
Industry 4.0
Warehouse
Optimization
Engenharia e Tecnologia::Outras Engenharias e Tecnologias
description Dissertação de mestrado em Engenharia de Sistemas
publishDate 2020
dc.date.none.fl_str_mv 2020
2020-01-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1822/70806
url http://hdl.handle.net/1822/70806
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 202608220
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799132254804377600

Registros relacionados