Skip to main content

Energy-aware Integrated Process Planning and Scheduling for Job Shops

  • Chapter
  • First Online:
Sustainable Manufacturing and Remanufacturing Management

Abstract

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.

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
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
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

Similar content being viewed by others

References

  1. IEA. (2008). Worldwide trends in energy use and efficiency. Paris, French.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

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

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

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

    Article  Google Scholar 

  27. Liu, F., Xu, Z.-J., & Dan, B. (1995). Energy performance of machining systems with its application. Beijing: China Machine Press.

    Google Scholar 

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

    Article  Google Scholar 

  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. Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220(4598), 671–680.

    Article  MathSciNet  Google Scholar 

  31. Rene Thomas R. D. A. (1990). Biological Feedback. CRC Press: Boca Raton, FL.

    Google Scholar 

  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.

    MathSciNet  Google Scholar 

  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.

    Article  Google Scholar 

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to D. B. Tang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Dai, M., Tang, D.B., Xu, Y.C., Li, W.D. (2019). Energy-aware Integrated Process Planning and Scheduling for Job Shops. In: Li, W., Wang, S. (eds) Sustainable Manufacturing and Remanufacturing Management. Springer, Cham. https://doi.org/10.1007/978-3-319-73488-0_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-73488-0_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-73487-3

  • Online ISBN: 978-3-319-73488-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics