Energy-aware Integrated Process Planning and Scheduling for Job Shops

  • M. Dai
  • D. B. TangEmail author
  • Y. C. Xu
  • W. D. Li


Process planning that is based on environmental consciousness and energy-efficient scheduling currently plays a critical role in sustainable manufacturing processes. Despite their interrelationship, these two topics have often been considered to be independent of each other. It, therefore, would be beneficial to integrate process planning and scheduling for an integrated energy-efficient optimization of product design and manufacturing in a sustainable manufacturing system. This chapter proposes an energy-aware mathematical model for job shops that integrates process planning and scheduling. First, a mixed integrated programming model with performance indicators such as energy consumption and scheduling makespan is established to describe a multi-objective optimization problem. Because the problem is strongly non-deterministic polynomial-time hard (NP-hard), a modified genetic algorithm is adopted to explore the optimal solution (Pareto solution) between energy consumption and makespan. Finally, case studies of energy-aware integrated process planning and scheduling are performed, and the proposed algorithm is compared with other methods. The approach is shown to generate interesting results and can be used to improve the energy efficiency of manufacturing processes at the process planning and scheduling levels.


Sustainable manufacturing Process planning and scheduling Energy consumption Makespan Genetic algorithm 


  1. 1.
    IEA. (2008). Worldwide trends in energy use and efficiency. Paris, French.Google Scholar
  2. 2.
    Herrmann, C., Bergmann, L., & Thiede, S. (2009). Methodology for the design of sustainable production systems. International Journal of Sustainable Manufacturing, 1(4), 376–395.CrossRefGoogle Scholar
  3. 3.
    Apostolos, F., Alexios, P., Georgios, P., Panagiotis, S., & George, C. (2013). Energy efficiency of manufacturing processes: A critical review in 46th CIRP Conference on Manufacturing Systems, CIRP CMS 2013, May 29–30, 2013. Setubal, Portugal: Elsevier.CrossRefGoogle Scholar
  4. 4.
    Duflou, J. R., Sutherland, J. W., Dornfeld, D., Herrmann, C., Jeswiet, J., Kara, S., et al. (2012). Towards energy and resource efficient manufacturing: A processes and systems approach. CIRP Annals—Manufacturing Technology, 61(2), 587–609.CrossRefGoogle Scholar
  5. 5.
    Sheng, P., & Srinivasan, M. (1995). Multi-objective process planning in environmentally conscious manufacturing: A feature-based approach. CIRP Annals—Manufacturing Technology, 44(1), 433–437.CrossRefGoogle Scholar
  6. 6.
    Srinivasan, M., & Sheng, P. (1999). Feature-based process planning for environmentally conscious machining—Part 1: Microplanning. Robotics and Computer-Integrated Manufacturing, 15(1), 257–270.CrossRefGoogle Scholar
  7. 7.
    Srinivasan, M., & Sheng, P. (1999). Feature-based process planning in environmentally conscious machining—Part 2: Macroplanning. Robotics and Computer-Integrated Manufacturing, 15(1), 271–281.CrossRefGoogle Scholar
  8. 8.
    Singh, S., Goodyer, J., & Popplewell, K. (2007). Integrated environmental process planning for the design and manufacture of automotive components. International Journal of Production Research, 45(18–19), 4189–4205.CrossRefGoogle Scholar
  9. 9.
    Kai, J., Zhang, H. C., Balasubramaniam, P., & Nage, S. (2009). A multiple objective optimization model for environmental benign process planning. In 16th International Conference on Industrial Engineering and Engineering Management, 2009. IE&EM’09.Google Scholar
  10. 10.
    Newman, S. T., Nassehi, A., Imani-Asrai, R., & Dhokia, V. (2012). Energy efficient process planning for CNC machining. CIRP Journal of Manufacturing Science and Technology, 5(2), 127–136.CrossRefGoogle Scholar
  11. 11.
    Yin, R., Cao, H., Li, H., & Sutherland, J. W. (2014). A process planning method for reduced carbon emissions. International Journal of Computer Integrated Manufacturing, 1–12.Google Scholar
  12. 12.
    Mouzon, G., Yildirim, M. B., & Twomey, J. (2007). Operational methods for minimization of energy consumption of manufacturing equipment. International Journal of Production Research, 45(18–19), 4247–4271.CrossRefGoogle Scholar
  13. 13.
    Mouzon, G., & Yildirim, M. B. (2008). A framework to minimise total energy consumption and total tardiness on a single machine. International Journal of Sustainable Engineering, 1(2), 105–116.CrossRefGoogle Scholar
  14. 14.
    Fang, K., Uhan, N., Zhao, F., & Sutherland, J. W. (2011). A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction. Amsterdam: Elsevier.CrossRefGoogle Scholar
  15. 15.
    Bruzzone, A. A. G., Anghinolfi, D., Paolucci, M., & Tonelli, F. (2012). Energy-aware scheduling for improving manufacturing process sustainability: A mathematical model for flexible flow shops. CIRP Annals—Manufacturing Technology, 61(1), 459–462.CrossRefGoogle Scholar
  16. 16.
    Zhang, L., Li, X., Gao, L., Zhang, G., & Wen, X. (2012). Dynamic scheduling model in FMS by considering energy consumption and schedule efficiency. In 2012 IEEE 16th International Conference on Computer Supported Cooperative Work in Design, CSCWD 2012, May 23–25, 2012. Wuhan, China: IEEE Computer Society.Google Scholar
  17. 17.
    Liu, G.-S., Zhang, B.-X., Yang, H.-D., Chen X., & Huang G. Q. (2013). A branch-and-bound algorithm for minimizing the energy consumption in the PFS problem. Mathematical Problems in Engineering, 2013.Google Scholar
  18. 18.
    Dai, M., Tang, D., Giret, A., Salido, M. A., & Li, W. D. (2013). Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm. Robotics and Computer-Integrated Manufacturing, 29(5), 418–429.CrossRefGoogle Scholar
  19. 19.
    Chryssolouris, G., Chan, S., & Cobb, W. (1984). Decision making on the factory floor: An integrated approach to process planning and scheduling. Robotics and Computer-Integrated Manufacturing, 1(3–4), 315–319.CrossRefGoogle Scholar
  20. 20.
    Chryssolouris, G., Chan, S., & Suh, N. P. (1985). An Integrated Approach to Process Planning and Scheduling. CIRP Annals—Manufacturing Technology, 34(1), 413–417.CrossRefGoogle Scholar
  21. 21.
    Amin-Naseri, M. R., & Afshari, A. J. (2012). A hybrid genetic algorithm for integrated process planning and scheduling problem with precedence constraints. International Journal of Advanced Manufacturing Technology, 59(1–4), 273–287.CrossRefGoogle Scholar
  22. 22.
    Guo, Y. W., Li, W. D., Mileham, A. R., & Owen, G. W. (2009). Applications of particle swarm optimization in integrated process planning and scheduling. Robotics and Computer-Integrated Manufacturing, 25(2), 280–288.CrossRefGoogle Scholar
  23. 23.
    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.CrossRefGoogle Scholar
  24. 24.
    Li, X., Gao, L., Shao, X., Zhang, C., & Wang, C. (2010). Mathematical modeling and evolutionary algorithm-based approach for integrated process planning and scheduling. Computers & Operations Research, 37(4), 656–667.CrossRefGoogle Scholar
  25. 25.
    Mohammadi, G., Karampourhaghghi, A., & Samaei, F. (2012). A multi-objective optimization model to integrating flexible process planning and scheduling based on hybrid multi-objective simulated annealing. International Journal of Production Research, 50(18), 5063–5076.CrossRefGoogle Scholar
  26. 26.
    Morad, N., & Zalzala, A. (1999). Genetic algorithms in integrated process planning and scheduling. Journal of Intelligent Manufacturing, 10(2), 169–179.CrossRefGoogle Scholar
  27. 27.
    Liu, F., Xu, Z.-J., & Dan, B. (1995). Energy performance of machining systems with its application. Beijing: China Machine Press.Google Scholar
  28. 28.
    Khoshnevis, B., & Chen, Q. (1991). Integration of process planning and scheduling functions. Journal of Intelligent Manufacturing, 2(3), 165–175.CrossRefGoogle Scholar
  29. 29.
    Holland, J. H. (1992). Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence. Cambridge, MA: MIT Press.Google Scholar
  30. 30.
    Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220(4598), 671–680.MathSciNetCrossRefGoogle Scholar
  31. 31.
    Rene Thomas R. D. A. (1990). Biological Feedback. CRC Press: Boca Raton, FL.Google Scholar
  32. 32.
    Dong, C. Y., & Sun, S. D. (2007). Immune genetic algorithm job scheduling process and collaborative optimization. Mechanical Science and Technology, 26(6), 761–766.MathSciNetGoogle Scholar
  33. 33.
    Moon, C., Lee, Y. H., Jeong, C. S., & Yun, Y. (2008). Integrated process planning and scheduling in a supply chain. Computers & Industrial Engineering, 54(4), 1048–1061.CrossRefGoogle Scholar
  34. 34.
    Zhu, H., Ye, W., & Bei, G. (2009). A particle swarm optimization for integrated process planning and scheduling. In 2009 IEEE 10th International Conference on Computer-Aided Industrial Design and Conceptual Design: E-Business, Creative Design, Manufacturing—CAID and CD’2009, November 26–29, 2009. Wenzhou, China: IEEE Computer Society.Google Scholar
  35. 35.
    Liu, Y., Dong, H., Lohse, N., Petrovic, S., & Gindy, N. (2014). An investigation into minimising total energy consumption and total weighted tardiness in job shops. Journal of Cleaner Production, 65, 87–96.CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2019

Authors and Affiliations

  1. 1.College of Mechanical and Electrical EngineeringYangzhou UniversityYangzhouChina
  2. 2.College of Mechanical and Electrical EngineeringNanjing University of Aeronautics and AstronauticsNanjingChina
  3. 3.School of EngineeringAston UniversityBirminghamUK
  4. 4.Faculty of Engineering, Environment and ComputingCoventry UniversityCoventryUK

Personalised recommendations