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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: JINYAN, M, CHAI, S. Y, YOUYI, W
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&amp;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