Advertisement

Overview of Modelling, Scheduling, Planning, and Control Using Petri Net Representation and AI Search

  • Shuang Cang
  • Hongnian Yu

Abstract

This paper reviews the research work on Petri nets representations and the AI based search approaches. It coves the following contents: 1) Petri nets (PN) and PN modeling of manufacturing systems; 2) Scheduling using PN and AI search and PN based scheduling of flexible manufacturing systems using hybrid heuristic search; 3) PN based planning; 4) Closed-loop control using PN; 5) Rule-based PN and generic nets; and 6) Discrete event simulation of supply chains.

Keywords

Petri nets Manufacturing systems Scheduling AI 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

7. References

  1. [1]
    Al Jaar, R.Y., Desrachers, AA (1988), A Survey of Petri Nets in Automated Manufacturing Systems, Proc. of the 12th IMACS World Conf., Vol. 3, pp. 503–510.Google Scholar
  2. [2]
    T. Gu, P.A. Bahri (2002) A survey of Petri net applications in batch processes, Computers in Industry, Vol. 47, Issue 1, pp.99–111CrossRefGoogle Scholar
  3. [3]
    J. Rosell (2004) Assembly and task planning using Petri nets: a survey, Proc of the I MECH E Part B Journal of Engineering Manufacture, Vol. 218, No 8, pp. 987–994CrossRefGoogle Scholar
  4. [4]
    Arjona-Suarez, E., & Lopez-Mellado, E. (1996). Synthesis of coloured Petri nets for FMS task specification. Int. Journal of Robotics and Automation, 11(3), 111–117.Google Scholar
  5. [5]
    Holloway L.E., etc (1997) A Survey of Petri Net Methods for Controlled Discrete Event Systems, Discrete Event Dynamic Systems, Vol. 7, No 2, pp. 151–190zbMATHCrossRefGoogle Scholar
  6. [6]
    Miyamoto, T. and Kumagai, S. (2005) A Survey of Object-Oriented Petri Nets and Analysis Methods, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol.E88-A, No. 11, pp. 2964–2971CrossRefGoogle Scholar
  7. [7]
    Camurri, A., etc (1993). Petri net based process scheduling: A model of the control system of FMS. J. of Intelligent and Robotic Systems, 99–123.Google Scholar
  8. [8]
    Chen, C., Yu, D., & Zhang, B. (1993). Scheduling parallel processing by Petri nets. Automatic-Control World Congress, 2(176), 739–742.Google Scholar
  9. [9]
    Chen, Q., & Luh J. (1993). Task level optimum scheduling by truncated Petri nets applied to operation of multirobot workcell. Proc. of the IEEE International Conference On Robotics and Automation, Atlanta, USA, pp.326–331.Google Scholar
  10. [10]
    Chen, Q., etc (1994). Complexity reduction for optimization of deterministic timed Petri-net scheduling by truncation. Int. J. of Cybernetic and Systems, 25, 643–695.zbMATHCrossRefGoogle Scholar
  11. [11]
    Jeng, M.D., & Chen, S.C. (1998). A heuristic search approach using approximate solutions to Petri net state equations for scheduling flexible manufacturing systems. International Journal of Flexible Manufacturing Systems, 10(2), 139–162.CrossRefGoogle Scholar
  12. [12]
    Jeng, M.D. etc (1996). A search approach based on the Petri net theory for FMS scheduling. Proc. of the 13th IFAC World Congress, San Francisco, USA, pp.55–60.Google Scholar
  13. [13]
    Konstas, N., Lloyd, S., & Yu, H. (1998). Rule based Petri net modeling and scheduling of an FMS. Proc. of 14th Conf on Manufacturing Research, UK.Google Scholar
  14. [14]
    N Konstas, S. Lloyd, H. Yu, and C. Chatwin (1999), “Generic Net Modeling Framework for Petri Nets,” IASTED Conf on Intelligent Systems and Control, USA.Google Scholar
  15. [15]
    Lee, Y., & Dicesare, F. (1994). Scheduling flexible manufacturing systems using Petri nets and heuristic search. IEEE Tran on Robotics and Automation, 10(2), 602–609.Google Scholar
  16. [16]
    Lloyd, S., Yu, H., & Balakrishnan, C.V. (1995). Petri net modelling and scheduling of flow shop systems with different storage Policies. Proc. of the 8th IFAC Symposium on Information Control Problems in Manufacturing Systems, Beijing, China.Google Scholar
  17. [17]
    Maccarthy, B.L., & Liu, J. (1993). Addressing the gap in scheduling research: a review of optimisation and heuristic methods in production scheduling. International Journal of Production Research, 31(1) 59–79.CrossRefGoogle Scholar
  18. [18]
    Murata, T. (1989). Petri nets: Properties, analysis and applications, Proc of the IEEE, 77, 541–580.CrossRefGoogle Scholar
  19. [19]
    Onaga, K., Silva, M., & Watanebe, T. (1991). On periodic schedules for deterministically timed Petri net systems. Proc. of 4th Int. Workshop on Petri Nets and Performance Models, Melbourne, Australia, pp.210–215.Google Scholar
  20. [20]
    Pearl, J. (1984). Heuristics: intelligent search strategies for computer problem solving, Addison-Wesley Publishing Company, Inc.Google Scholar
  21. [21]
    Proth, J.M., & Sauer, N. (1998). Scheduling of piecewise constant product flows: A Petri net approach. European Journal of Operational Research, 106, 45–56.CrossRefGoogle Scholar
  22. [22]
    Proth, J.M., Wang, L., & Xie, X.L. (1997). A class of Petri nets for manufacturing system integration. IEEE Transactions on Robotics and Automation, 13(3), 317–326.CrossRefGoogle Scholar
  23. [23]
    Reyes Moro, A., H. Yu and G. Kelleher (2002) “Advanced Scheduling Methodologies for FMS using Petri Nets and Artificial Intelligence,” IEEE Trans on Robotics and Automation, 18(2), 240–245.CrossRefGoogle Scholar
  24. [24]
    Richard, P., & Proust, C. (1998). Solving scheduling problems using Petri nets and constraint logic programming. Journal of Operations Research, 32(2), 125–143.MathSciNetGoogle Scholar
  25. [25]
    Shen, L., etc (1992). Truncation of Petri net models for simplifying computation of optimum scheduling problems, Computers in Industry, 20, 25–43.CrossRefGoogle Scholar
  26. [26]
    Shih, H.M., & Sekiguchi, T. (1991). A timed Petri net and beam search based on-line FMS scheduling system with routing flexibility. Proc of IEEE International Conference on Robotics and Automation, Sacramento California, pp.2548–2553.Google Scholar
  27. [27]
    Takamura, H., & Hatono, I. (1991). Modeling and scheduling of flexible manufacturing systems using timed stochastic Petri nets. IFAC Workshop on Discrete Event Systems Theory and Applications in Manufacturing and Social Phenomena.Google Scholar
  28. [28]
    Tzafestas, S., & Triantafyllakis, A. (1993). Deterministic scheduling in computing manufacturing systems: A survey of models and algorithms. Journal of Mathematics & Computers in Simulation, 35, 397–434.CrossRefMathSciNetGoogle Scholar
  29. [29]
    Xiong, H.H., & Zhou, M. (1998). Scheduling of semiconductor test facility via PN and hybrid heuristic search. IEEE Tran on Semiconductor Manufacturing, 11(3), 384–393.CrossRefGoogle Scholar
  30. [30]
    Yu, H., Lloyd, S., Yusuf, A., & Balakrishnan, C.V. (1997). Synthesising and analysis of a batch processing system using Petri nets. Proceedings of the 12th International Conference on Systems Engineering, Coventry University, UK.Google Scholar
  31. [31]
    H. Yu, G. Kelleher, A. Ayesh (1998). A Petri Net Based Planning Method,” IASTED Conf on Intelligent Systems and Control. Halifax, Canada, 1–3 June.Google Scholar
  32. [32]
    H. Yu, S. Lloyd G. Kelleher (1998). Closed-Loop Control and on-line Scheduling of the Batch Process Plant. IASTED Conf on Intelligent Systems and Control, Canada.Google Scholar
  33. [33]
    Yu, H., A. Reyes, S. Cang and S. Lloyd (2003). Combined PN Modeling and AI Based Heuristic Hybrid Search for Flexible Manufacturing Systems-Parts I & II. Journal of Computers & Industrial Engineering, 44, 527–566.CrossRefGoogle Scholar
  34. [34]
    Zhen, X., H. Yu & A. Artkins (2007), Inventory Management Simulation using a Novel Replenishment Algorithm. IEEE Conf on Networking, Sensing and Control, UK.Google Scholar

Copyright information

© Springer-Verlag London Limited 2008

Authors and Affiliations

  • Shuang Cang
    • 1
  • Hongnian Yu
    • 2
  1. 1.School of Services ManagementBournemouth UniversityBournemouthUK
  2. 2.Faculty of Computing, Engineering and TechnologyStaffordshire UniversityStaffordUK

Personalised recommendations