Método de resolução de deadlocks no controle de produção de sistemas de manufatura automatizados utilizando redes de Petri coloridas

Detalhes bibliográficos
Autor(a) principal: Souza, Wesley Willy Oliveira de
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/521
Resumo: Resources sharing is one of the main characteristics of Automated Manufacturing Systems (SMA), this characteristic can be a synonym of advantages but on the other hand it may lead to the problem of deadlock. Several papers have suggested methods and techniques to reduce or eliminate the occurrence of deadlocks in SMA systems. The deadlock resolution strategies suggested in the literature can be classified into the following types: deadlock detection and recovery, deadlock prevention and deadlock avoidance. This work proposes a resolution method for the control of automated manufacturing systems using colored Petri nets, the main goal of the proposed method is to provide a deadlock-free production controller. To model, simulate and implement the technique in a production controller a dedicated software is used to model the Petri Nets. Initially, a model using Colored Petri Nets is proposed, then changes in the model are introduced in order to eliminate the deadlocks, resulting in a Colored Petri net control model of the SMA. Finally the model is implemented in the scenario of a Flexible Manufacturing System for testing and validation of the method.
id SCAR_08f1d205c3ef38ea3ed41998d7ba872f
oai_identifier_str oai:repositorio.ufscar.br:ufscar/521
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str 4322
spelling Souza, Wesley Willy Oliveira deKato, Edilson Reis Rodrigueshttp://lattes.cnpq.br/8517698122676145http://lattes.cnpq.br/83118565335328721cacbd9f-ac75-4425-98a7-5e8440a4332c2016-06-02T19:06:03Z2013-03-132016-06-02T19:06:03Z2011-07-01SOUZA, Wesley Willy Oliveira de. Método de resolução de deadlocks no controle de produção de sistemas de manufatura automatizados utilizando redes de Petri coloridas. 2011. 119 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/521Resources sharing is one of the main characteristics of Automated Manufacturing Systems (SMA), this characteristic can be a synonym of advantages but on the other hand it may lead to the problem of deadlock. Several papers have suggested methods and techniques to reduce or eliminate the occurrence of deadlocks in SMA systems. The deadlock resolution strategies suggested in the literature can be classified into the following types: deadlock detection and recovery, deadlock prevention and deadlock avoidance. This work proposes a resolution method for the control of automated manufacturing systems using colored Petri nets, the main goal of the proposed method is to provide a deadlock-free production controller. To model, simulate and implement the technique in a production controller a dedicated software is used to model the Petri Nets. Initially, a model using Colored Petri Nets is proposed, then changes in the model are introduced in order to eliminate the deadlocks, resulting in a Colored Petri net control model of the SMA. Finally the model is implemented in the scenario of a Flexible Manufacturing System for testing and validation of the method.O Compartilhamento de recursos é uma das principais características dos Sistemas de Manufatura Automatizados (SMA), esta característica pode ser um sinônimo de vantagens, mas por outro lado pode levar ao problema de deadlock. Diversos trabalhos têm sugerido métodos e técnicas para reduzir ou eliminar a ocorrência de deadlocks em SMA. As estratégias de resolução de deadlock sugerido na literatura podem ser classificados nos seguintes tipos: detecção e recuperação de deadlocks, prevenção de deadlocks e de deadlock. Este trabalho propõe um método de resolução para o controle de sistemas de manufatura automatizados utilizando redes de Petri coloridas, o principal objetivo do método proposto é obter um controlador da produção livre de deadlocks. Para modelar, simular e implementar a técnica em um controlador de produção um software dedicado é usado para modelar a rede de Petri. Inicialmente, um modelo usando Redes de Petri Coloridas é proposto, então mudanças são introduzidas, a fim de eliminar os deadlocks, resultando em um modelo de rede de Petri de um SMA livre de deadlock. Finalmente o modelo é implementado no cenário de um Sistema de Manufatura Flexível para testes e validação do método.Universidade Federal de Sao Carlosapplication/pdfporUniversidade Federal de São CarlosPrograma de Pós-Graduação em Ciência da Computação - PPGCCUFSCarBRInteligência artificialRedes de PetriAutomação industrialSistemas flexíveis de manufaturaSistemas automatizados de manufaturaIndustrial AutomationFlexible Manufacturing SystemsAutomated Manufacturing SystemColored Petri NetsCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOMétodo de resolução de deadlocks no controle de produção de sistemas de manufatura automatizados utilizando redes de Petri coloridasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-1-11c64d62e-b035-4758-ae1e-e72824975942info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINAL4911.pdfapplication/pdf4490259https://repositorio.ufscar.br/bitstream/ufscar/521/1/4911.pdf94cfbdb804ef2f55cb81e1163b1c6ad4MD51TEXT4911.pdf.txt4911.pdf.txtExtracted texttext/plain0https://repositorio.ufscar.br/bitstream/ufscar/521/2/4911.pdf.txtd41d8cd98f00b204e9800998ecf8427eMD52THUMBNAIL4911.pdf.jpg4911.pdf.jpgIM Thumbnailimage/jpeg9442https://repositorio.ufscar.br/bitstream/ufscar/521/3/4911.pdf.jpg09df6cefe5d4ec282587b30d883a2417MD53ufscar/5212023-09-18 18:31:27.516oai:repositorio.ufscar.br:ufscar/521Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:31:27Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv Método de resolução de deadlocks no controle de produção de sistemas de manufatura automatizados utilizando redes de Petri coloridas
title Método de resolução de deadlocks no controle de produção de sistemas de manufatura automatizados utilizando redes de Petri coloridas
spellingShingle Método de resolução de deadlocks no controle de produção de sistemas de manufatura automatizados utilizando redes de Petri coloridas
Souza, Wesley Willy Oliveira de
Inteligência artificial
Redes de Petri
Automação industrial
Sistemas flexíveis de manufatura
Sistemas automatizados de manufatura
Industrial Automation
Flexible Manufacturing Systems
Automated Manufacturing System
Colored Petri Nets
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Método de resolução de deadlocks no controle de produção de sistemas de manufatura automatizados utilizando redes de Petri coloridas
title_full Método de resolução de deadlocks no controle de produção de sistemas de manufatura automatizados utilizando redes de Petri coloridas
title_fullStr Método de resolução de deadlocks no controle de produção de sistemas de manufatura automatizados utilizando redes de Petri coloridas
title_full_unstemmed Método de resolução de deadlocks no controle de produção de sistemas de manufatura automatizados utilizando redes de Petri coloridas
title_sort Método de resolução de deadlocks no controle de produção de sistemas de manufatura automatizados utilizando redes de Petri coloridas
author Souza, Wesley Willy Oliveira de
author_facet Souza, Wesley Willy Oliveira de
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/8311856533532872
dc.contributor.author.fl_str_mv Souza, Wesley Willy Oliveira de
dc.contributor.advisor1.fl_str_mv Kato, Edilson Reis Rodrigues
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/8517698122676145
dc.contributor.authorID.fl_str_mv 1cacbd9f-ac75-4425-98a7-5e8440a4332c
contributor_str_mv Kato, Edilson Reis Rodrigues
dc.subject.por.fl_str_mv Inteligência artificial
Redes de Petri
Automação industrial
Sistemas flexíveis de manufatura
Sistemas automatizados de manufatura
topic Inteligência artificial
Redes de Petri
Automação industrial
Sistemas flexíveis de manufatura
Sistemas automatizados de manufatura
Industrial Automation
Flexible Manufacturing Systems
Automated Manufacturing System
Colored Petri Nets
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Industrial Automation
Flexible Manufacturing Systems
Automated Manufacturing System
Colored Petri Nets
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description Resources sharing is one of the main characteristics of Automated Manufacturing Systems (SMA), this characteristic can be a synonym of advantages but on the other hand it may lead to the problem of deadlock. Several papers have suggested methods and techniques to reduce or eliminate the occurrence of deadlocks in SMA systems. The deadlock resolution strategies suggested in the literature can be classified into the following types: deadlock detection and recovery, deadlock prevention and deadlock avoidance. This work proposes a resolution method for the control of automated manufacturing systems using colored Petri nets, the main goal of the proposed method is to provide a deadlock-free production controller. To model, simulate and implement the technique in a production controller a dedicated software is used to model the Petri Nets. Initially, a model using Colored Petri Nets is proposed, then changes in the model are introduced in order to eliminate the deadlocks, resulting in a Colored Petri net control model of the SMA. Finally the model is implemented in the scenario of a Flexible Manufacturing System for testing and validation of the method.
publishDate 2011
dc.date.issued.fl_str_mv 2011-07-01
dc.date.available.fl_str_mv 2013-03-13
2016-06-02T19:06:03Z
dc.date.accessioned.fl_str_mv 2016-06-02T19:06:03Z
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 SOUZA, Wesley Willy Oliveira de. Método de resolução de deadlocks no controle de produção de sistemas de manufatura automatizados utilizando redes de Petri coloridas. 2011. 119 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/521
identifier_str_mv SOUZA, Wesley Willy Oliveira de. Método de resolução de deadlocks no controle de produção de sistemas de manufatura automatizados utilizando redes de Petri coloridas. 2011. 119 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/521
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv -1
-1
dc.relation.authority.fl_str_mv 1c64d62e-b035-4758-ae1e-e72824975942
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/521/1/4911.pdf
https://repositorio.ufscar.br/bitstream/ufscar/521/2/4911.pdf.txt
https://repositorio.ufscar.br/bitstream/ufscar/521/3/4911.pdf.jpg
bitstream.checksum.fl_str_mv 94cfbdb804ef2f55cb81e1163b1c6ad4
d41d8cd98f00b204e9800998ecf8427e
09df6cefe5d4ec282587b30d883a2417
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
_version_ 1802136245077278720