Skip to main content
SpringerLink
Log in

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

  • Conference paper
Advanced Design and Manufacture to Gain a Competitive Edge

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

7. References

  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. T. Gu, P.A. Bahri (2002) A survey of Petri net applications in batch processes, Computers in Industry, Vol. 47, Issue 1, pp.99–111

    Article  Google Scholar 

  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–994

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  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–2971

    Article  Google Scholar 

  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. Chen, C., Yu, D., & Zhang, B. (1993). Scheduling parallel processing by Petri nets. Automatic-Control World Congress, 2(176), 739–742.

    Google Scholar 

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

    Article  MATH  Google Scholar 

  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.

    Article  Google Scholar 

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

    Article  Google Scholar 

  18. Murata, T. (1989). Petri nets: Properties, analysis and applications, Proc of the IEEE, 77, 541–580.

    Article  Google Scholar 

  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. Pearl, J. (1984). Heuristics: intelligent search strategies for computer problem solving, Addison-Wesley Publishing Company, Inc.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  24. Richard, P., & Proust, C. (1998). Solving scheduling problems using Petri nets and constraint logic programming. Journal of Operations Research, 32(2), 125–143.

    MathSciNet  Google Scholar 

  25. Shen, L., etc (1992). Truncation of Petri net models for simplifying computation of optimum scheduling problems, Computers in Industry, 20, 25–43.

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  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.

    Article  Google Scholar 

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

    Article  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. School of Services Management, Bournemouth University, Bournemouth, UK

    Shuang Cang

  2. Faculty of Computing, Engineering and Technology, Staffordshire University, Stafford, UK

    Hongnian Yu

Authors
  1. Shuang Cang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hongnian Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Design, Manufacture and Engineering Management (DMEM), University of Strathclyde, James Weir Building 75 Montrose Street, Glasgow, G1 1XJ, UK

    Xiu-Tian Yan BEng, PhD, CEng, MIET, FITL

  2. Northwestern Polytechnical University, 127 Youyi Xilu, Xi’an Shaanxi, 710072, China

    Chengyu Jiang PhD

  3. Department of Mechanical Systems Engineering, University of Technology Compiègne, BP60319, 60203, Compiègne Cedex, France

    Benoit Eynard PhD, MAFM, MDS

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag London Limited

About this paper

Cite this paper

Cang, S., Yu, H. (2008). Overview of Modelling, Scheduling, Planning, and Control Using Petri Net Representation and AI Search. In: Yan, XT., Jiang, C., Eynard, B. (eds) Advanced Design and Manufacture to Gain a Competitive Edge. Springer, London. https://doi.org/10.1007/978-1-84800-241-8_41

Download citation

  • DOI: https://doi.org/10.1007/978-1-84800-241-8_41

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-84800-240-1

  • Online ISBN: 978-1-84800-241-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation