Método de resolução de deadlocks no controle de produção de sistemas de manufatura automatizados utilizando redes de Petri coloridas
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/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_ |
1813715503427878912 |