{"id":75702,"date":"2018-03-09T23:20:58","date_gmt":"2018-03-09T23:20:58","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/control-de-sistemas-de-eventos-discretos-modelados-con-redes-de-petri\/"},"modified":"2018-03-09T23:20:58","modified_gmt":"2018-03-09T23:20:58","slug":"control-de-sistemas-de-eventos-discretos-modelados-con-redes-de-petri","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/radiocomunicaciones\/control-de-sistemas-de-eventos-discretos-modelados-con-redes-de-petri\/","title":{"rendered":"Control de sistemas de eventos discretos modelados con redes de petri."},"content":{"rendered":"<h2>Tesis doctoral de <strong>  Mugarza Cortabarr\u00eda Juan  Carlos <\/strong><\/h2>\n<p>La inmensa mayor\u00eda de los problemas de secuenciamiento pertenecen a la clase np-duros, por lo que no puede esperarse la obtenci\u00f3n, en general de una soluci\u00f3n en tiempo polinomial. Las redes de petri constituyen un formalismo ampliamente utilizado en el modelado y an\u00e1lisis de sistemas din\u00e1micos a eventos discretos. La integraci\u00f3n de una adecuada interpretaci\u00f3n temporal permite, tambi\u00e9n, el establecimiento de modelos para problemas de secuenciamiento. La resoluci\u00f3n de los mismos implica el ordenamiento de los disparos de las transiciones del modelo. La presente tesis plantea un m\u00e9todo h\u00edbrido para la resoluci\u00f3n de problemas de secuenciamiento en sistemas de fabricaci\u00f3n modelados mediante redes de petri. Se aplica a un caso de estudio en particular: una c\u00e9lula flexible de mecanizado de la escuela polit\u00e9cnica superior de mondrag\u00f3n unibertsitatea. Tras el desarrollo del modelo para la consecuci\u00f3n de una orden de fabricaci\u00f3n, y con tiempos de procesamiento deterministas, en redes de petri t-temporizadas, se somete al mismo a un proceso de pre-optimizaci\u00f3n, con la deducci\u00f3n y aplicaci\u00f3n de un conjunto de reglas de transformaci\u00f3n y\/o secuenciamiento que preservan la optimalidad. Dichas reglas son presentadas en el cap\u00edtulo 3, acompa\u00f1adas de ejemplos de aplicaci\u00f3n. Adem\u00e1s en el anexo se resuelven tres problemas de secuenciamiento de tama\u00f1o medio, mostr\u00e1ndose la eficiencia del proceso de pre-optimizaci\u00f3n tras la aplicaci\u00f3n de las anteriores reglas. En el cap\u00edtulo 4, se presenta una analog\u00eda entre el ordenamiento del disparo de transiciones en un red de petri t-temporizada y el desarrollo de consecuencias, a partir de una hip\u00f3tesis inicial, en l\u00f3gica lineal. Las marcas de una red.De petri son consideradas como proposiciones que pueden se consumidas y\/o producidas con el disparo de sus transiciones. La completa finalizaci\u00f3n del \u00e1rbol de prueba correspondiente desde la proposici\u00f3n inicial demuestra la correcci\u00f3n de la secuencia de disparos c<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Control de sistemas de eventos discretos modelados con redes de petri.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Control de sistemas de eventos discretos modelados con redes de petri. <\/li>\n<li><strong>Autor:<\/strong>\u00a0  Mugarza Cortabarr\u00eda Juan  Carlos <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Zaragoza<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 13\/07\/2005<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li>Manuel Silva Su\u00e1rez<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal:  Colom Piazuelo Jos\u00e9 Manuel <\/li>\n<li>Alberto Izaguirre Altuna (vocal)<\/li>\n<li>Robert-jean Valette (vocal)<\/li>\n<li>Guy Juan ole (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Mugarza Cortabarr\u00eda Juan Carlos La inmensa mayor\u00eda de los problemas de secuenciamiento pertenecen a la clase np-duros, [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[3705,2488,30901,13610],"tags":[163568,96010,100611,44692,163567,163569],"class_list":["post-75702","post","type-post","status-publish","format-standard","hentry","category-dispositivos-semiconductores","category-radiocomunicaciones","category-radiodifusion-sonido-y-television","category-zaragoza","tag-alberto-izaguirre-altuna","tag-colom-piazuelo-jose-manuel","tag-guy-juan-ole","tag-manuel-silva-suarez","tag-mugarza-cortabarria-juan-carlos","tag-robert-jean-valette"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/75702","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=75702"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/75702\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=75702"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=75702"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=75702"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}