Skip to main content
Springer Nature Link
Log in

Hierarchical multistrategy genetic algorithm for integrated process planning and scheduling

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

Abstract

To adapt to the flexibility characteristics of modern manufacturing enterprises and the dynamics of manufacturing subsystems, promote collaboration in manufacturing functions, and allocate production resources in a reasonable manner, a mathematical model of integrated process planning and scheduling (IPPS) problems was developed to optimize the global performance of manufacturing systems. To solve IPPS problems, a hierarchical multistrategy genetic algorithm was developed. To address the multidimensional flexibility of IPPS problems, a chromosome coding method was designed to include a scheduling layer, a process layer, a machine layer, and a logic layer. Multiple crossover operators and mutation operators with polytypic global or local optimization strategies were used during the genetic operation stage to expand the algorithm’s search dimension and maintain the population’s diversity, thereby addressing the problems of population evolution stagnation and premature convergence. The effectiveness of the algorithm was verified by benchmark testing in the example simulation process. The test data show that if the makespan is taken as the optimization target, the proposed genetic algorithm performs better in solving IPPS problems with high complexity. The use of multistrategy genetic operators and logic layer coding makes a significant contribution to the improved performance of the algorithm reported in this paper.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24

Similar content being viewed by others

References

  • Baykasoğlu, A., & Özbakır, L. (2009). A grammatical optimization approach for integrated process planning and scheduling. Journal of Intelligent Manufacturing, 20(2), 211–221.

    Article  Google Scholar 

  • Brandimarte, P., & Calderini, M. (1995). A hierarchical bicriterion approach to integrated process plan selection and job shop scheduling. International Journal of Production Research, 33(1), 161–181.

    Article  Google Scholar 

  • Cai, N., Wang, L., & Feng, H. Y. (2009). GA-based adaptive setup planning toward process planning and scheduling integration. International Journal of Production Research, 47(10), 2745–2766.

    Article  Google Scholar 

  • Chan, F. T. S., Kumar, V., & Tiwari, M. K. (2006). Optimizing the performance of an integrated process planning and scheduling problem: an AIS-FLC based approach. In IEEE conference on cybernetics & intelligent systems, IEEE, 2006

  • Chryssolouris, G., Chan, S., & Cobb, W. (1984). Decision making on the factory floor: An integrated approach to process planning and scheduling. Robotics & Computer Integrated Manufacturing, 1(3), 315–319.

    Article  Google Scholar 

  • Chryssolouris, G., Chan, S., & Suh, N. P. (1985). An integrated approach to process planning and scheduling. CIRP Annals - Manufacturing Technology, 34(1), 413–417.

    Article  Google Scholar 

  • Guo, Y. W., Li, W. D., Mileham, A. R., & Owen, G. W. (2009). Applications of particle swarm optimisation in integrated process planning and scheduling. Robotics and Computer-Integrated Manufacturing, 25(2), 280–288.

    Article  Google Scholar 

  • Haddadzade, M., Razfar, M. R., & Zarandi, M. H. F. (2014). Integration of process planning and job shop scheduling with stochastic processing time. International Journal of Advanced Manufacturing Technology, 71(1–4), 241–252.

    Article  Google Scholar 

  • Han, W., Jiang, Z., Yan, W., Hua, Z., & Wang, Y. (2018). A two-stage optimization method for energy-saving flexible job-shop scheduling based on energy dynamic characterization. Journal of Cleaner Production, 188, 575–588.

    Article  Google Scholar 

  • Hao, X., Li, X., & Liang, G. (2016). A hybrid genetic algorithm with variable neighborhood search for dynamic integrated process planning and scheduling. Computers & Industrial Engineering, 102, 99–112.

    Article  Google Scholar 

  • Jin, L., Zhang, C., & Shao, X. (2015). An effective hybrid honey bee mating optimization algorithm for integrated process planning and scheduling problems. International Journal of Advanced Manufacturing Technology, 80(5–8), 1253–1264.

    Article  Google Scholar 

  • Khoshnevis, B., & Chen, Q. M. (1991). Integration of process planning and scheduling functions. Journal of Intelligent Manufacturing, 2(3), 165–175.

    Article  Google Scholar 

  • Kim, Y. K., Park, K., & Ko, J. (2003). A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling. Computers & Operations Research, 30(8), 1151–1171.

    Article  Google Scholar 

  • Kis, T. (2003). Job-shop scheduling with processing alternatives. European Journal of Operational Research, 151(2), 307–332.

    Article  Google Scholar 

  • Larsen, N. E., & Alting, L. (1992). Dynamic planning enriches concurrent process and production planning. International Journal of Production Research, 30(8), 1861–1876.

    Article  Google Scholar 

  • Li, X. (2009). Research on the solution methods of integrated process planning and scheduling. Wuhan: Huazhong University of Science and Technology.

    Google Scholar 

  • Li, X., Gao, L., Shao, X., Zhang, C., & Wang, C. (2010a). Mathematical modeling and evolutionary algorithm-based approach for integrated process planning and scheduling. Computers & Operations Research, 37(4), 656–667.

    Article  Google Scholar 

  • Li, W. D., & Mcmahon, C. A. (2007). A simulated annealing-based optimization approach for integrated process planning and scheduling. International Journal of Computer Integrated Manufacturing, 20(1), 80–95.

    Article  Google Scholar 

  • Li, W. D., Ong, S. K., & Nee, A. Y. C. (2002). Hybrid genetic algorithm and simulated annealing approach for the optimization of process plans for prismatic parts. International Journal of Production Research, 40(8), 1899–1922.

    Article  Google Scholar 

  • Li, X. Y., Shao, X. Y., & Gao, L. (2008). Optimization of flexible process planning by genetic programming. International Journal of Advanced Manufacturing Technology, 38(1–2), 143–153.

    Article  Google Scholar 

  • Li, X., Shao, X., Gao, L., & Qian, W. (2010b). An effective hybrid algorithm for integrated process planning and scheduling. International Journal of Production Economics, 126(2), 289–298.

    Article  Google Scholar 

  • Lian, K., Zhang, C., Liang, G., & Li, X. (2012). Integrated process planning and scheduling using an imperialist competitive algorithm. International Journal of Production Research, 50(15), 4326–4343.

    Article  Google Scholar 

  • Liu, X., Ni, Z., & Qiu, X. (2016). Application of ant colony optimization algorithm in integrated process planning and scheduling. International Journal of Advanced Manufacturing Technology, 84(1–4), 393–404.

    Article  Google Scholar 

  • Moon, C., Kim, J., & Sun, H. (2002). Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain. Computers & Industrial Engineering, 43(1), 331–349.

    Article  Google Scholar 

  • Moon, C., Lee, Y. H., Chan, S. J., & Yun, Y. S. (2008). Integrated process planning and scheduling in a supply chain. Computers & Industrial Engineering, 54(4), 1048–1061.

    Article  Google Scholar 

  • Moon, C., & Seo, Y. (2005). Evolutionary algorithm for advanced process planning and scheduling in a multi-plant. Computers & Industrial Engineering, 48(2), 311–325.

    Article  Google Scholar 

  • Morad, N., & Zalzala, A. (1999). Genetic algorithms in integrated process planning and scheduling. Journal of Intelligent Manufacturing, 10(2), 169–179.

    Article  Google Scholar 

  • Palmer, G. J. (1996). A simulated annealing approach to integrated production scheduling. Journal of Intelligent Manufacturing, 7(3), 163–176.

    Article  Google Scholar 

  • Phanden, R. K., Jain, A., & Verma, R. (2011). Integration of process planning and scheduling: A state-of-the-art review. International Journal of Computer Integrated Manufacturing, 24(6), 517–534.

    Article  Google Scholar 

  • Potter, M. A., & Jong, K. A. D. (1994). A cooperative coevolutionary approach to function optimization. Third Parallel Problem Solving Form Nature, 866, 249–257.

    Article  Google Scholar 

  • Qiao, L., & Shengping, L. (2012). An improved genetic algorithm for integrated process planning and scheduling. International Journal of Advanced Manufacturing Technology, 58(5–8), 727–740.

    Google Scholar 

  • Sugimura, N., Hino, R., & Moriwaki, T. (2001). Integrated process planning and scheduling in holonic manufacturing systems. IEEE international symposium on assembly & task planning, IEEE, 2001.

  • Tan, W., & Khoshnevis, B. (2000). Integration of process planning and scheduling—A review. Journal of Intelligent Manufacturing, 11(1), 51–63.

    Article  Google Scholar 

  • Usher, J. M., & Fernandes, K. J. (1996). Dynamic process planning—The static phase. Journal of Materials Processing Technology, 61(1–2), 53–58.

    Article  Google Scholar 

  • Wang, L., & Shen, W. (2003). DPP: An agent-based approach for distributed process planning. Journal of Intelligent Manufacturing, 14(5), 429–439.

    Article  Google Scholar 

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

    Google Scholar 

  • Yan, J., Lin, L., Fu, Z., Zhang, F., & Zhao, Q. (2016). A multi-level optimization approach for energy-efficient flexible flow shop scheduling. Journal of Cleaner Production, 137, 1543–1552.

    Article  Google Scholar 

  • Yu, M., Zhang, Y., Chen, K., & Zhang, D. (2015). Integration of process planning and scheduling using a hybrid GA/PSO algorithm. International Journal of Advanced Manufacturing Technology, 78(1–4), 583–592.

    Article  Google Scholar 

  • Zhang, H. C., & Merchant, M. E. (1993). IPPM—A prototype to integrate process planning and job shop scheduling functions. CIRP Annals - Manufacturing Technology, 42(1), 513–518.

    Article  Google Scholar 

  • Zhang, Y. F., Saravanan, A. N., & Fuh, J. Y. H. (2003). Integration of process planning and scheduling by exploring the flexibility of process planning. International Journal of Production Research, 41(3), 611–628.

    Article  Google Scholar 

  • Zhang, Z., Tang, R., Peng, T., Tao, L., & Jia, S. (2016). A method for minimizing the energy consumption of machining system: integration of process planning and scheduling. Journal of Cleaner Production, 137, 1647–1662.

    Article  Google Scholar 

Download references

Acknowledgements

This research received grants from the National Science Foundation of China (No. 71701167), Humanities and Social Science Projects of the Ministry of Education of China (No. 17YJC630078).

Author information

Authors and Affiliations

  1. Business School, Sichuan University, Chengdu, 610064, China

    Xu Zhang

  2. School of Business Administration, Southwestern University of Finance and Economics, 555, Liutai Avenue, Wenjiang District, Chengdu, 611130, China

    Zhixue Liao

  3. School of Mechanical Engineering, Sichuan University, Chengdu, 610064, China

    Lichao Ma & Jin Yao

Authors
  1. Xu Zhang
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Zhixue Liao
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Lichao Ma
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Jin Yao
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Jin Yao.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, X., Liao, Z., Ma, L. et al. Hierarchical multistrategy genetic algorithm for integrated process planning and scheduling. J Intell Manuf 33, 223–246 (2022). https://doi.org/10.1007/s10845-020-01659-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-020-01659-x

Keywords