Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015 (2015), Article ID 196514, 6 pages
http://dx.doi.org/10.1155/2015/196514
Research Article

Enhancement of Selective Siphon Control Method for Deadlock Prevention in FMSs

1Department of Avionic Engineering, Airforce Academy, Kaohsiung 802, Taiwan
2Department of Chemical and Materials Engineering, National University of Kaohsiung, Kaohsiung 811, Taiwan
3Department of Electrical Engineering, National Taiwan Ocean University, Keelung 202, Taiwan

Received 20 September 2014; Accepted 12 November 2014

Academic Editor: Stephen D. Prior

Copyright © 2015 Yen-Liang Pan et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. Ezpeleta, J. M. Colom, and J. Martinez, “A Petri net based deadlock prevention policy for flexible manufacturing systems,” IEEE Transactions on Robotics and Automation, vol. 11, no. 2, pp. 173–184, 1995. View at Publisher · View at Google Scholar · View at Scopus
  2. M. D. Jeng, “A Petri net synthesis theory for modeling flexible manufacturing systems,” IEEE Transactions on Systems, Man, and Cybernetics, Part B, vol. 27, no. 2, pp. 169–183, 1997. View at Publisher · View at Google Scholar · View at Scopus
  3. Y. Huang, M. Jeng, X. Xie, and S. Chung, “Deadlock prevention policy based on Petri nets and siphons,” International Journal of Production Research, vol. 39, no. 2, pp. 283–305, 2001. View at Publisher · View at Google Scholar · View at Scopus
  4. Y.-S. Huang, M. D. Jeng, X. L. Xie, and D.-H. Chung, “Siphon-based deadlock prevention policy for flexible manufacturing systems,” IEEE Transactions on Systems, Man, and Cybernetics, Part A, vol. 36, no. 6, pp. 1248–1256, 2006. View at Publisher · View at Google Scholar · View at Scopus
  5. H. Cho, T. K. Kumaran, and R. A. Wysk, “Graph-theoretic deadlock detection and resolution for flexible manufacturing systems,” IEEE Transactions on Robotics and Automation, vol. 11, no. 3, pp. 413–421, 1995. View at Publisher · View at Google Scholar · View at Scopus
  6. M. Uzam, “An optimal deadlock prevention policy for flexible manufacturing systems using Petri net models with resources and the theory of regions,” International Journal of Advanced Manufacturing Technology, vol. 19, no. 3, pp. 192–208, 2002. View at Google Scholar · View at Scopus
  7. Z. Li, A. Wang, and H. Lin, “A deadlock prevention approach for FMS using siphons and the theory of regions,” in Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (SMC '04), vol. 6, pp. 5079–5084, October 2004. View at Publisher · View at Google Scholar · View at Scopus
  8. A. Ghaffari, N. Rezg, and X. Xie, “Design of a live and maximally permissive Petri net controller using the theory of regions,” IEEE Transactions on Robotics and Automation, vol. 19, no. 1, pp. 137–142, 2003. View at Publisher · View at Google Scholar · View at Scopus
  9. Y.-S. Huang, Y.-L. Pan, and M. Zhou, “Computationally improved optimal deadlock control policy for flexible manufacturing systems,” IEEE Transactions on Systems, Man, and Cybernetics, Part A, vol. 42, no. 2, pp. 404–415, 2012. View at Publisher · View at Google Scholar · View at Scopus
  10. Y.-L. Pan, Y.-S. Huang, Y.-S. Weng, W. Wu, and M. Jeng, “Computationally improved optimal control methodology for linear programming problems of flexible manufacturing systems,” Journal of Applied Mathematics, vol. 2013, Article ID 294835, 11 pages, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  11. Y.-L. Pan, Y.-S. Huang, M. Jeng, and S.-L. Chung, “Enhancement of an efficient control policy for FMSs using the theory of regions and selective siphon method,” The International Journal of Advanced Manufacturing Technology, vol. 66, no. 9–12, pp. 1805–1815, 2013. View at Publisher · View at Google Scholar · View at Scopus
  12. Z. W. Li and M. C. Zhou, “Elementary siphons of Petri nets and their application to deadlock prevention in flexible manufacturing systems,” IEEE Transactions on Systems, Man, and Cybernetics, Part A, vol. 34, no. 1, pp. 38–51, 2004. View at Google Scholar
  13. Z. Li and M. Zhou, “On siphon computation for deadlock control in a class of Petri nets,” IEEE Transactions on Systems, Man, and Cybernetics, Part A, vol. 38, no. 3, pp. 667–679, 2008. View at Publisher · View at Google Scholar · View at Scopus
  14. Z. Li, S. Zhu, and M. C. Zhou, “A divide-and-conquer strategy to deadlock prevention in flexible manufacturing systems,” IEEE Transactions on Systems, Man, and Cybernetics, Part C, vol. 39, no. 2, pp. 156–169, 2009. View at Publisher · View at Google Scholar · View at Scopus
  15. L. Piroddi, R. Cordone, and I. Fumagalli, “Selective siphon control for deadlock prevention in Petri nets,” IEEE Transactions on Systems, Man, and Cybernetics, Part A, vol. 38, no. 6, pp. 1337–1348, 2008. View at Publisher · View at Google Scholar · View at Scopus
  16. L. Piroddi, R. Cordone, and I. Fumagalli, “Combined siphon and marking generation for deadlock prevention in Petri nets,” IEEE Transactions on Systems, Man, and Cybernetics, Part A, vol. 39, no. 3, pp. 650–661, 2009. View at Publisher · View at Google Scholar · View at Scopus
  17. T. Murata, “Petri nets: properties, analysis and applications,” Proceedings of the IEEE, vol. 77, no. 4, pp. 541–580, 1989. View at Publisher · View at Google Scholar · View at Scopus
  18. Y. L. Pan, “A computationally improved optimal solution for deadlocked problem of flexible manufacturing systems using theory of regions,” in Petri Nets—Manufacturing and Computer Science, chapter 3, pp. 51–74, InTech, 2012. View at Google Scholar
  19. I. B. Abdallah and H. A. ElMaraghy, “Deadlock prevention and avoidance in FMS: a Petri net based approach,” International Journal of Advanced Manufacturing Technology, vol. 14, no. 10, pp. 704–715, 1998. View at Publisher · View at Google Scholar · View at Scopus
  20. P. J. G. Ramadge and W. M. Wonham, “The control of discrete event systems,” Proceedings of the IEEE, vol. 77, no. 1, pp. 81–98, 1989. View at Publisher · View at Google Scholar · View at Scopus
  21. INA (Integrated Net Analyzer), A Software Tool for Analysis of Petri Nets, Version 2.2, 2003, http://www.informatik.hu-berlin.de/∼starke/ina.html.