Modelo adaptativo fuzzy genético, preditivo e multiobjetivo para despacho de AGVs

Detalhes bibliográficos
Ano de defesa: 2011
Autor(a) principal: Caridá, Vinicius Fernandes
Orientador(a): Morandin Júnior, Orides lattes
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de São Carlos
Programa de Pós-Graduação: Programa de Pós-Graduação em Ciência da Computação - PPGCC
Departamento: Não Informado pela instituição
País: BR
Palavras-chave em Português:
Palavras-chave em Inglês:
Área do conhecimento CNPq:
Link de acesso: https://repositorio.ufscar.br/handle/20.500.14289/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_5b74fe1f5539d566f45b61850d72b233
oai_identifier_str oai:repositorio.ufscar.br:20.500.14289/468
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str
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/20.500.14289/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:UFSCARTEXT3678.pdf.txt3678.pdf.txtExtracted texttext/plain103601https://repositorio.ufscar.br/bitstreams/5351bbd0-7e82-420c-88b3-dea2072e90a9/download7e5f386cae041e792696294345c12a00MD53falseAnonymousREADORIGINAL3678.pdfapplication/pdf5394148https://repositorio.ufscar.br/bitstreams/b704d752-6d72-45ae-89c0-44cb7c8ca1bc/download4abd3e7ce4acac9d5890eae3620c06d3MD51trueAnonymousREADTHUMBNAIL3678.pdf.jpg3678.pdf.jpgIM Thumbnailimage/jpeg10416https://repositorio.ufscar.br/bitstreams/f6ae277b-7792-4b28-b9e9-35288fa9c0d2/download1b9dcc5a73d625e712a7f61f8d42e784MD52falseAnonymousREAD20.500.14289/4682025-02-05 15:06:50.443open.accessoai:repositorio.ufscar.br:20.500.14289/468https://repositorio.ufscar.brRepositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestrepositorio.sibi@ufscar.bropendoar:43222025-02-05T18:06:50Repositó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/20.500.14289/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/20.500.14289/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/bitstreams/5351bbd0-7e82-420c-88b3-dea2072e90a9/download
https://repositorio.ufscar.br/bitstreams/b704d752-6d72-45ae-89c0-44cb7c8ca1bc/download
https://repositorio.ufscar.br/bitstreams/f6ae277b-7792-4b28-b9e9-35288fa9c0d2/download
bitstream.checksum.fl_str_mv 7e5f386cae041e792696294345c12a00
4abd3e7ce4acac9d5890eae3620c06d3
1b9dcc5a73d625e712a7f61f8d42e784
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv repositorio.sibi@ufscar.br
_version_ 1851688755909361664