Modelo adaptativo fuzzy genético, preditivo e multiobjetivo para despacho de AGVs
Autor(a) principal: | |
---|---|
Data de Publicação: | 2011 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFSCAR |
Texto Completo: | https://repositorio.ufscar.br/handle/ufscar/468 |
Resumo: | In recent years, most companies apply techniques of industrial automation with the goal of increasing its efficiency. Increasingly Automated Guided Vehicles (AGVs) are used to transport work in factories and warehouses. The management of these AGV is the key to an efficient transport system. One of the main problems encountered in the management of AGV is the dispatching decision. This work proposes a method of dispatching of AGV with the ability to optimize the performance of flexible manufacturing systems (FMS) in real time. In the dispatching deciding can be chosen to optimize two objectives: makespan or tardiness. When the goal is to optimize the makespan are evaluated variables: distance, number of nodes, the input buffer and output buffer of the workstation. When the goal is to optimize the tardiness are evaluated variables: distance, number of nodes, task chaining, date of delivery. In both cases are also considered the time of the AGVs and the processing times of the workstations, so you can anticipate some decision-making. To perform the tests we used the softwares: Matlab, CPNtools and Automod, which allow simulations of how the method works dispatching AGVs before the method is implemented in factories. Based on the tests, we analyzed the improvement in makespan and tardiness compared to other studies, but also the flexibility of the method in which it is possible to exchange goals in operating time. |
id |
SCAR_12d7b4eca84c334505329ef5e92154cb |
---|---|
oai_identifier_str |
oai:repositorio.ufscar.br:ufscar/468 |
network_acronym_str |
SCAR |
network_name_str |
Repositório Institucional da UFSCAR |
repository_id_str |
4322 |
spelling |
Caridá, Vinicius FernandesMorandin Júnior, Orideshttp://lattes.cnpq.br/4192845106907956http://lattes.cnpq.br/084332816305278876502433-7770-4536-a688-c0013d4f59602016-06-02T19:05:50Z2011-09-262016-06-02T19:05:50Z2011-06-14CARIDÁ, Vinicius Fernandes. Modelo adaptativo fuzzy genético, preditivo e multiobjetivo para despacho de AGVs. 2011. 124 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2011.https://repositorio.ufscar.br/handle/ufscar/468In recent years, most companies apply techniques of industrial automation with the goal of increasing its efficiency. Increasingly Automated Guided Vehicles (AGVs) are used to transport work in factories and warehouses. The management of these AGV is the key to an efficient transport system. One of the main problems encountered in the management of AGV is the dispatching decision. This work proposes a method of dispatching of AGV with the ability to optimize the performance of flexible manufacturing systems (FMS) in real time. In the dispatching deciding can be chosen to optimize two objectives: makespan or tardiness. When the goal is to optimize the makespan are evaluated variables: distance, number of nodes, the input buffer and output buffer of the workstation. When the goal is to optimize the tardiness are evaluated variables: distance, number of nodes, task chaining, date of delivery. In both cases are also considered the time of the AGVs and the processing times of the workstations, so you can anticipate some decision-making. To perform the tests we used the softwares: Matlab, CPNtools and Automod, which allow simulations of how the method works dispatching AGVs before the method is implemented in factories. Based on the tests, we analyzed the improvement in makespan and tardiness compared to other studies, but also the flexibility of the method in which it is possible to exchange goals in operating time.Nos últimos anos, mais empresas aplicam técnicas de automação industrial com o objetivo de aumentar sua eficiência. Cada vez mais Veículos Auto Guiados (AGVs) são usados para tarefa de transporte em indústrias e armazéns. O gerenciamento desses AGVs é a chave para um sistema de transporte eficiente. Um dos principais problemas encontrados no gerenciamento dos AGVs é a decisão de despacho. Esse trabalho propõe um método de despacho de AGV com capacidade de otimizar o desempenho de Sistemas Flexíveis de Manufatura (FMS) em tempo real. Na tomada de decisão do despacho podem ser escolhidos dois objetivos para otimização: makespan ou tardiness. Quando o objetivo é otimizar o makespan são avaliadas as variáveis: distância, número de nós, buffer de entrada e buffer de saída das estações de trabalho. Quando o objetivo é otimizar o tardiness são avaliadas as variáveis: distância, número de nós, encadeamento de tarefas, data de entrega do produto. Em ambos os casos também são considerados os tempos dos AGVs e os tempos de processamento das estações de trabalho, para que seja possível adiantar algumas tomadas de decisões. Para realizar os testes foram usados os softwares MatLab, CPNtools e Automod, os quais permitem que simulações do funcionamento do método de despacho de AGVs antes que o método seja implementado em fábricas. Com base nos testes realizados, analisou-se as melhoras no makespan e tardiness em comparação com outros trabalhos, como também a flexibilidade do método no qual é possível a troca de objetivos em tempo de operação.Financiadora de Estudos e Projetosapplication/pdfporUniversidade Federal de São CarlosPrograma de Pós-Graduação em Ciência da Computação - PPGCCUFSCarBRInteligência artificialDespacho de AGVsFuzzy logic.Algorítmos genéticosSistemas flexíveis de manufaturaRepresentação de conhecimentoVeículo auto guiadoSistemas flexíveis de manufaturaAGV dispatchingAutomated guided vehicleFuzzy logic. Genetic algorithmAGV controlFlexible manufacturing systemsCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOModelo adaptativo fuzzy genético, preditivo e multiobjetivo para despacho de AGVsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-1-1699c22db-73af-4a67-a1af-0c10448ea48binfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINAL3678.pdfapplication/pdf5394148https://repositorio.ufscar.br/bitstream/ufscar/468/1/3678.pdf4abd3e7ce4acac9d5890eae3620c06d3MD51THUMBNAIL3678.pdf.jpg3678.pdf.jpgIM Thumbnailimage/jpeg10377https://repositorio.ufscar.br/bitstream/ufscar/468/2/3678.pdf.jpg1b2012fcc7929709ce28660eeb2cfa46MD52ufscar/4682023-09-18 18:30:38.02oai:repositorio.ufscar.br:ufscar/468Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:30:38Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false |
dc.title.por.fl_str_mv |
Modelo adaptativo fuzzy genético, preditivo e multiobjetivo para despacho de AGVs |
title |
Modelo adaptativo fuzzy genético, preditivo e multiobjetivo para despacho de AGVs |
spellingShingle |
Modelo adaptativo fuzzy genético, preditivo e multiobjetivo para despacho de AGVs Caridá, Vinicius Fernandes Inteligência artificial Despacho de AGVs Fuzzy logic. Algorítmos genéticos Sistemas flexíveis de manufatura Representação de conhecimento Veículo auto guiado Sistemas flexíveis de manufatura AGV dispatching Automated guided vehicle Fuzzy logic. Genetic algorithm AGV control Flexible manufacturing systems CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Modelo adaptativo fuzzy genético, preditivo e multiobjetivo para despacho de AGVs |
title_full |
Modelo adaptativo fuzzy genético, preditivo e multiobjetivo para despacho de AGVs |
title_fullStr |
Modelo adaptativo fuzzy genético, preditivo e multiobjetivo para despacho de AGVs |
title_full_unstemmed |
Modelo adaptativo fuzzy genético, preditivo e multiobjetivo para despacho de AGVs |
title_sort |
Modelo adaptativo fuzzy genético, preditivo e multiobjetivo para despacho de AGVs |
author |
Caridá, Vinicius Fernandes |
author_facet |
Caridá, Vinicius Fernandes |
author_role |
author |
dc.contributor.authorlattes.por.fl_str_mv |
http://lattes.cnpq.br/0843328163052788 |
dc.contributor.author.fl_str_mv |
Caridá, Vinicius Fernandes |
dc.contributor.advisor1.fl_str_mv |
Morandin Júnior, Orides |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/4192845106907956 |
dc.contributor.authorID.fl_str_mv |
76502433-7770-4536-a688-c0013d4f5960 |
contributor_str_mv |
Morandin Júnior, Orides |
dc.subject.por.fl_str_mv |
Inteligência artificial Despacho de AGVs Fuzzy logic. Algorítmos genéticos Sistemas flexíveis de manufatura Representação de conhecimento Veículo auto guiado Sistemas flexíveis de manufatura |
topic |
Inteligência artificial Despacho de AGVs Fuzzy logic. Algorítmos genéticos Sistemas flexíveis de manufatura Representação de conhecimento Veículo auto guiado Sistemas flexíveis de manufatura AGV dispatching Automated guided vehicle Fuzzy logic. Genetic algorithm AGV control Flexible manufacturing systems CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
dc.subject.eng.fl_str_mv |
AGV dispatching Automated guided vehicle Fuzzy logic. Genetic algorithm AGV control Flexible manufacturing systems |
dc.subject.cnpq.fl_str_mv |
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
In recent years, most companies apply techniques of industrial automation with the goal of increasing its efficiency. Increasingly Automated Guided Vehicles (AGVs) are used to transport work in factories and warehouses. The management of these AGV is the key to an efficient transport system. One of the main problems encountered in the management of AGV is the dispatching decision. This work proposes a method of dispatching of AGV with the ability to optimize the performance of flexible manufacturing systems (FMS) in real time. In the dispatching deciding can be chosen to optimize two objectives: makespan or tardiness. When the goal is to optimize the makespan are evaluated variables: distance, number of nodes, the input buffer and output buffer of the workstation. When the goal is to optimize the tardiness are evaluated variables: distance, number of nodes, task chaining, date of delivery. In both cases are also considered the time of the AGVs and the processing times of the workstations, so you can anticipate some decision-making. To perform the tests we used the softwares: Matlab, CPNtools and Automod, which allow simulations of how the method works dispatching AGVs before the method is implemented in factories. Based on the tests, we analyzed the improvement in makespan and tardiness compared to other studies, but also the flexibility of the method in which it is possible to exchange goals in operating time. |
publishDate |
2011 |
dc.date.available.fl_str_mv |
2011-09-26 2016-06-02T19:05:50Z |
dc.date.issued.fl_str_mv |
2011-06-14 |
dc.date.accessioned.fl_str_mv |
2016-06-02T19:05:50Z |
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.citation.fl_str_mv |
CARIDÁ, Vinicius Fernandes. Modelo adaptativo fuzzy genético, preditivo e multiobjetivo para despacho de AGVs. 2011. 124 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2011. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufscar.br/handle/ufscar/468 |
identifier_str_mv |
CARIDÁ, Vinicius Fernandes. Modelo adaptativo fuzzy genético, preditivo e multiobjetivo para despacho de AGVs. 2011. 124 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2011. |
url |
https://repositorio.ufscar.br/handle/ufscar/468 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.confidence.fl_str_mv |
-1 -1 |
dc.relation.authority.fl_str_mv |
699c22db-73af-4a67-a1af-0c10448ea48b |
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.publisher.none.fl_str_mv |
Universidade Federal de São Carlos |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Ciência da Computação - PPGCC |
dc.publisher.initials.fl_str_mv |
UFSCar |
dc.publisher.country.fl_str_mv |
BR |
publisher.none.fl_str_mv |
Universidade Federal de São Carlos |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFSCAR instname:Universidade Federal de São Carlos (UFSCAR) instacron:UFSCAR |
instname_str |
Universidade Federal de São Carlos (UFSCAR) |
instacron_str |
UFSCAR |
institution |
UFSCAR |
reponame_str |
Repositório Institucional da UFSCAR |
collection |
Repositório Institucional da UFSCAR |
bitstream.url.fl_str_mv |
https://repositorio.ufscar.br/bitstream/ufscar/468/1/3678.pdf https://repositorio.ufscar.br/bitstream/ufscar/468/2/3678.pdf.jpg |
bitstream.checksum.fl_str_mv |
4abd3e7ce4acac9d5890eae3620c06d3 1b2012fcc7929709ce28660eeb2cfa46 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR) |
repository.mail.fl_str_mv |
|
_version_ |
1802136244894826496 |