Skip to main content
SpringerLink
Log in

Integrated knowledge-based Petri net intelligent flexible assembly planning

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

Abstract

Automatic assembly planning is recognized as an important tool for reducing manufacturing costs in concurrent product and process development. A novel knowledge-based Petri net (KBPN) is defined, based on the incorporation of expert systems into the usual Petri nets, and used for a unified assembly knowledge representation scheme. A KBPN-approach integrated with a sequence generation algorithm is proposed for the modeling, planning, simulation, analysis and evaluation of the flexible assembly system (FAS). The developed KBPN-based assembly planning system (KAPS) can automatically adjust the deviations between the theoretical planning parameters and the process parameters of real assembly operations to guarantee the best strategies and plans (sequences) for flexible assembly. The research findings are exemplified with a simple assembly to show the effectiveness of the method.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Alanche, P. et al. (1984) PSI: a Petri net based simulator for flexible manufacturing systems, in Advances in Petri Net 1984, G. Rozenberg (ed.), Springer-Verlag, New York, pp. 1-14.

    Google Scholar 

  • Alla, H. et al. (1984) Modeling and validation of complex systems by colored Petri nets application to a flexible manufacturing system, in Advances in Petri Net 1984, G. Rozenberg (ed.), Springer-Verlag, New York, pp. 15-31.

    Google Scholar 

  • Baldwin, D. F. et al. (1991) An integrated computer aid for generation and evaluation assembly sequences for mechani-cal products. IEEE Transactions on Robotics and Automation, 7, 78-94.

    Google Scholar 

  • Belhe, U. and Kusiak, A. (1993) Performance analysis of design process using timed Petri nets, Concurrent Engineering: Re-search and Applications, 1, 147-152.

    Google Scholar 

  • Ben-Arieh, D. and Kramer, B. (1994) Computer-aided process planning for assembly: generation of assembly operation sequences. International Journal of Production Research, 32, 643-656.

    Google Scholar 

  • Bourjault, A. (1984) Contribution à une approche méthodologi-que de l'assemblage automatise, elaboration automatique des sequences operatoires. Thesis, Universitéde Franche-Comte, Besançon, France.

    Google Scholar 

  • Cecil, J. A., Srihari, A. and Emerson, C. R. (1992) A review of Petri net applications in manufacturing. International Journal of Advanced Manufacturing Technology, 7, 168-177.

    Google Scholar 

  • Chao, T. H. and Sanderson, A. C. (1995) Task sequence planning using fuzzy Petri nets. IEEE Transactions on Systems, Man, and Cybernetics, 25, 755-768.

    Google Scholar 

  • De Faxio, T. L. and Whitney, D. E. (1987) Simplified generation of all mechanical assembly sequences. IEEE Journal of Ro-botics and Automation, 3, 640-658.

    Google Scholar 

  • Delchambre, A. (1992) Computer-aided Assembly Planning, Chapman & Hall, London.

    Google Scholar 

  • Homen de Mello, L. S. and Sanderson, A. C. (1990) AND/OR graph representation of assembly plans. IEEE Transactions on Robotics and Automation, 6, 188-199.

    Google Scholar 

  • Homen de Mello, L. S. and Sanderson, A. C. (1991a) A correct and complete algorithm for the generation of mechanical assembly sequences. IEEE Transactions on Robotics and Automation, 7, 228-240.

    Google Scholar 

  • Homen de Mello, L. S. and Sanderson, A. C. (1991b) Represen-tation of mechanical assembly sequences. IEEE Transactions on Robotics and Automation, 7, 211-217.

    Google Scholar 

  • Jensen, K. (1992) Colored Petri Nets: Basic Concepts, Analysis Methods and Practical Use, Vol. 1, Springer-Verlag, New York.

    Google Scholar 

  • Lee, K. H. and Favrel, J. (1985) Hierarchical reduction method for analysis and decomposition of Petri nets. IEEE Trans-actions on Systems, Man, and Cybernetics, 15, 272-280.

    Google Scholar 

  • Merabet, A. A. (1986) Synchronization of operations in a flexible manufacturing cell: a Petri net approach. Journal of Manu-facturing Systems, 5, 161-170.

    Google Scholar 

  • Moore, K. E. and Gupta, S. M. (1996) Petri net models of flexible and automated manufacturing systems: a survey. Interna-tional Journal of Production Research, 34, 161-170.

    Google Scholar 

  • Peterson, J. L. (1981) Petri Nets: Theory and the Modeling of Systems, Prentice Hall, Englewood Cliffs NJ.

    Google Scholar 

  • Prolog Development Center (1996) Visual Prolog 4.0: Reference Manual 1-4, PDC, Copenhagen.

    Google Scholar 

  • Ravichandran, R. and Chakravarty, A. K. (1986) Decision sup-port in flexible manufacturing systems using timed Petri net. Journal of Manufacturing Systems, 5, 89-102.

    Google Scholar 

  • Thomas, J. P., Nissanke, N. and Baker, K. D. (1996) A hierar-chical Petri net framework for the representation and anal-ysis of assembly. IEEE Transactions on Robotics and Automation, 12, 268-279.

    Google Scholar 

  • Tonshoff, H. K., Beckendorff, U. and Schaele, M. (1988) Some approaches to represent the interdependence of process planning and process control in Proceedings of the 19th CIRP International Seminar on Manufacturing Systems, State College, PA, pp. 165-170.

  • Viswanadham, N. and Narahari, Y. (1987) Colored Petri net models for automated manufacturing systems in Proceedings of the 1987 IEEE International Conference on Robotics and Automation, Raleigh NC, IEEE Computer Society Press, Washington, vol. 3, pp. 1985-1990.

    Google Scholar 

  • Zha, X. F. (1994) Product design for assembly and expert system. Technical Report of the National Natural Science Founda-tion of China, NNSFC-59485005.

  • Zha, X. F. (1996) Concurrent integrated design and flexible assembly planning, Research Report, Department of Manu-facturing Engineering, Hong Kong Polytechnic University, Hong Kong.

    Google Scholar 

  • Zha, X. F. (1997) Intelligent design and assembly planning, Internal Report, School of Mechanical and Production Engineering, Nanyang Technological University, Singapore.

    Google Scholar 

  • Zha, X. F., Lim, S. Y. E. and Fok, S. C. (1996) Concurrent integrated design and assembly planning in Proceedings of the 4th International Conference on Automation, Robotics, and Computer Vision (ICARCV'96), Singapore, Photoplates Pte Ltd, Singapore, pp. 319-323.

    Google Scholar 

  • Zha, X. F., Lim, S. Y. E. and Fok, S. C. (1997) Integrated knowledge based assembly sequence planning and simula-tion. International Journal of Advanced Manufacturing Technology, in press.

  • Zhang, W. X. (1989) Representation of assembly and automatic robot planning by Petri net. IEEE Transactions on Systems, Man, and Cybernetics, 29, 418-422.

    Google Scholar 

  • Zhou, M. C., DiCesare, F. and Desrochers, A. A. (1992) A hybrid methodology for synthesis of Petri nets for manufacturing systems. IEEE Transactions on Robotics and Automation, 8, 350-361.

    Google Scholar 

  • Zhou, M. C., McDermott, K. and Patel, P. A. (1993) Petri nets synthesis and analysis of a flexible manufacturing system cell. IEEE Transactions on Systems, Man, and Cybernetics, 23, 523-531.

    Google Scholar 

  • Zurawski, R., and Dillon, S. T. (1993) Modeling and verification of FMS using Petri Nets, in Modern Tools for Manufacturing Systems, R. Zierawski and S. T. Dillon (eds), Elsevier, Am-sterdam, pp. 161-237.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mechanical and Production Engineering, Nanyang Technological University, Nanyang Avenue, Singapore, 639798

    X. F. Zha, S. Y. E. Lim & S. C. Fok

Authors
  1. X. F. Zha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Y. E. Lim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. C. Fok
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zha, X.F., Lim, S.Y.E. & Fok, S.C. Integrated knowledge-based Petri net intelligent flexible assembly planning. Journal of Intelligent Manufacturing 9, 235–250 (1998). https://doi.org/10.1023/A:1008862631701

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008862631701

Search

Navigation