An Effective Approach for Distributed Process Planning Enabled by Event-driven Function Blocks

  • Lihui Wang
  • Hsi-Yung Feng
  • Ningxu Cai
  • Wei Jin
Part of the Springer Series in Advanced Manufacturing book series (SSAM)


This chapter presents a function block enabled approach towards distributed process planning. It covers the basic concept, generic machining process sequencing using enriched machining features, process plan encapsulation in function blocks, and process monitoring through event-driven function blocks. A two-layer structure of supervisory planning and operation planning is proposed to separate generic data from machine-specific ones. The supervisory planning is only performed once, in advance, at the shop level to generate machine-neutral process plans, whereas the operation planning is carried out at runtime at the machine level to determine machine-specific operations. This dynamic decision making is facilitated by resource-driven algorithms embedded in the function blocks. The internal structures of typical function blocks are also introduced in the chapter. Our approach and algorithms are verified through case studies before drawing conclusions. It is expected that the new approach can greatly enhance the dynamism of fluctuating job-shop operations.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1.1]
    Chang, T.-C., Wysk, R.A. and Wang, H.-P., 1991, Computer-Aided Manufacturing, Prentice Hall, New Jersey.Google Scholar
  2. [1.2]
    Garey, M.R. and Johnson, D.S., 1979, Computers and Intractability: a Guide to the Theory of NP-Completeness, W.H. Freeman, San Francisco.MATHGoogle Scholar
  3. [1.3]
    Nieble, B., 1965, Mechanised Process Selection for Planning New Designs, ASTME paper 737.Google Scholar
  4. [1.4]
    Ong, S.K. and Nee, A.Y.C., 1996, “Fuzzy-set-based approach for concurrent constraint set-up planning,” Journal of Intelligent Manufacturing, 7(2), pp. 107–120.CrossRefGoogle Scholar
  5. [1.5]
    Wu, R.-R. and Zhang, H.-M., 1998, “Object-oriented and fuzzy-set-based approach for set-up planning,” International Journal of Advanced Manufacturing Technology, 14, pp. 406–411.CrossRefGoogle Scholar
  6. [1.6]
    Lee, K.Y. and Jung M.Y., 1995, “Flexible process sequencing using Petri net theory,” Computers & Industrial Engineering, 28(2), pp. 279–290.CrossRefGoogle Scholar
  7. [1.7]
    Yeo, S.H., Ngoi, B.K.A. and Chen, H., 1998, “Process sequence optimisation based on a new cost-tolerance model,” Journal of Intelligent Manufacturing, 9, pp. 29–37.CrossRefGoogle Scholar
  8. [1.8]
    Lin, A.C. and Wei, C.-L., 1997, “Automated selection of cutting tools based on solid models,” Journal of Materials Processing Technology, 72, pp. 317–329.CrossRefGoogle Scholar
  9. [1.9]
    Edalew, K.O., Abdalla, H.S. and Nash, R.J., 2001, “A computer-based intelligent system for automatic tool selection,” Materials and Design, 22, pp. 337–351.CrossRefGoogle Scholar
  10. [1.10]
    Lim, T., Corney, J., Ritchie, J.M. and Clark, D.E.R., 2001, “Optimising tool selection,” International Journal of Production Research, 39(6), pp. 1239–1256.MATHCrossRefGoogle Scholar
  11. [1.11]
    Jung, J.Y. and Ahluwalia, R.S., 1993, “Prismatic part feature extraction and feature-based tool path selection,” Journal of Design and Manufacturing, 3, pp. 1–19.MATHGoogle Scholar
  12. [1.12]
    Boogert, R.M., Kals, H.J. and van Houten, F.J., 1996, “Tool paths and cutting technology in computer-aided process planning,” International Journal of Advanced Manufacturing Technology, 11, pp. 186–197.CrossRefGoogle Scholar
  13. [1.13]
    Hashmi, K., El Baradie, M.A. and Ryan, M., 1998, “Fuzzy logic based intelligent selection of machining parameters,” Computers & Industrial Engineering, 35(3–4), pp. 571–574.CrossRefGoogle Scholar
  14. [1.14]
    Arezoo, B., Ridgway, K. and Al-Ahmari, A.M.A., 2000, “Selection of cutting tools and conditions of machining operations using an expert system,” Computers in Industry, 42, pp. 43–58.CrossRefGoogle Scholar
  15. [1.15]
    Rong, Y. and Zhu, Y., 1999, Computer-Aided Fixture Design, Marcel Dekker, New York.Google Scholar
  16. [1.16]
    Ma, W., Li, J. and Rong, Y., 1999, “Development of automated fixture planning systems,” International Journal of Advanced Manufacturing Technology, 15(3), pp. 171–181.CrossRefGoogle Scholar
  17. [1.17]
    Ming, X.G., Mak, K.L. and Yan, J.Q., 1999, “A hybrid intelligent inference model for computer aided process planning,” Integrated Manufacturing Systems, 10(6), pp. 343–353.CrossRefGoogle Scholar
  18. [1.18]
    Sormaz, D.N. and Khoshnevis, B., 1997, “Process planning knowledge representation using an object-oriented data model,” International Journal of Computer Integrated Manufacturing, 10(1–4), pp. 92–104.Google Scholar
  19. [1.19]
    Zhang, Y., Feng, S.C., Wang, X., Tian, W. and Wu, R., 1999, “Object oriented manufacturing resource modelling for adaptive process planning,” International Journal of Production Research, 37(18), pp. 4179–4195.MATHCrossRefGoogle Scholar
  20. [1.20]
    Zhang, F., Zhang, Y.F. and Nee, A.Y.C., 1997, “Using genetic algorithms in process planning for job shop machining,” IEEE Transactions on Evolutionary Computation, 1(4), pp. 278–289.CrossRefGoogle Scholar
  21. [1.21]
    Morad, N. and Zalzala, A., 1999, “Genetic algorithms in integrated process planning and scheduling,” Journal of Intelligent Manufacturing, 6, pp. 169–179.CrossRefGoogle Scholar
  22. [1.22]
    Devireddy, C.R. and Ghosh, K., 1999, “Feature-based modelling and neural network-based CAPP for integrated manufacturing,” International Journal of Computer Integrated Manufacturing, 12(1), pp. 61–74.CrossRefGoogle Scholar
  23. [1.23]
    Monostori, L., Viharos, Z.J. and Markos, S., 2000, “Satisfying various requirements in different levels and stages of machining using one general ANN-based process model,” Journal of Materials Processing Technology, 107, pp. 228–235.CrossRefGoogle Scholar
  24. [1.24]
    Tseng, Y.-J. and Joshi, S.B., 1994, “Recognising multiple interpretations of interacting machining features,” Computer-Aided Design, 26(9), pp. 667–688.CrossRefGoogle Scholar
  25. [1.25]
    Wang, L. and Norrie, D.H., 2001, “Process planning and control in a holonic manufacturing environment,” Journal of Applied Systems Studies, 2(1), pp.106–126.Google Scholar
  26. [1.26]
    Vosniakos, G.C. and Davies, B.J., 1993, “Knowledge-based selection and sequencing of hole-making operations for prismatic parts,” International Journal of Advanced Manufacturing Technology, 8, pp.9–16.CrossRefGoogle Scholar
  27. [1.27]
    Stori, J.A. and Wright, P.K., 1996, “A knowledge-based system for machining operation planning in feature based, open-architecture manufacturing,” In Proceedings of ASME Design Engineering Technical Conference, Irvine, CA.Google Scholar
  28. [1.28]
    Kimura, F., 1989, “High-quality product realisation through the tight integration of product design and process planning,” In Proceedings of CIRP International Workshop on CAPP, pp. 199–208.Google Scholar
  29. [1.29]
    Srinivasan, M. and Sheng, P., 1999, “Feature based process planning in environmentally conscious machining — part 1: microplanning,” Robotics and Computer Integrated Manufacturing, 15(1), pp. 257–270.CrossRefGoogle Scholar
  30. [1.30]
    Srinivasan, M. and Sheng, P., 1999, “Feature based process planning in environmentally conscious machining — part 2: macroplanning,” Robotics and Computer Integrated Manufacturing, 15(1), pp. 271–281.CrossRefGoogle Scholar
  31. [1.31]
    Khoshnevis, B., Sormaz, D.N. and Park, J.Y., 1999, “An integrated process planning system using feature reasoning and space search-based optimisation,” IIE Transactions, 31, pp. 597–616.CrossRefGoogle Scholar
  32. [1.32]
    ElMaraghy, W.H., 1992, “Integrating assembly planning and scheduling — CAPP related issues,” Annals of CIRP, 41(1), pp. 11–14.Google Scholar
  33. [1.33]
    Tu, Y., Chu, X. and Yang, W., 2000, “Computer-aided process planning in virtual one-of-a-kind production,” Computers in Industry, 41, pp. 99–110.CrossRefGoogle Scholar
  34. [1.34]
    Smith, C.S. and Wright, P.K., 1996, “CyberCut: a World Wide Web based design-to-fabrication tool,” Journal of Manufacturing Systems, 15(6), pp. 432–442.Google Scholar
  35. [1.35]
    Park, H.G. and Baik, J.M., 1999, “Enhancing manufacturing product development through learning agent system over Internet,” Computers & Industrial Engineering, 37, pp. 117–120.CrossRefGoogle Scholar
  36. [1.36]
    Sun, J., Zhang, Y.F., and Nee, A.Y.C., 2001, “A distributed multi-agent environment for product design and manufacturing planning,” International Journal of Production Research, 39(4), pp. 625–645.CrossRefGoogle Scholar
  37. [1.37]
    Zhao, F.L., Tso, S.K. and Wu, P.S.Y., 2000, “A cooperative agent modelling approach for process planning,” Computers in Industry, 41, pp. 83–97.CrossRefGoogle Scholar
  38. [1.38]
    Sluga, A., Butala, P. and Bervar, G., 1998, “A multi-agent approach to process planning and fabrication in distributed manufacturing,” Computers & Industrial Engineering, 35(3–4), pp. 455–458.CrossRefGoogle Scholar
  39. [1.39]
    Gu, P., Balasubramanian, S. and Norrie, D.H., 1997, “Bidding-based process planning and scheduling in a multi-agent system,” Computers & Industrial Engineering, 32(2), pp. 477–496.CrossRefGoogle Scholar
  40. [1.40]
    Dornfeld, D., Wright, P.K., Wang, F.-C., Sheng, P., Stori, J., Sundararajan, V., Krishnan, N. and Chu, C.-H., 1999, “Multi-agent process planning for a networked machining service,” Technical Paper of North American Manufacturing Research Conference, MS99-175, pp. 1–6.Google Scholar
  41. [1.41]
    Shih, W. and Srihari, K., 1995, “Distributed artificial intelligence in manufacturing systems control,” Computers & Industrial Engineering, 29(1–4), pp. 199–203.CrossRefGoogle Scholar
  42. [1.42]
    ElMaraghy, H.A., 1993, “Evolution and future perspectives of CAPP,” Annals of CIRP, 42(2), pp. 739–751.CrossRefGoogle Scholar
  43. [1.43]
    Wang, L., 2001. “Integrated design-to-control approach for holonic manufacturing systems,” Robotics and Computer Integrated Manufacturing, 17(1–2), pp. 159–167.CrossRefGoogle Scholar
  44. [1.44]
    Wang, L., Zhao, W., Ma’ruf, A. and Hoshi, T., 1996, “Setup-less fabrication technology incorporated with machining feature-based CAD/CAM system for machining workshop,” In Proceedings of International Manufacturing Engineering Conference, pp. 95–97.Google Scholar
  45. [1.45]
    Liu, X., 2000, “CFACA: Component framework for feature-based design and process planning,” Computer-Aided Design, 32(7), pp. 397–408.CrossRefGoogle Scholar
  46. [1.46]
    Little, D., Rollins, R., Peck, M. and Porter, J.K., 2000, “Integrated planning and scheduling in the engineer-to-order sector,” International Journal of Computer Integrated Manufacturing, 13(6), pp. 545–554.CrossRefGoogle Scholar
  47. [1.47]
    Wang, L., Hao, Q. and Shen, W., 2003, “Function block based integration of process planning, scheduling and execution for RMS,” In Proceedings of the 2nd CIRP International Conference on Reconfigurable Manufacturing, (CD-ROM).Google Scholar
  48. [1.48]
    Wang, L., Feng, H.-Y. and Cai, N., 2003, “Architecture design for distributed process planning,” Journal of Manufacturing Systems, 22(2), pp. 99–115.CrossRefGoogle Scholar
  49. [1.49]
    Wang, L., Hao, Q. and Shen, W., 2006, “A novel function block based integration approach to process planning and scheduling with execution control,” International Journal of Manufacturing Technology and Management, in press.Google Scholar
  50. [1.50]
    Kim, Y.S. and Wang, E., 2002, “Recognition of machining features for cast then machined parts,” Computer-Aided Design, 34(1), pp. 71–87.CrossRefGoogle Scholar
  51. [1.51]
    Li, W.D., Ong, S.K. and Nee, A.Y.C., 2002, “Recognising manufacturing features from a design-by-feature model,” Computer-Aided Design, 34(11), pp. 849–868.CrossRefGoogle Scholar
  52. [1.52]
    Sundararajan, V. and Wright, P.K., 2004, “Volumetric feature recognition for machining components with freeform surfaces,” Computer-Aided Design, 36(1), pp. 11–25.CrossRefGoogle Scholar
  53. [1.53]
    IEC 61499-1, 2005, International Standard of Function Blocks — Part 1: Architecture, International Electrotechnical Commission, pp. 1–111.Google Scholar
  54. [1.54]
    Gindy, N.N.Z., 1989, “A hierarchical structure for form features,” International Journal of Production Research, 27(12), pp. 2089–2103.Google Scholar
  55. [1.55]
    Kimura, F. (ed.), 1995, Computer-Aided Tolerancing — Proceedings of the Fourth CIRP Design Seminar, Chapman & Hall.Google Scholar
  56. [1.56]
    Boerma, J.R. and Kals, H.J.J., 1989, “Fixture design with FIXES: the automated selection of positioning, clamping and support features for prismatic parts,” Annals of CIRP, 38, pp. 399–402.Google Scholar
  57. [1.57]
    Rong, Y., Liu, X., Zhou, J. and Wen, A., 1997, “Computer-aided setup planning and fixture design,” International Journal of Intelligent Automation and Soft Computing, 3(3), pp. 191–206.Google Scholar
  58. [1.58]
    Cai, N., Wang, L. and Feng, H.-Y., 2005, “Adaptive setup planning of prismatic parts by tool accessibility examination,” In Proceedings of 2005 ASME International Mechanical Engineering Congress & Exposition, Paper # IMECE2005-81055.Google Scholar

Copyright information

© Springer-Verlag London Limited 2007

Authors and Affiliations

  • Lihui Wang
    • 1
  • Hsi-Yung Feng
    • 2
  • Ningxu Cai
    • 2
  • Wei Jin
    • 2
  1. 1.Integrated Manufacturing Technologies InstituteNational Research Council of CanadaLondonCanada
  2. 2.Department of Mechanical and Materials EngineeringThe University of Western OntarioLondonCanada

Personalised recommendations