Scheduling de robôs móveis autônomos em ambiente de manufatura flexível com uso de meta-heurísticas de busca em vizinhanças

Detalhes bibliográficos
Autor(a) principal: Vieira, Roberto Carlos
Data de Publicação: 2022
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/243309
Resumo: TCC (graduação) - Universidade Federal de Santa Catarina, Campus Joinville, Engenharia de Transportes e Logística.
id UFSC_e314a72820912d3f51cebda0f8684782
oai_identifier_str oai:repositorio.ufsc.br:123456789/243309
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Scheduling de robôs móveis autônomos em ambiente de manufatura flexível com uso de meta-heurísticas de busca em vizinhançasSchedulingAutonomous Mobile RobotMakespanVariable Neighborhood DescentAmbiente de manufatura flexívelTCC (graduação) - Universidade Federal de Santa Catarina, Campus Joinville, Engenharia de Transportes e Logística.A manufatura moderna com flexibilidade de processos introduziu os robôs móveis autônomos (AMR – Autonomous Mobile Robot) em operações intralogísticas, como manufatura, armazenamento, cross-docks, terminais e hospitais. A utilização de tecnologias com o propósito de utilizar de maneira eficiente os seus recursos, trará uma vantagem competitiva com relação ao mercado global. Visando alcançar seus objetivos as empresas tem adotado a mudança para um sistema de manufatura flexível (FMS - flexible manufacturing system), junto aos robôs móveis autônomos, tal mudança permite o sistema adaptar-se às frequentes mudanças nas demandas ao longo dos anos. Considerando isso, este trabalho apresenta o problema de sequenciamento de tarefas de dois robôs móveis autônomos, que tem, como objetivo, abastecer quatro alimentadores de máquinas em uma linha de produção localizada em um ambiente de manufatura flexível. O problema consiste em programar os AMRs de forma que as máquinas não interrompam o funcionamento devido à falta de peças. O modelo proposto tem como objetivo minimizar o makespan – tempo total para processar todas as tarefas – em uma linha de produção com um horizonte de planejamento pré-estabelecido. O estudo leva em consideração as características das máquinas, do robô e define uma janela de tempo restrita para a realização das tarefas. A característica do problema é NP-Hard, portanto, são apresentados dois métodos computacionais baseados em meta-heurísticas de busca em vizinhanças. Para os dados considerados, a meta-heurística baseada em VND tende a encontrar uma solução de boa qualidade para o problema de scheduling, enquanto que a meta-heurística baseada em VNS tende a encontrar uma solução de boa qualidade com mais dificuldade, resultando em uma diferença média de 1,25%, entre os métodos de solução propostos, com relação ao cenário base estudadoModern manufacturing with process flexibility has introduced Autonomous Mobile Robots (AMR) into intralogistics operations such as manufacturing, warehousing, cross-docks, terminals and hospitals. The use of technologies in order to efficiently use its resources will bring a competitive advantage in relation to the global market. Aiming to achieve their goals, companies have adopted the change to a flexible manufacturing system (FMS - flexible manufacturing system), along with autonomous mobile robots, such a change allows the system to adapt to frequent changes in demands over the years. Considering this, this work presents the task sequencing problem of two autonomous mobile robots, which aims to supply four machine feeders in a production line located in a flexible manufacturing environment. The problem is to program the AMRs so that the machines do not stop working due to lack of parts. The proposed model aims to minimize the makespan – total time to process all tasks – in a production line with a pre-established planning horizon. The study takes into account the characteristics of the machines, the robot and defines a restricted time window for carrying out the tasks. The characteristic of the problem is NP-Hard, therefore, two computational methods based on neighborhood search metaheuristics are presented. For the considered data, the VND-based metaheuristic tends to find a good quality solution to the scheduling problem, while the VNS-based metaheuristic tends to find a good quality solution with more difficulty, resulting in a average difference of 1,25% between the proposed solution methods, in relation to the studied base scenario.Joinville, SC.Taglialenha, Silvia Lopes de SenaUniversidade Federal de Santa Catarina.Vieira, Roberto Carlos2022-12-21T13:06:56Z2022-12-21T13:06:56Z2022-12-07info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis73 f.application/pdfhttps://repositorio.ufsc.br/handle/123456789/243309Open Access.info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSC2022-12-21T13:06:56Zoai:repositorio.ufsc.br:123456789/243309Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732022-12-21T13:06:56Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Scheduling de robôs móveis autônomos em ambiente de manufatura flexível com uso de meta-heurísticas de busca em vizinhanças
title Scheduling de robôs móveis autônomos em ambiente de manufatura flexível com uso de meta-heurísticas de busca em vizinhanças
spellingShingle Scheduling de robôs móveis autônomos em ambiente de manufatura flexível com uso de meta-heurísticas de busca em vizinhanças
Vieira, Roberto Carlos
Scheduling
Autonomous Mobile Robot
Makespan
Variable Neighborhood Descent
Ambiente de manufatura flexível
title_short Scheduling de robôs móveis autônomos em ambiente de manufatura flexível com uso de meta-heurísticas de busca em vizinhanças
title_full Scheduling de robôs móveis autônomos em ambiente de manufatura flexível com uso de meta-heurísticas de busca em vizinhanças
title_fullStr Scheduling de robôs móveis autônomos em ambiente de manufatura flexível com uso de meta-heurísticas de busca em vizinhanças
title_full_unstemmed Scheduling de robôs móveis autônomos em ambiente de manufatura flexível com uso de meta-heurísticas de busca em vizinhanças
title_sort Scheduling de robôs móveis autônomos em ambiente de manufatura flexível com uso de meta-heurísticas de busca em vizinhanças
author Vieira, Roberto Carlos
author_facet Vieira, Roberto Carlos
author_role author
dc.contributor.none.fl_str_mv Taglialenha, Silvia Lopes de Sena
Universidade Federal de Santa Catarina.
dc.contributor.author.fl_str_mv Vieira, Roberto Carlos
dc.subject.por.fl_str_mv Scheduling
Autonomous Mobile Robot
Makespan
Variable Neighborhood Descent
Ambiente de manufatura flexível
topic Scheduling
Autonomous Mobile Robot
Makespan
Variable Neighborhood Descent
Ambiente de manufatura flexível
description TCC (graduação) - Universidade Federal de Santa Catarina, Campus Joinville, Engenharia de Transportes e Logística.
publishDate 2022
dc.date.none.fl_str_mv 2022-12-21T13:06:56Z
2022-12-21T13:06:56Z
2022-12-07
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/243309
url https://repositorio.ufsc.br/handle/123456789/243309
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Open Access.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Open Access.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 73 f.
application/pdf
dc.publisher.none.fl_str_mv Joinville, SC.
publisher.none.fl_str_mv Joinville, SC.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652342219767808

Registros relacionados