Skip to main content

Review for Integrated Process Planning and Scheduling

  • Chapter
  • First Online:
Effective Methods for Integrated Process Planning and Scheduling

Part of the book series: Engineering Applications of Computational Methods ((EACM,volume 2))

Abstract

In this chapter, we present a review of the reported research in Integrated Process Planning and Scheduling (IPPS), discuss the extent of applicability of various approaches, and suggest some future research trends.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.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

References

  1. Guo Y, Li W, Mileham A, Owen G (2009) Applications of particle swarm and optimization in integrated process planning and scheduling. Robot Comput Int Manufac 25:280–288

    Article  Google Scholar 

  2. Wang Y, Zhang Y, Fuh J, Zhou Z, Xue L, Lou P (2008) A web-based integrated process planning and scheduling system, 4th IEEE Conference on Automation Science and Engineering, Washington DC, USA, pp 662–667. In proceedings

    Google Scholar 

  3. Wang L (2009) Web-based decision making for collaborative manufacturing. Int J Comput Integr Manuf 22(4):334–344

    Article  Google Scholar 

  4. Kumar M, Rajotia S (2005) Integration of process planning and scheduling in a job shop environment. Int J Adv Manuf Technol 28(1–2):109–116

    Google Scholar 

  5. Tan W, Khoshnevis B (2000) Integration of process planning and scheduling—a review. J Intell Manuf 11:51–63

    Article  Google Scholar 

  6. Chryssolouris G, Chan S, Cobb W (1984) Decision making on the factory floor: an integrated approach to process planning and scheduling. Robot Comput Int Manufac 1(3–4):315–319

    Article  Google Scholar 

  7. Chryssolouris G, Chan S (1985) An integrated approach to process planning and scheduling. Annals of the CIRP 34(1):413–417

    Article  Google Scholar 

  8. Beckendorff U, Kreutzfeldt J, Ullmann W (1991) Reactive workshop scheduling based on alternative routings. Conference on factory automation and information management, Florida, pp 875–885. In proceedings

    Google Scholar 

  9. Khoshnevis B, Chen Q (1989) Integration of process planning and scheduling function, IIE Integrated Systems Conference & Society for Integrated Manufacturing Conference, Atlanta. pp 415–420. In proceedings

    Google Scholar 

  10. Zhang H (1993) IPPM-A prototype to integrated process planning and job shop scheduling functions. Annals CIRP 42(1):513–517

    Article  Google Scholar 

  11. Larsen N (1993) Methods for integration of process planning and production planning. Int J Comput Integr Manuf 6(1–2):152–162

    Article  Google Scholar 

  12. Wang L, Shen W, Hao Q (2006) An overview of distributed process planning and its integration with scheduling. Int J Comput Appl Technol 26(1–2):3–14

    Article  Google Scholar 

  13. Jablonski S, Reinwald B, Ruf T (1990) Integration of process planning and job shop scheduling for dynamic and adaptive manufacturing control, Paper presented at the IEEE, pp 444–450

    Google Scholar 

  14. Kim K, Song J, Wang K (1997) A negotiation based scheduling for items with flexible process plans. Comput Ind Eng 33(3–4):785–788

    Google Scholar 

  15. Kim K, Egbelu J (1998) A mathematical model for job shop scheduling with multiple process plan consideration per job. Produc Plan Control 9(3):250–259

    Article  Google Scholar 

  16. Kim K, Egbelu P (1999) Scheduling in a production environment with multiple process plans per job. Int J Prod Res 37(12):2725–2753

    Article  MATH  Google Scholar 

  17. Saygin C, Kilic S (1999) Integrating flexible process plans with scheduling in flexible manufacturing systems. Int J Adv Manuf Technol 15:268–280

    Article  Google Scholar 

  18. Lee H, Kim S (2001) Integration of process planning and scheduling using simulation based genetic algorithms. Int J Adv Manuf Technol 18:586–590

    Article  Google Scholar 

  19. Thomalla C (2001) Job shop scheduling with alternative process plans. Int J Prod Econ 74:125–134

    Article  Google Scholar 

  20. Yang Y, Parsaei H, Leep H (2001) A prototype of a feature-based multiple-alternative process planning system with scheduling verification. Comput Ind Eng 39:109–124

    Article  Google Scholar 

  21. Gan P, Lee K (2002) Scheduling of flexible sequenced process plans in a mould manufacturing shop. Int J Adv Manuf Technol 20:214–222

    Article  Google Scholar 

  22. Kim Y, Park K, Ko J (2003) A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling. Comput Oper Res 30:1151–1171

    Article  MathSciNet  MATH  Google Scholar 

  23. Kis T (2003) Job shop scheduling with processing alternatives. Eur J Oper Res 151:307–332

    Article  MathSciNet  MATH  Google Scholar 

  24. Jain A, Jain P, Singh I (2006) An integrated scheme for process planning and scheduling in FMS. Int J Adv Manuf Technol 30:1111–1118

    Article  Google Scholar 

  25. Li W, McMahon C (2007) A simulated annealing—based optimization approach for integrated process planning and scheduling. Int J Comput Integr Manuf 20(1):80–95

    Article  Google Scholar 

  26. Shao X, Li X, Gao L, Zhang C (2009) Integration of process planning and scheduling—a modified genetic algorithm-based approach. Comput Oper Res 36:2082–2096

    Article  MATH  Google Scholar 

  27. Usher J (2003) Evaluating the impact of alternative plans on manufacturing performance. Comput Ind Eng 45:585–596

    Article  Google Scholar 

  28. Khoshnevis B, Chen Q (1990) Integration of process planning and scheduling functions. J Intell Manuf 1:165–176

    Article  Google Scholar 

  29. Usher J, Fernandes K (1996) Dynamic process planning-the static phase. J Mater Process Technol 61:53–58

    Article  Google Scholar 

  30. Baker R, Maropoulos P (2000) An architecture for the vertical integration of tooling considerations from design to process planning. Robot Comput Int Manufact 16:121–131

    Article  Google Scholar 

  31. Seethaler R, Yellowley I (2000) Process control and dynamic process planning. Int J Mach Tools Manuf 40:239–257

    Article  Google Scholar 

  32. Wang J, Zhang Y, Nee A (2002) Integrating process planning and scheduling with an intelligent facilitator, 10th International Manufacturing Conference In China (IMCC2002), Xiamen, China: October 2002. In proceedings

    Google Scholar 

  33. Zhang Y, Saravanan A, Fuh J (2003) Integration of process planning and scheduling by exploring the flexibility of process planning. Int J Prod Res 41(3):611–628

    Article  MATH  Google Scholar 

  34. Kumar M, Rajotia S (2003) Integration of scheduling with computer aided process planning. J Mater Process Technol 138:297–300

    Article  Google Scholar 

  35. Wang Z, Chen Y, Wang N (2004) Research on dynamic process planning system considering decision about machines, 5th world congress on intelligent control and automation, Hangzhou, China, 2004, pp 2758–2762. In proceedings

    Google Scholar 

  36. Brandimarte P, Calderini M (1995) A hierarchical bicriterion approach to integrated process plan selection and job shop scheduling. Int J Prod Res 33(1):161–181

    Article  MATH  Google Scholar 

  37. Kempenaers J, Pinte J, Detand J (1996) A collaborative process planning and scheduling system. Adv Eng Softw 25:3–8

    Article  Google Scholar 

  38. Sadeh N, Hildum D, Laliberty T, McANulty J, Kjenstad D, Tseng A (1998) A blackboard architecture for integrating process planning and production scheduling. Concur Eng Res Appl 6(2):88–100

    Article  Google Scholar 

  39. Wu S, Fuh J, Nee A (2002) Concurrent process planning and scheduling in distributed virtual manufacturing. IIE Trans 34:77–89

    Google Scholar 

  40. Zhang J, Gao L, Chan F, Li P (2003) A holonic architecture of the concurrent integrated process planning system. J Mater Process Technol 139:267–272

    Article  Google Scholar 

  41. Wang L, Shen W (2003) DPP: An agent based approach for distributed process planning. J Intell Manuf 14:429–439

    Article  Google Scholar 

  42. Wang L, Song Y, Shen W (2005) Development of a function block designer for collaborative process planning, CSCWD2005, Coventry, UK, pp 24–26. In proceedings

    Google Scholar 

  43. Sugimura N, Shrestha R, Tanimizu Y, Iwamura K (2006) A study on integrated process planning and scheduling system for holonic manufacturing, Process planning and scheduling for distributed manufacturing, (pp 311–334). Springer

    Google Scholar 

  44. Li W, Gao L, Li X, Guo Y (2008a) Game theory-based cooperation of process planning and scheduling, CSCWD2008, Xi’an, China, pp 841–845. In proceedings

    Google Scholar 

  45. Zhang W, Xie S (2007) Agent technology for collaborative process planning: a review. Int J Adv Manuf Technol 32:315–325

    Article  Google Scholar 

  46. Nwana H, Ndumu D (1997) An introduction to agent technology, Software agents and soft computing: toward enhancing machine intelligence, concepts and applications, pp 3–36

    Google Scholar 

  47. Gu P, Balasubramanian S, Norrie D (1997) Bidding-based process planning and scheduling in a multi-agent system. Comput Ind Eng 32(2):477–496

    Article  Google Scholar 

  48. Chan F, Zhang J, Li P (2001) Modelling of integrated, distributed and cooperative process planning system using an agent-based approach. Proceed Ins Mechan Eng Part B: J Eng Manufact 215:1437–1451

    Article  Google Scholar 

  49. Lim M, Zhang D (2003) A multi-agent based manufacturing control strategy for responsive Manufacturing. J Mater Process Technol 139:379–384

    Article  Google Scholar 

  50. Lim M, Zhang D (2004) An integrated agent-based approach for responsive control of manufacturing resources. Comput Ind Eng 46:221–232

    Article  Google Scholar 

  51. Denkena B, Zwick M, Woelk P (2003) Multiagent-based process planning and scheduling in context of supply chains. Lect Notes Art Int 2744:100–109

    Google Scholar 

  52. Wong T, Leung C, Mak K, Fung R (2006) Integrated process planning and scheduling/rescheduling—an agent-based approach. Int J Prod Res 44(18–19):3627–3655

    Article  MATH  Google Scholar 

  53. Wong T, Leung C, Mak K, Fung R (2006) Dynamic shopfloor scheduling in multi-agent manufacturing system. Expert Syst Appl 31:486–494

    Article  Google Scholar 

  54. Shukla S, Tiwari M, Son Y (2008) Bidding-based multi-agent system for integrated process planning and scheduling: a data-mining and hybrid tabu-SA algorithm-oriented approach. Int J Adv Manuf Technol 38:163–175

    Article  Google Scholar 

  55. Fuji N, Inoue R, Ueda K (2008) Integration of process planning and scheduling using multi-agent learning, 41st CIRP Conference on Manufacturing Systems, pp 297–300. In proceedings

    Google Scholar 

  56. Nejad H, Sugimura N, Iwamura K, Tanimizu Y (2008) Agent-based dynamic process planning and scheduling in flexible manufacturing system, 41st CIRP Conference on Manufacturing Systems, pp 269–274. In proceedings

    Google Scholar 

  57. Shen W, Wang L, Hao Q (2006) Agent-based distributed manufacturing process planning and scheduling: a state-of-the-art survey. IEEE Trans Sys Man Cyber Part C: App Rev 36(4):563–577

    Article  Google Scholar 

  58. Kis J, Kiritsis D, Xirouchakis P (2000) A petri net model for integrated process and job shop production planning. J Intell Manuf 11:191–207

    Article  Google Scholar 

  59. Morad N, Zalzala A (1999) Genetic algorithms in integrated process planning and scheduling. J Int Manufac 10:169–179

    Article  Google Scholar 

  60. Moon C, Kim J, Hui S (2002) Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain. Comput Ind Eng 43:331–349

    Article  Google Scholar 

  61. Zhao F, Hong Y, Yu D (2004) A genetic algorithm based approach for integration of process planning and production scheduling, International Conference on Intelligent Mechatronics and Automation, Chengdu, China, 2004, pp 483–488. In proceedings

    Google Scholar 

  62. Moon C, Seo Y (2005) Evolutionary algorithm for advanced process planning and scheduling in a multi-plant. Comput Ind Eng 48:311–325

    Article  Google Scholar 

  63. Chan F, Chung S, Chan L (2005) An adaptive genetic algorithm with dominated genes for distributed scheduling problems. Expert Sys App 29:364–371

    Article  Google Scholar 

  64. Chan F, Chung S, Chan L (2008) An introduction of dominant genes in genetic algorithm for FMS. Int J Prod Res 46(16):4369–4389

    Article  MATH  Google Scholar 

  65. Park B, Choi H (2006) A genetic algorithm for integration of process planning and scheduling in a job shop. Lect Notes Artific Intell 4304:647–657

    Google Scholar 

  66. Choi H, Park B (2006) ‘Integration of process planning and job shop scheduling using genetic algorithm’, 6th WSEAS international conference on simulation, modeling and optimization. Lisbon, Portugal, Sep 22–24(2006):13–18 In proceedings

    Google Scholar 

  67. Moon I, Lee S, Bae H (2008) Genetic algorithms for job shop scheduling problems with alternative routings. Int J Prod Res 46(10):2695–2705

    Article  MATH  Google Scholar 

  68. Li X, Gao L, Zhang G, Zhang C, Shao X (2008) A genetic algorithm for integration of process planning and scheduling problem. Lect Notes Artific Int 5315:495–502

    Google Scholar 

  69. Rossi A, Dini G (2007) Flexible job shop scheduling with routing flexibility and separable setup time using ant colony optimisation method. Robot Comput Int Manufac 23:503–516

    Article  Google Scholar 

  70. Yang Y, Zhao F, Hong Y, Yu D (2005) Integration of process planning and production scheduling with particle swarm optimization (PSO) algorithm and fuzzy inference systems, SPIE International Conference on Control Systems and Robotics, May, 2005, vol 6042, No. 60421 W. In proceedings

    Google Scholar 

  71. Zhao F, Zhang Q, Yang Y (2006a) An improved particle swarm optimization (PSO) algorithm and fuzzy inference system based approach to process planning and production scheduling integration in holonic manufacturing system (HMS), 5th International Conference on Machine Learning and Cybernetics, Dalian, China, Aug. 13–16, 2006, pp 396-401. In proceedings

    Google Scholar 

  72. Zhao F, Zhu A, Yu D (2006b) A hybrid particle swarm optimization (PSO) algorithm schemes for integrated process planning and production scheduling, 6th World Congress on Intelligent Control and Automation, Dalian, China, June 21–23, 2006, pp 6772–6776. In proceedings

    Google Scholar 

  73. Palmer G (1996) A simulated annealing approach to integrated production scheduling. J Intell Manuf 7:163–176

    Article  Google Scholar 

  74. Chen Y (2003) An integrated process planning and production scheduling framework for mass customization, PhD Dissertation, Hong Kong University of Science & Technology

    Google Scholar 

  75. Chan F, Kumar V, Tiwari M (2009) The relevance of outsourcing and leagile strategies in performance optimization of an integrated process planning and scheduling model. Int J Prod Res 47(1):119–142

    Article  Google Scholar 

  76. Weintraub A, Cormier D, Hodgson T, King R, Wilson J, Zozom A (1999) Scheduling with alternatives: a link between process planning and scheduling. IIE Trans 31:1093–1102

    Google Scholar 

  77. Chan F, Kumar V, Tiwari M (2006) Optimizing the performance of an integrated process planning and scheduling problem: an AIS-FLC based approach, 2006 IEEE Conference on Cybernetics and Intelligent Systems, Bangkok, Thailand, June 7–9, 2006, pp 1–8. In proceedings

    Google Scholar 

  78. Gindy N, Saad S, Yue Y (1999) Manufacturing responsiveness through integrated process planning and scheduling. Int J Prod Res 37(11):2399–2418

    Article  MATH  Google Scholar 

  79. Ueda K, Fuji N, Inoue R (2007) An emergent synthesis approach to simultaneous process planning and scheduling. Annals CIRP 56(1):463–466

    Article  Google Scholar 

  80. Bang C (2002) Hybrid integration approach for process planning and shop floor scheduling in agile manufacturing, PhD Dissertation, State University of New York at Buffalo

    Google Scholar 

  81. Zhang D, Zhang H (1999) A simulation study of an object-oriented integration test bed for process planning and production scheduling. Int J Flex Manuf Syst 11:19–35

    Article  Google Scholar 

  82. Wang L, Shen W (eds) (2007) Process planning and scheduling for distributed manufacturing. Springer-Verlag, London Limited

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xinyu Li .

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer-Verlag GmbH Germany, part of Springer Nature and Science Press, Beijing

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Li, X., Gao, L. (2020). Review for Integrated Process Planning and Scheduling. In: Effective Methods for Integrated Process Planning and Scheduling. Engineering Applications of Computational Methods, vol 2. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-55305-3_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-55305-3_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-55303-9

  • Online ISBN: 978-3-662-55305-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics