{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T03:43:48Z","timestamp":1768707828011,"version":"3.49.0"},"reference-count":58,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[2018,10,1]],"date-time":"2018-10-01T00:00:00Z","timestamp":1538352000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/501100012312","name":"TEPCO Memorial Foundation","doi-asserted-by":"crossref","award":["14-015"],"award-info":[{"award-number":["14-015"]}],"id":[{"id":"10.13039\/501100012312","id-type":"DOI","asserted-by":"crossref"}]},{"name":"AUTORACE through promotion funds","award":["JKA 2017M-158"],"award-info":[{"award-number":["JKA 2017M-158"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Automat. Sci. Eng."],"published-print":{"date-parts":[[2018,10]]},"DOI":"10.1109\/tase.2017.2771751","type":"journal-article","created":{"date-parts":[[2017,12,12]],"date-time":"2017-12-12T19:55:18Z","timestamp":1513108518000},"page":"1677-1691","source":"Crossref","is-referenced-by-count":15,"title":["An Efficient Deadlock Prevention Policy for Noncyclic Scheduling of Multicluster Tools"],"prefix":"10.1109","volume":"15","author":[{"given":"Tatsushi","family":"Nishi","sequence":"first","affiliation":[]},{"given":"Yushin","family":"Watanabe","sequence":"additional","affiliation":[]},{"given":"Masaru","family":"Sakai","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","first-page":"103","article-title":"Optimal scheduling of dual-armed cluster tools without swap restriction","author":"paek","year":"2008","journal-title":"Proc IEEE Int Conf Autom Sci Eng"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/9.956052"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/j.rcim.2006.10.007"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2013.2292572"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2010.2043096"},{"key":"ref30","first-page":"4173","article-title":"Machine-oriented decentralized scheduling method using Lagrangian decomposition and coordination technique","author":"nishi","year":"2002","journal-title":"Proc IEEE Int Conf Robot Autom"},{"key":"ref37","first-page":"1349","article-title":"A new deadlock prevention policy for multi-cluster tools with dual path","author":"nishi","year":"2014","journal-title":"Proc IEEE Int Conf Syst Man Cybern"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2012.2183353"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1080\/00207540701846244"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1016\/S0098-1354(00)00471-3"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2010.2095612"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2011.2179422"},{"key":"ref29","first-page":"3855","article-title":"A distributed route planning method for multiple mobile robots using Lagrangian decomposition technique","author":"nishi","year":"2003","journal-title":"Proc IEEE Int Conf Robot Autom"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2010.2046891"},{"key":"ref1","first-page":"57","article-title":"On liveness and controlled siphons in Petri nets","author":"barkaoui","year":"1996","journal-title":"Application and Theory of Petri Nets"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1080\/00207540600792531"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2003.820576"},{"key":"ref21","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1109\/TSMCC.2011.2160626","article-title":"Deadlock control of automated manufacturing systems based on Petri nets—A literature review","volume":"42","author":"li","year":"2012","journal-title":"IEEE Trans Syst Man Cybern C Appl Rev"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2006.884674"},{"key":"ref23","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1109\/TSMCA.2007.914741","article-title":"On controllability of dependent siphons for deadlock prevention in generalized Petri nets","volume":"38","author":"li","year":"2008","journal-title":"IEEE Trans Syst Man Cybern A Syst Humans"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/5.24143"},{"key":"ref25","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1109\/TSMCC.2007.913920","article-title":"A survey and comparison of Petri net-based deadlock prevention policies for flexible manufacturing systems","volume":"38","author":"li","year":"2008","journal-title":"IEEE Trans Syst Man Cybern C Appl Rev"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1002\/asjc.183"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/TSM.2008.2000425"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1109\/TSM.2013.2278378"},{"key":"ref57","first-page":"113","article-title":"Scheduling single-arm multi-cluster tools with lower bound cycle time via Petri nets","volume":"18","author":"zhu","year":"2012","journal-title":"Int J Intell Control Syst"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-008-0122-1"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2007.906678"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2014.2318679"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1109\/TSM.2014.2312192"},{"key":"ref52","first-page":"167","article-title":"A deadlock prevention policy for a class of Petri nets S3PMR based on elementary siphons","volume":"25","author":"yan","year":"2009","journal-title":"J Inf Sci Eng"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TRA.2002.807555"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2013.2288645"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/9.633824"},{"key":"ref12","first-page":"215","article-title":"Deadlock prevention for sequence resource allocation systems","volume":"23","author":"huang","year":"2007","journal-title":"J Inf Sci Eng"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2006.878953"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2012.2220355"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2013.2255037"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2013.2293552"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TSM.2003.815203"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/WSC.2008.4736310"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TSM.2006.873402"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2010.2060332"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2010.2046893"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2012.2190139"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2011.01.070"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TSM.2006.879414"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2013.2266952"},{"key":"ref49","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1109\/TASE.2008.2008633","article-title":"A closed-form solution for schedulability and optimal scheduling of dual-arm cluster tools with wafer residency time constraint based on steady schedule analysis","volume":"7","author":"wu","year":"2010","journal-title":"IEEE Trans Autom Sci Eng"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/70.370500"},{"key":"ref46","first-page":"611","article-title":"Deadlock avoidance policy for dual-armed multi-cluster tools with multi-flow","author":"watanabe","year":"2013","journal-title":"Proc IEEE Int Conf Ind Eng Manage"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1007\/s10845-014-0938-z"},{"key":"ref48","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1109\/5326.760564","article-title":"Necessary and sufficient conditions for deadlock-free operation in flexible manufacturing systems using a colored Petri net model","volume":"29","author":"wu","year":"1999","journal-title":"IEEE Trans Syst Man Cybern C Appl Rev"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2012.2217128"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2005.1570131"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1299\/jamdsm.4.701"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2015.09.010"},{"key":"ref43","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1007\/s001700200014","article-title":"An optimal deadlock prevention policy for flexible manufacturing systems using Petri net models with resources and the theory of regions","volume":"19","author":"uzam","year":"2002","journal-title":"Int J Adv Manuf Technol"}],"container-title":["IEEE Transactions on Automation Science and Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8856\/8481716\/08187708.pdf?arnumber=8187708","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,26]],"date-time":"2022-01-26T08:36:24Z","timestamp":1643186184000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8187708\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10]]},"references-count":58,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1109\/tase.2017.2771751","relation":{},"ISSN":["1545-5955","1558-3783"],"issn-type":[{"value":"1545-5955","type":"print"},{"value":"1558-3783","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,10]]}}}