Process Sequencing Problem in Distributed Manufacturing Process Planning

  • Dusan Sormaz
  • Arkopaul SarkarEmail author
Part of the Springer Optimization and Its Applications book series (SOIA, volume 139)


Process Sequencing, a subtask of generative process planning, involves the task of selecting the best process plan, which can minimize the time and cost of manufacturing a part, subassembly or assembly, out of a set of alternative process plans. A network can represent a set of alternative process plans where nodes of the network represent machining processes, connected by precedence relationships. This chapter begins by introducing different strategies of generating the process planning network, respecting various manufacturing constraints. Next, we describe various graph search methods based on space search techniques, in order to find the best planning route in the process planning network. We also present a novel transformation from process sequencing problem to Generalized Traveling Salesman Problem. We end this chapter with some experimental results on network size and computation time along with performance analysis of different optimal process sequence search algorithms described in this chapter.


Sequence Processing Problems Network Planning Process (PPN) Alternative Process Plans Generalized Traveling Salesman Problem Optimal Process Plan 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    L. Alting, H. Zhang, Computer aided process planning: the state-of-the-art survey. Int. J. Prod. Res. 27(4), 553–585 (1989)CrossRefGoogle Scholar
  2. 2.
    B. Babic, N. Nesic, Z. Miljkovic, A review of automated feature recognition with rule-based pattern recognition. Comput. Ind. 59(4), 321–337 (2008)CrossRefGoogle Scholar
  3. 3.
    H.R. Berenji, B. Khoshnevis, Use of artificial intelligence in automated process planning. Comput. Mech. Eng. 5(2), 47–55 (1986)Google Scholar
  4. 4.
    T.-C. Chang, Expert Process Planning for Manufacturing (Addison-Wesley Pub. Co, Reading, MA, 1990)Google Scholar
  5. 5.
    H. Cho, A. Derebail, T. Hale, R.A. Wysk, A formal approach to integrating computer-aided process planning and shop floor control. J. Eng. Ind. 116(1), 108 (1994)CrossRefGoogle Scholar
  6. 6.
    Y. Descotte, J.-C. Latombe, Gari: an expert system for process planning, in Solid Modeling by Computers (Springer US, Boston, MA, 1984), pp. 329–346CrossRefGoogle Scholar
  7. 7.
    W. Eversheim, J. Schneewind, Computer-aided process planning—State of the art and future development. Robot. Comput. Integr. Manuf. 10(1–2), 65–70 (1993)CrossRefGoogle Scholar
  8. 8.
    I. Ham, S.C.-Y. Lu, Computer-aided process planning: the present and the future. CIRP Ann. Manuf. Technol. 37(2), 591–601 (1988)CrossRefGoogle Scholar
  9. 9.
    K. Hummel, S.L. Brooks, XPS-E revisited: a new architecture and implementation approach for an automated process planning system. CAM-I Publication, DR-88-PP-02 (1988)Google Scholar
  10. 10.
    S.A. Irani, H.-Y. Koo, S. Raman, Feature-based operation sequence generation in CAPP. Int. J. Prod. Res. 33(1), 17–39 (1995)CrossRefzbMATHGoogle Scholar
  11. 11.
    B. Khoshnevis, J.Y. Park, D. Sormaz, A cost based system for concurrent part and process design. Eng. Econ. 40(1), 101–124 (1994). CrossRefGoogle Scholar
  12. 12.
    D.-H. Lee, D. Kiritsis, P. Xirouchakis, Branch and fathoming algorithms for operation sequencing in process planning. Int. J. Prod. Res. 39(16), 1649–1669 (2001)CrossRefzbMATHGoogle Scholar
  13. 13.
    D.-H. Lee, D. Kiritsis, P. Xirouchakis, Search heuristics for operation sequencing in process planning. Int. J. Prod. Res. 39(16), 3771–3788 (2001)CrossRefzbMATHGoogle Scholar
  14. 14.
    Y.-N. Lien, E. Ma, B.W. Wah, Transformation of the generalized traveling salesman problem into the standard traveling salesman problem. Inf. Sci. 74(1–2), 177–189 (1993)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    G.F. Luger, Artificial Intelligence: Structures and Strategies for Complex Problem Solving, 6th edn. (Addison-Wesley, 2008)Google Scholar
  16. 16.
    D.S. Nau, M. Luce, Knowledge representation and reasoning techniques for process planning: extending SIPS to do tool selection (1987)Google Scholar
  17. 17.
    C.E. Noon, J.C. Bean, An efficient transformation of the generalized traveling salesman problem. Inf. Syst. Oper. Res. 31(1), 39–44 (1993)zbMATHGoogle Scholar
  18. 18.
    J.Y. Park, B. Khoshnevis, A real-time computer-aided process planning system as a support tool for economic product design. J. Manuf. Syst. 12(2), 181–193 (1993)CrossRefGoogle Scholar
  19. 19.
    J. Pearl, Heuristics: Intelligent Search Strategies for Computer Problem Solving (Addison-Wesley Longman Publishing Co, Boston, MA, 1984)Google Scholar
  20. 20.
    P. Prabhu, S. Elhence, H. Wang, An operations network generator for computer aided process planning. J. Manuf. Syst. 9(4), 283–291 (1990)CrossRefGoogle Scholar
  21. 21.
    M. Sadaiah, D.R. Yadav, P.V. Mohanram, P. Radhakrishnan, A generative computer-aided process planning system for prismatic components. Int. J. Adv. Manuf. Technol. 20(10), 709–719 (2002)CrossRefGoogle Scholar
  22. 22.
    J.J. Shah, Conceptual development of form features and feature modelers. Res. Eng. Des. 2(2), 93–108 (1991)CrossRefGoogle Scholar
  23. 23.
    D.N. Šormaz, B. Khoshnevis, Process sequencing and process clustering in process planning using state space search. J. Intell. Manuf. 7(3), 189–200 (1996)CrossRefGoogle Scholar
  24. 24.
    D.N. Šormaz, B. Khoshnevis, Process planning knowledge representation using an object-oriented data model. Int. J. Computer Integr. Manuf. 10(1–4), 92–104 (1997)CrossRefGoogle Scholar
  25. 25.
    D.N. Šormaz, B. Khoshnevis, Modeling of manufacturing feature interactions for automated process planning. J. Manuf. Syst. 19(1), 28–45 (2000)CrossRefGoogle Scholar
  26. 26.
    D.N. Sormaz, B. Khoshnevis, Generation of alternative process plans in integrated manufacturing systems. J. Intell. Manuf. 14(6), 509–526 (2003)CrossRefGoogle Scholar
  27. 27.
    D.N. Šormaz, S. Thiruppalli, Relationships between feature precedence complexity and number of alternative processing sequences, in Proceedings of 10th Industrial Engineering Research Conference, Dallas, TX (2001)Google Scholar
  28. 28.
    S. Thiruppalli, Incremental generation of alternative process plans for integrated manufacturing. PhD thesis, Ohio university (2002)Google Scholar
  29. 29.
    X. Xu, L. Wang, S.T. Newman, Computer-aided process planning - a critical review of recent developments and future trends. Int. J. Comput. Integr. Manuf. 24(1), 1–31 (2011)CrossRefGoogle Scholar
  30. 30.
    Y. Yusof Kamran Latif, Y.K. Yusof Latif, K Latif, Survey on computer-aided process planning. Int. J. Adv. Manuf. Technol. 75, 77–89 (2014)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Industrial and Systems EngineeringRuss College of Engineering and Technology, Ohio UniversityAthensUSA

Personalised recommendations