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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Xu HZ, Li DP (2008) Review of process planning research with perspectives. Manufac Auto 30(3):1–7
Mahmood F (1998) Computer aided process planning for Wire Electrical Discharge Machining (WEDM), [PhD Thesis]. University of Pittsburgh
Pande SS, Walvekar MG (1989) PC-CAPP- A computer assisted process planning system for prismatic components. Comput Aided Eng J, 133–138
Ramesh MM (2002) Feature based methods for machining process planning of automotive power-train components, [PhD Thesis]. University of Michigan
Chang TC, Wysk RA (1985) An introduction to automated process planning systems. Prentice Hall, New Jersey
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
Scheck DE (1966) Feasibility of automated process planning, [PhD Thesis]. Purdue University
Berra PB, Barash MM (1968) Investigation of automated planning and optimization of metal working processes. Report 14, Purdue Laboratory Fir Applied Industrial Control
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
Du P, Huang NK (1990) Principle of computer aided process design. Beihang University Press, Beijing
Wang XK (1999) Computer aided manufacturing. Tsinghua University Press, Beijing
Zhang H, Alting L (1994) Computerized manufacturing process planning systems. Chapman & Hall
Shao XY, Cai LG (2004) Modern CAPP technology and application. Machinery Industry Press, Beijing
Wu FJ, Wang GC (2001) Research and development of CAPP. J North China Ins Technol 22(6):426–429
Wang ZB, Wang NS, Chen YL (2004) Process route optimization based on genetic algorithm. J Tsinghua Uni 44(7):988–992
Zhang W, Xie S (2007) Agent technology for collaborative process planning: a review. Int J Adv Manuf Technol 32:315–325
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
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
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
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
Li XY, Shao XY, Gao L (2008) Optimization of flexible process planning by genetic programming. Int J Adv Manuf Technol 38:143–153
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
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
Ma GH, Zhang YF, Nee AYC (2000) A simulated annealing based optimization algorithm for process planning. Int J Prod Res 38(12):2671–2687
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
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
Krishna AG, Rao KM (2006) Optimization of operations sequence in CAPP using an ant colony algorithm. Int J Adv Manuf Technol 29:159–164
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
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
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
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
Pinedo M (2000) Scheduling: theory, algorithms, and systems (2nd Edition). Prentice-Hall, Inc
Graves SC (1981) A review of production scheduling. Oper Res 29(4):646–675
Jacek B, Klaus HE, Erwin P, Gunter S, Jan W (2007) Handbook on scheduling: from theory to applications. Springer-Verlag
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
Johnson SM (1954) Optimal two and three-stage production scheduling with set-up times included. Naval Research Logistics Quarterly 1:64–68
Manner AS (1960) On the job-shop scheduling problem. Oper Res 8:219–223
Lomnicki Z (1965) A branch and bound algorithm for the exact solution of the three machine scheduling problem. Electr Eng 19(2):87–101
Golomb SW, Baumert LD (1965) Backtrack programming. J ACM 12:516–524
Garey MR, Graham RL, Johnson DS (1978) Performance guarantees for scheduling algorithms. Oper Res 26:3–21
Gonzalez T, Sahni S (1978) flow shop and job shop schedules: complexity and approximation. Oper Res 26:36–52
Panwalkar SS, Iskander W (1977) A survey of scheduling rules. Oper Res 25(1):45–61
Tan W, Khoshnevis B (2000) Integration of process planning and scheduling—a review. J Intell Manuf 11:51–63
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
Wu DZ, Yan JQ, Jin H (1999) Research status and progress of CAPP and PPC integration. J Shanghai Jiaotong Uni 33(7):912–916
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
Chryssolouris G, Chan S (1985) An integrated approach to process planning and scheduling. Annals CIRP 34(1):413–417
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
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
Zhang HC (1993) IPPM-A prototype to integrated process planning and job shop scheduling functions. Annals CIRP 42(1):513–517
Larsen NE (1993) Methods for integration of process planning and production planning. Int J Comput Integr Manuf 6(1–2):152–162
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
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
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
Lee H, Kim S (2001) Integration of process planning and scheduling using simulation based genetic algorithms. Int J Adv Manuf Technol 18:586–590
Li JL, Wang ZY (2003) Flexible process planning based on Petri net. J Yanshan Uni 27(1):71–73
Jablonski S, Reinwald B, Ruf T (1990) Integration of process planning and job shop scheduling for dynamic and adaptive manufacturing control. IEEE, 444–450
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
Yang YG, Zhang Y, Wang NS (2005) Research on multi-process route decision based on coevolutionary algorithm. Mec Sci Technol 24(8):921–925
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
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
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
Kim K, Egbelu P (1999) Scheduling in a production environment with multiple process plans per job. Int J Prod Res 37(12):2725–2753
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
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
Thomalla C (2001) Job shop scheduling with alternative process plans. Int J Prod Econ 74:125–134
Gan P, Lee K (2002) Scheduling of flexible sequenced process plans in a mould manufacturing shop. Int J Adv Manuf Technol 20:214–222
Kis T (2003) Job shop scheduling with processing alternatives. Eur J Oper Res 151:307–332
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
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
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
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
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
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
Wang ZB, Wang NS, Chen YL (2005) Research on dynamic CAPP system and processing resource decision method. CAD Network World
Usher JM, Fernandes KJ (1996) Dynamic process planning-the static phase. J Mater Process Technol 61:53–58
Khoshnevis B, Chen Q (1990) Integration of process planning and scheduling functions. J Intell Manuf 1:165–176
Seethaler RJ, Yellowley I (2000) Process control and dynamic process planning. Int J Mach Tools Manuf 40:239–257
Lin Ye (2006) Research on process route optimization method for multi-manufacturing tasks. Chinese Mechanic Eng 17(9):911–918
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
Wang LH, Shen WM (2007) Process planning and scheduling for distributed manufacturing. Springer-Verlag
Wu DZ, Yan JQ, Wang LY (1996) Research on parallel distributed integration of CAPP and PPC. J Shanghai Jiaotong Uni 12(30):1–6
Tang DB, Li DB, Sun Y (1997) Research on integration of CAPP and job shop plan. Chinese Mechanic Eng 8(6):15–17
Li JL, Wang ZY, Wang J (2002) Formal logic expression of flexible process and its database structure. Manufact Auto 24:25–28
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
Wang L, Shen W (2003) DPP: an agent based approach for distributed process planning. J Intell Manuf 14:429–439
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
Wu SH, Fuh JYH, Nee AYC (2002) Concurrent process planning and scheduling in distributed virtual manufacturing. IIE Trans 34:77–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
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
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
Kempenaers J, Pinte J, Detand J (1996) A collaborative process planning and scheduling system. Adv Eng Softw 25:3–8
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
Saygin C, Kilic SE (1999) Integrating flexible process plans with scheduling in flexible manufacturing systems. Int J Adv Manuf Technol 15:268–280
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
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2020 Springer-Verlag GmbH Germany, part of Springer Nature and Science Press, Beijing
About this chapter
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)