%0 Journal Article %1 PiroddiCossalterFerrarini09-IJAMT %A Piroddi, Luigi %A Cossalter, Michele %A Ferrarini, Luca %B The International Journal of Advanced Manufacturing Technology %D 2009 %I Springer-Verlag %J The International Journal of Advanced Manufacturing Technology %K citas, citeulike deadlock, fms, prevention %N 1-2 %P 157--170 %R 10.1007/s00170-007-1319-y %T A resource decoupling approach for deadlock prevention in FMS %U http://dx.doi.org/10.1007/s00170-007-1319-y %V 40 %X Abstract Many deadlock prevention approaches have been suggested in the literature for Petri net models of flexible manufacturing systems, based on siphon enumeration and control. With medium and large problem dimensions, such methods often require both an excessive computational load and extremely large control sub-nets, making them unfeasible or impractical. In this work, a simple approach is proposed for the design of sub-optimal but compact controllers. The approach is based on the anticipated allocation of a sub-set of resources that decouples the deadlock prevention problem in two much smaller and simpler problems, each devoted to the deadlock prevention for a sub-set of resources only. The application of the two designed control sub-nets to the original Petri net together with resource anticipation ensures deadlock prevention. A heuristic algorithm is also provided for the selection of a suitable resource partition, in order to maximize the control quality and performance. Several illustrative benchmark examples are provided.

@article{PiroddiCossalterFerrarini09-IJAMT, abstract = {{Abstract Many deadlock prevention approaches have been suggested in the literature for Petri net models of flexible manufacturing systems, based on siphon enumeration and control. With medium and large problem dimensions, such methods often require both an excessive computational load and extremely large control sub-nets, making them unfeasible or impractical. In this work, a simple approach is proposed for the design of sub-optimal but compact controllers. The approach is based on the anticipated allocation of a sub-set of resources that decouples the deadlock prevention problem in two much smaller and simpler problems, each devoted to the deadlock prevention for a sub-set of resources only. The application of the two designed control sub-nets to the original Petri net together with resource anticipation ensures deadlock prevention. A heuristic algorithm is also provided for the selection of a suitable resource partition, in order to maximize the control quality and performance. Several illustrative benchmark examples are provided.}}, added-at = {2017-09-08T10:52:59.000+0200}, author = {Piroddi, Luigi and Cossalter, Michele and Ferrarini, Luca}, biburl = {https://www.bibsonomy.org/bibtex/260d471b0ef448b854f69973376a1320d/fernand0}, booktitle = {The International Journal of Advanced Manufacturing Technology}, citeulike-article-id = {2177149}, citeulike-linkout-0 = {http://dx.doi.org/10.1007/s00170-007-1319-y}, citeulike-linkout-1 = {http://www.springerlink.com/content/tr65577321n27v6w}, citeulike-linkout-2 = {http://link.springer.com/article/10.1007/s00170-007-1319-y}, day = 1, doi = {10.1007/s00170-007-1319-y}, interhash = {e931dd1752cd6108f84dd26304cd455d}, intrahash = {60d471b0ef448b854f69973376a1320d}, issn = {0268-3768}, journal = {The International Journal of Advanced Manufacturing Technology}, keywords = {citas, citeulike deadlock, fms, prevention}, month = jan, number = {1-2}, pages = {157--170}, posted-at = {2007-12-28 11:19:25}, priority = {2}, publisher = {Springer-Verlag}, timestamp = {2017-09-08T10:53:23.000+0200}, title = {{A resource decoupling approach for deadlock prevention in FMS}}, url = {http://dx.doi.org/10.1007/s00170-007-1319-y}, volume = 40, year = 2009 }