Skip to main content
SpringerLink
Log in

Introduction 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

Process planning and scheduling are two of the most important subsystems in manufacturing systems. In the traditional approach, process planning and scheduling were carried out sequentially. The researchers did not pay much attention to the integration of them. This approach has become an obstacle to improve the productivity and responsiveness of manufacturing systems. However, in fact, the Integrated Process Planning and Scheduling (IPPS) can greatly enhance the productivity of the manufacturing system. Therefore, IPPS has attracted more and more researchers and engineers. IPPS is one of the most complicated NP-complete combinational optimization problems.

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 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. Xu HZ, Li DP (2008) Review of process planning research with perspectives. Manufac Auto 30(3):1–7

    MathSciNet  Google Scholar 

  2. Mahmood F (1998) Computer aided process planning for Wire Electrical Discharge Machining (WEDM), [PhD Thesis]. University of Pittsburgh

    Google Scholar 

  3. Pande SS, Walvekar MG (1989) PC-CAPP- A computer assisted process planning system for prismatic components. Comput Aided Eng J, 133–138

    Google Scholar 

  4. Ramesh MM (2002) Feature based methods for machining process planning of automotive power-train components, [PhD Thesis]. University of Michigan

    Google Scholar 

  5. Chang TC, Wysk RA (1985) An introduction to automated process planning systems. Prentice Hall, New Jersey

    Google Scholar 

  6. Deb S, Ghosh K, Paul S (2006) A neural network based methodology for machining operations selection in computer aided process planning for rotationally symmetrical parts. J Intell Manuf 17:557–569

    Article  Google Scholar 

  7. Scheck DE (1966) Feasibility of automated process planning, [PhD Thesis]. Purdue University

    Google Scholar 

  8. Berra PB, Barash MM (1968) Investigation of automated planning and optimization of metal working processes. Report 14, Purdue Laboratory Fir Applied Industrial Control

    Google Scholar 

  9. Yang YT (2006) Study on the key technoligies of cooperative CAPP system supporting bilinggual languages, [PhD Thesis]. Nanjing, Nanjing University of Aeronautics and Astronautics, 2006.4

    Google Scholar 

  10. Du P, Huang NK (1990) Principle of computer aided process design. Beihang University Press, Beijing

    Google Scholar 

  11. Wang XK (1999) Computer aided manufacturing. Tsinghua University Press, Beijing

    Google Scholar 

  12. Zhang H, Alting L (1994) Computerized manufacturing process planning systems. Chapman & Hall

    Google Scholar 

  13. Shao XY, Cai LG (2004) Modern CAPP technology and application. Machinery Industry Press, Beijing

    Google Scholar 

  14. Wu FJ, Wang GC (2001) Research and development of CAPP. J North China Ins Technol 22(6):426–429

    Google Scholar 

  15. Wang ZB, Wang NS, Chen YL (2004) Process route optimization based on genetic algorithm. J Tsinghua Uni 44(7):988–992

    Google Scholar 

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

    Article  Google Scholar 

  17. Li WD, Ong SK, Nee AYC (2002) Hybrid genetic algorithm and simulated annealing approach for the optimization of process plans for prismatic parts. Int J Prod Res 40(8):1899–1922

    Article  MATH  Google Scholar 

  18. Li L, Fuh JYH, Zhang YF, Nee AYC (2005) Application genetic algorithm to computer-aided process planning in distributed manufacturing environments. Robot Comput Int Manufac 21:568–578

    Article  Google Scholar 

  19. Kingsly D, Singh J, Jebaraj C (2005) Feature-based design for process planning of machining processes with optimization using genetic algorithms. Int J Prod Res 43(18):3855–3887

    Article  Google Scholar 

  20. Zhang F, Zhang YF, Nee AYC (1997) Using genetic algorithm in process planning for job shop machining. IEEE Trans Evol Comput 1(4):278–289

    Google Scholar 

  21. Li XY, Shao XY, Gao L (2008) Optimization of flexible process planning by genetic programming. Int J Adv Manuf Technol 38:143–153

    Article  Google Scholar 

  22. Li WD, Ong SK, Nee AYC (2004) Optimization of process plans using a constraint-based tabu search approach. Int J Prod Res 42(10):1955–1985

    Article  MATH  Google Scholar 

  23. Veeramani D, Stinnes AH, Sanghi D (1999) Application of tabu search to process plan optimization for four-axis CNC turning centre. Int J Prod Res 37(16):3803–3822

    Article  MATH  Google Scholar 

  24. Ma GH, Zhang YF, Nee AYC (2000) A simulated annealing based optimization algorithm for process planning. Int J Prod Res 38(12):2671–2687

    Article  Google Scholar 

  25. Guo YW, Mileham AR, Owen GW, Li WD (2006) Operation sequencing optimization using a particle swarm optimization approach. Proc IMechE Part B: J Eng Manufac 220:1945–1958

    Article  Google Scholar 

  26. Tiwari MK, Dashora Y, Kumar S, Shankar R (2006) Ant colony optimization to select the best process plan in an automated manufacturing environment. Proc IMechE Part B: J Eng Manufac 220:1457–1472

    Article  Google Scholar 

  27. Krishna AG, Rao KM (2006) Optimization of operations sequence in CAPP using an ant colony algorithm. Int J Adv Manuf Technol 29:159–164

    Article  Google Scholar 

  28. Dashora Y, Tiwari MK, Karunakaran KP (2008) A psycho-clonal-algorithm-based approach to the solve operation sequencing problem in a CAPP environment. Int J Prod Res 21(5):510–525

    Google Scholar 

  29. Chan FTS, Swarnkar R, Tiwari MK (2005) Fuzzy goal-programming model with an Artificial Immune System (AIS) approach for a machine tool selection and operation allocation problem in a flexible manufacturing system. Int J Prod Res 43(19):4147–4163

    Article  MATH  Google Scholar 

  30. Ming XG, Mak KL (2000) A hybrid hopfield network-genetic algorithm approach to optimal process plan selection. Int J Prod Res 38(8):1823–1839

    Article  MATH  Google Scholar 

  31. Zhang CY (2006) Research on the theory and application of job shop scheduling based on natural algorithm, [PhD Thesis]. Wuhan, School of Mechanical Science & Engineering of HUST, 2006.12

    Google Scholar 

  32. Pinedo M (2000) Scheduling: theory, algorithms, and systems (2nd Edition). Prentice-Hall, Inc

    Google Scholar 

  33. Graves SC (1981) A review of production scheduling. Oper Res 29(4):646–675

    Article  MathSciNet  MATH  Google Scholar 

  34. Jacek B, Klaus HE, Erwin P, Gunter S, Jan W (2007) Handbook on scheduling: from theory to applications. Springer-Verlag

    Google Scholar 

  35. Pan QK (2003) Research on multiobjective shop scheduling in manufacturing system, [PhD Thesis]. Nanjing, School of mechanical and electrical engineering, Nanjing University of Aeronautics and Astronautics, 2003.3

    Google Scholar 

  36. Johnson SM (1954) Optimal two and three-stage production scheduling with set-up times included. Naval Research Logistics Quarterly 1:64–68

    Article  Google Scholar 

  37. Manner AS (1960) On the job-shop scheduling problem. Oper Res 8:219–223

    Article  MathSciNet  Google Scholar 

  38. Lomnicki Z (1965) A branch and bound algorithm for the exact solution of the three machine scheduling problem. Electr Eng 19(2):87–101

    Google Scholar 

  39. Golomb SW, Baumert LD (1965) Backtrack programming. J ACM 12:516–524

    Article  MathSciNet  MATH  Google Scholar 

  40. Garey MR, Graham RL, Johnson DS (1978) Performance guarantees for scheduling algorithms. Oper Res 26:3–21

    Article  MathSciNet  MATH  Google Scholar 

  41. Gonzalez T, Sahni S (1978) flow shop and job shop schedules: complexity and approximation. Oper Res 26:36–52

    Article  MATH  Google Scholar 

  42. Panwalkar SS, Iskander W (1977) A survey of scheduling rules. Oper Res 25(1):45–61

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

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

  45. Wu DZ, Yan JQ, Jin H (1999) Research status and progress of CAPP and PPC integration. J Shanghai Jiaotong Uni 33(7):912–916

    Google Scholar 

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

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

    Article  Google Scholar 

  48. Beckendorff U, Kreutzfeldt J, Ullmann W (1991) Reactive workshop scheduling based on alternative routings. In: Proceedings of a conference on factory automation and information management. Florida: CRC Press Inc, 875–885

    Google Scholar 

  49. Khoshnevis B, Chen QM (1989) Integration of process planning and scheduling function. In: IIE integrated systems conference & society for integrated manufacturing conference proceedings. Atlanta: Industrial Engineering & Management Press, 415–420

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

  53. Deng C, Li PG, Luo B (1997) Research on the integration of job planning and process design. J Huazhong Uni Sci Technol 25(3):16–17

    Google Scholar 

  54. Zhang ZY, Tang CT, Zhang JM (2002) Application of genetic algorithm in flexible capp and production scheduling integration. Comput Int Manufac Sys 8(8):621–624

    Google Scholar 

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

  56. Li JL, Wang ZY (2003) Flexible process planning based on Petri net. J Yanshan Uni 27(1):71–73

    Google Scholar 

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

    Google Scholar 

  58. Sun RL, Xiong YL, Du RS (2002) Evaluation of process planning flexibility and its application in production scheduling. Comp Int Manufac Sys 8(8):612–615

    Google Scholar 

  59. Yang YG, Zhang Y, Wang NS (2005) Research on multi-process route decision based on coevolutionary algorithm. Mec Sci Technol 24(8):921–925

    Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

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

  65. Lan GH, Wang LY (2001) An alternative process planning decision process integrating CAD/CAPP/CAM/CAE with production scheduling. Mod Manufac Eng 10:24–25

    Google Scholar 

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

    Article  Google Scholar 

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

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

    Article  MathSciNet  MATH  Google Scholar 

  69. Li WD, 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 

  70. Shao XY, Li XY, Gao L, Zhang CY (2009) Integration of process planning and scheduling-a modified genetic algorithm-based approach. Comput Oper Res 36(6):2082–2096

    Article  MATH  Google Scholar 

  71. Wang ZB, Chen YL, Wang NS (2004) Research on dynamic process planning system considering decision about machines. In: Proceeding of the 5th world congress on intelligent control and automation, June 15–19, Hangzhou, and P.R. China:2758–2762

    Google Scholar 

  72. Wang J, Zhang YF, Nee AYC (2002) Integrating process planning and scheduling with an intelligent facilitator. In: Proceeding of the 10th international manufacturing conference in China (IMCC2002) Xiamen, China, October

    Google Scholar 

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

  74. Shen B, Tao RH (2004) Research on dynamic CAPP system integrating process planning and production scheduling. Combin Mac Tool Auto Mac Technol 5:45–48

    Google Scholar 

  75. Wang ZB, Wang NS, Chen YL (2005) Research on dynamic CAPP system and processing resource decision method. CAD Network World

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  79. Lin Ye (2006) Research on process route optimization method for multi-manufacturing tasks. Chinese Mechanic Eng 17(9):911–918

    Google Scholar 

  80. Baker RP, Maropoulos PG (2000) An architecture for the vertical integration of tooling considerations from design to process planning. Rob Comp Int Manufac 6:121–131

    Article  Google Scholar 

  81. Wang LH, Shen WM (2007) Process planning and scheduling for distributed manufacturing. Springer-Verlag

    Google Scholar 

  82. Wu DZ, Yan JQ, Wang LY (1996) Research on parallel distributed integration of CAPP and PPC. J Shanghai Jiaotong Uni 12(30):1–6

    Google Scholar 

  83. Tang DB, Li DB, Sun Y (1997) Research on integration of CAPP and job shop plan. Chinese Mechanic Eng 8(6):15–17

    Google Scholar 

  84. Li JL, Wang ZY, Wang J (2002) Formal logic expression of flexible process and its database structure. Manufact Auto 24:25–28

    Google Scholar 

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

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  87. Hua GR, Zhao LX, Zhou XH (2005) Research on integration of capp and production scheduling based on concurrent engineering. Manufacturing Automation 27(3):45–47

    Google Scholar 

  88. Wu SH, Fuh JYH, Nee AYC (2002) Concurrent process planning and scheduling in distributed virtual manufacturing. IIE Trans 34:77–89

    Google Scholar 

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

    Article  Google Scholar 

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

  91. 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, 311–334. Springer

    Google Scholar 

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

    Article  Google Scholar 

  93. Wang LH, Song YJ, Shen WM (2005) Development of a function block designer for collaborative process planning. In: Proceeding of CSCWD2005, 24–26. Coventry, UK

    Google Scholar 

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

    Article  Google Scholar 

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

Download references

Author information

Authors and Affiliations

  1. School of Mechanical Science and Engineering, HUST, State Key Laboratory of Digital Manufacturing and Equipment Technology, Wuhan, Hubei, China

    Xinyu Li

  2. School of Mechanical Science and Engineering, HUST, State Key Laboratory of Digital Manufacturing and Equipment Technology, Wuhan, Hubei, China

    Liang Gao

Authors
  1. Xinyu Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liang Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

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). Introduction 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_1

Download citation

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

  • 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

Search

Navigation