A TCPN model and deadlock avoidance for FMS jobshop scheduling and control system
Scheduling and control system of a FMS is complex because of the flexible production environment, dynamic changes of the system and orders, and dynamic decision requirement. Therefore a model that can handle such complicated system is necessary. In this article, a generic model for FMS jobshop sched...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Tagungsbericht |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 532 vol.2 |
---|---|
container_issue | |
container_start_page | 521 |
container_title | |
container_volume | 2 |
creator | JINYAN, M CHAI, S. Y YOUYI, W |
description | Scheduling and control system of a FMS is complex because of the flexible production environment, dynamic changes of the system and orders, and dynamic decision requirement. Therefore a model that can handle such complicated system is necessary. In this article, a generic model for FMS jobshop scheduling and control system based on timed coloured Petri nets (TCPN) is proposed. A feedback structure to ensure that the TCPN model is deadlock free is designed. Based on the model, deadlock can be avoided regardless of what scheduling rules are used. |
doi_str_mv | 10.1109/ETFA.1995.496692 |
format | Conference Proceeding |
fullrecord | <record><control><sourceid>pascalfrancis_6IE</sourceid><recordid>TN_cdi_ieee_primary_496692</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>496692</ieee_id><sourcerecordid>2724478</sourcerecordid><originalsourceid>FETCH-LOGICAL-i488-b0060071bed8f5ff9ab30cebd3d83e0b001fcb1968d073e85e8f0ac75e0a24403</originalsourceid><addsrcrecordid>eNo9kN9LwzAQxwMiKLPv4lMefN28NE2TPI6xqjB_Yd9HmlxcZ9eUZgr77w1WPL5wHN_PfTmOkGsGC8ZA363rarlgWotFoctS52ck01JBEs8FF_KCZDHuIVUh0gyX5G1J69XrMz0Ehx01vaMOjeuC_aTmO7TO9BapDyOtnt7pPjRxFwYa7Q7dV9f2H78bNvTHMXQ0nuIRD1fk3JsuYvbXZ6Su1vXqYb55uX9cLTfztlBq3gCUAJI16JQX3mvTcLDYOO4UR0g287ZhulQOJEclUHkwVgoEkxcF8Bm5nWIHE63p_JgubeN2GNuDGU_bXCZKqoTdTFiLiP_u9B3-A63NWbo</addsrcrecordid><sourcetype>Index Database</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>A TCPN model and deadlock avoidance for FMS jobshop scheduling and control system</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>JINYAN, M ; CHAI, S. Y ; YOUYI, W</creator><creatorcontrib>JINYAN, M ; CHAI, S. Y ; YOUYI, W</creatorcontrib><description>Scheduling and control system of a FMS is complex because of the flexible production environment, dynamic changes of the system and orders, and dynamic decision requirement. Therefore a model that can handle such complicated system is necessary. In this article, a generic model for FMS jobshop scheduling and control system based on timed coloured Petri nets (TCPN) is proposed. A feedback structure to ensure that the TCPN model is deadlock free is designed. Based on the model, deadlock can be avoided regardless of what scheduling rules are used.</description><identifier>ISBN: 9780780325357</identifier><identifier>ISBN: 0780325354</identifier><identifier>DOI: 10.1109/ETFA.1995.496692</identifier><language>eng</language><publisher>Los Alamitos CA: IEEE</publisher><subject>Applied sciences ; Computer science; control theory; systems ; Control system synthesis ; Control systems ; Control theory. Systems ; Delay ; Dynamic scheduling ; Exact sciences and technology ; Feedback ; Fires ; Flexible manufacturing systems ; Inhibitors ; Operational research and scientific management ; Operational research. Management science ; Petri nets ; Process control. Computer integrated manufacturing ; Scheduling, sequencing ; System recovery</subject><ispartof>Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95, 1995, Vol.2, p.521-532 vol.2</ispartof><rights>1997 INIST-CNRS</rights><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/496692$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2057,4049,4050,27924,54919</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/496692$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=2724478$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>JINYAN, M</creatorcontrib><creatorcontrib>CHAI, S. Y</creatorcontrib><creatorcontrib>YOUYI, W</creatorcontrib><title>A TCPN model and deadlock avoidance for FMS jobshop scheduling and control system</title><title>Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95</title><addtitle>ETFA</addtitle><description>Scheduling and control system of a FMS is complex because of the flexible production environment, dynamic changes of the system and orders, and dynamic decision requirement. Therefore a model that can handle such complicated system is necessary. In this article, a generic model for FMS jobshop scheduling and control system based on timed coloured Petri nets (TCPN) is proposed. A feedback structure to ensure that the TCPN model is deadlock free is designed. Based on the model, deadlock can be avoided regardless of what scheduling rules are used.</description><subject>Applied sciences</subject><subject>Computer science; control theory; systems</subject><subject>Control system synthesis</subject><subject>Control systems</subject><subject>Control theory. Systems</subject><subject>Delay</subject><subject>Dynamic scheduling</subject><subject>Exact sciences and technology</subject><subject>Feedback</subject><subject>Fires</subject><subject>Flexible manufacturing systems</subject><subject>Inhibitors</subject><subject>Operational research and scientific management</subject><subject>Operational research. Management science</subject><subject>Petri nets</subject><subject>Process control. Computer integrated manufacturing</subject><subject>Scheduling, sequencing</subject><subject>System recovery</subject><isbn>9780780325357</isbn><isbn>0780325354</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>1995</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNo9kN9LwzAQxwMiKLPv4lMefN28NE2TPI6xqjB_Yd9HmlxcZ9eUZgr77w1WPL5wHN_PfTmOkGsGC8ZA363rarlgWotFoctS52ck01JBEs8FF_KCZDHuIVUh0gyX5G1J69XrMz0Ehx01vaMOjeuC_aTmO7TO9BapDyOtnt7pPjRxFwYa7Q7dV9f2H78bNvTHMXQ0nuIRD1fk3JsuYvbXZ6Su1vXqYb55uX9cLTfztlBq3gCUAJI16JQX3mvTcLDYOO4UR0g287ZhulQOJEclUHkwVgoEkxcF8Bm5nWIHE63p_JgubeN2GNuDGU_bXCZKqoTdTFiLiP_u9B3-A63NWbo</recordid><startdate>1995</startdate><enddate>1995</enddate><creator>JINYAN, M</creator><creator>CHAI, S. Y</creator><creator>YOUYI, W</creator><general>IEEE</general><general>IEEE Computer Society Press</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope><scope>IQODW</scope></search><sort><creationdate>1995</creationdate><title>A TCPN model and deadlock avoidance for FMS jobshop scheduling and control system</title><author>JINYAN, M ; CHAI, S. Y ; YOUYI, W</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i488-b0060071bed8f5ff9ab30cebd3d83e0b001fcb1968d073e85e8f0ac75e0a24403</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>1995</creationdate><topic>Applied sciences</topic><topic>Computer science; control theory; systems</topic><topic>Control system synthesis</topic><topic>Control systems</topic><topic>Control theory. Systems</topic><topic>Delay</topic><topic>Dynamic scheduling</topic><topic>Exact sciences and technology</topic><topic>Feedback</topic><topic>Fires</topic><topic>Flexible manufacturing systems</topic><topic>Inhibitors</topic><topic>Operational research and scientific management</topic><topic>Operational research. Management science</topic><topic>Petri nets</topic><topic>Process control. Computer integrated manufacturing</topic><topic>Scheduling, sequencing</topic><topic>System recovery</topic><toplevel>online_resources</toplevel><creatorcontrib>JINYAN, M</creatorcontrib><creatorcontrib>CHAI, S. Y</creatorcontrib><creatorcontrib>YOUYI, W</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection><collection>Pascal-Francis</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>JINYAN, M</au><au>CHAI, S. Y</au><au>YOUYI, W</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>A TCPN model and deadlock avoidance for FMS jobshop scheduling and control system</atitle><btitle>Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95</btitle><stitle>ETFA</stitle><date>1995</date><risdate>1995</risdate><volume>2</volume><spage>521</spage><epage>532 vol.2</epage><pages>521-532 vol.2</pages><isbn>9780780325357</isbn><isbn>0780325354</isbn><abstract>Scheduling and control system of a FMS is complex because of the flexible production environment, dynamic changes of the system and orders, and dynamic decision requirement. Therefore a model that can handle such complicated system is necessary. In this article, a generic model for FMS jobshop scheduling and control system based on timed coloured Petri nets (TCPN) is proposed. A feedback structure to ensure that the TCPN model is deadlock free is designed. Based on the model, deadlock can be avoided regardless of what scheduling rules are used.</abstract><cop>Los Alamitos CA</cop><pub>IEEE</pub><doi>10.1109/ETFA.1995.496692</doi><tpages>12</tpages></addata></record> |
fulltext | fulltext_linktorsrc |
identifier | ISBN: 9780780325357 |
ispartof | Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95, 1995, Vol.2, p.521-532 vol.2 |
issn | |
language | eng |
recordid | cdi_ieee_primary_496692 |
source | IEEE Electronic Library (IEL) Conference Proceedings |
subjects | Applied sciences Computer science control theory systems Control system synthesis Control systems Control theory. Systems Delay Dynamic scheduling Exact sciences and technology Feedback Fires Flexible manufacturing systems Inhibitors Operational research and scientific management Operational research. Management science Petri nets Process control. Computer integrated manufacturing Scheduling, sequencing System recovery |
title | A TCPN model and deadlock avoidance for FMS jobshop scheduling and control system |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-08T12%3A26%3A03IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-pascalfrancis_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=A%20TCPN%20model%20and%20deadlock%20avoidance%20for%20FMS%20jobshop%20scheduling%20and%20control%20system&rft.btitle=Proceedings%201995%20INRIA/IEEE%20Symposium%20on%20Emerging%20Technologies%20and%20Factory%20Automation.%20ETFA'95&rft.au=JINYAN,%20M&rft.date=1995&rft.volume=2&rft.spage=521&rft.epage=532%20vol.2&rft.pages=521-532%20vol.2&rft.isbn=9780780325357&rft.isbn_list=0780325354&rft_id=info:doi/10.1109/ETFA.1995.496692&rft_dat=%3Cpascalfrancis_6IE%3E2724478%3C/pascalfrancis_6IE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=496692&rfr_iscdi=true |