Skip to main content

2019 | OriginalPaper | Buchkapitel

2. Energy-aware Integrated Process Planning and Scheduling for Job Shops

verfasst von : M. Dai, D. B. Tang, Y. C. Xu, W. D. Li

Erschienen in: Sustainable Manufacturing and Remanufacturing Management

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat IEA. (2008). Worldwide trends in energy use and efficiency. Paris, French. IEA. (2008). Worldwide trends in energy use and efficiency. Paris, French.
2.
Zurück zum Zitat Herrmann, C., Bergmann, L., & Thiede, S. (2009). Methodology for the design of sustainable production systems. International Journal of Sustainable Manufacturing, 1(4), 376–395.CrossRef Herrmann, C., Bergmann, L., & Thiede, S. (2009). Methodology for the design of sustainable production systems. International Journal of Sustainable Manufacturing, 1(4), 376–395.CrossRef
3.
Zurück zum Zitat 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.CrossRef 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.CrossRef
4.
Zurück zum Zitat 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.CrossRef 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.CrossRef
5.
Zurück zum Zitat 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.CrossRef 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.CrossRef
6.
Zurück zum Zitat 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.CrossRef 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.CrossRef
7.
Zurück zum Zitat 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.CrossRef 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.CrossRef
8.
Zurück zum Zitat 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.CrossRef 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.CrossRef
9.
Zurück zum Zitat 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. 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.
10.
Zurück zum Zitat 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.CrossRef 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.CrossRef
11.
Zurück zum Zitat 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. 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.
12.
Zurück zum Zitat 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.CrossRef 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.CrossRef
13.
Zurück zum Zitat 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.CrossRef 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.CrossRef
14.
Zurück zum Zitat 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.CrossRef 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.CrossRef
15.
Zurück zum Zitat 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.CrossRef 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.CrossRef
16.
Zurück zum Zitat 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. 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.
17.
Zurück zum Zitat 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. 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.
18.
Zurück zum Zitat 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.CrossRef 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.CrossRef
19.
Zurück zum Zitat 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.CrossRef 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.CrossRef
20.
Zurück zum Zitat Chryssolouris, G., Chan, S., & Suh, N. P. (1985). An Integrated Approach to Process Planning and Scheduling. CIRP Annals—Manufacturing Technology, 34(1), 413–417.CrossRef Chryssolouris, G., Chan, S., & Suh, N. P. (1985). An Integrated Approach to Process Planning and Scheduling. CIRP Annals—Manufacturing Technology, 34(1), 413–417.CrossRef
21.
Zurück zum Zitat 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.CrossRef 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.CrossRef
22.
Zurück zum Zitat 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.CrossRef 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.CrossRef
23.
Zurück zum Zitat 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.CrossRef 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.CrossRef
24.
Zurück zum Zitat 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.CrossRef 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.CrossRef
25.
Zurück zum Zitat 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.CrossRef 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.CrossRef
26.
Zurück zum Zitat Morad, N., & Zalzala, A. (1999). Genetic algorithms in integrated process planning and scheduling. Journal of Intelligent Manufacturing, 10(2), 169–179.CrossRef Morad, N., & Zalzala, A. (1999). Genetic algorithms in integrated process planning and scheduling. Journal of Intelligent Manufacturing, 10(2), 169–179.CrossRef
27.
Zurück zum Zitat Liu, F., Xu, Z.-J., & Dan, B. (1995). Energy performance of machining systems with its application. Beijing: China Machine Press. Liu, F., Xu, Z.-J., & Dan, B. (1995). Energy performance of machining systems with its application. Beijing: China Machine Press.
28.
Zurück zum Zitat Khoshnevis, B., & Chen, Q. (1991). Integration of process planning and scheduling functions. Journal of Intelligent Manufacturing, 2(3), 165–175.CrossRef Khoshnevis, B., & Chen, Q. (1991). Integration of process planning and scheduling functions. Journal of Intelligent Manufacturing, 2(3), 165–175.CrossRef
29.
Zurück zum Zitat 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. 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.
30.
Zurück zum Zitat Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220(4598), 671–680.MathSciNetCrossRef Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220(4598), 671–680.MathSciNetCrossRef
31.
Zurück zum Zitat Rene Thomas R. D. A. (1990). Biological Feedback. CRC Press: Boca Raton, FL. Rene Thomas R. D. A. (1990). Biological Feedback. CRC Press: Boca Raton, FL.
32.
Zurück zum Zitat 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 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
33.
Zurück zum Zitat 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.CrossRef 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.CrossRef
34.
Zurück zum Zitat 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. 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.
35.
Zurück zum Zitat 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.CrossRef 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.CrossRef
Metadaten
Titel
Energy-aware Integrated Process Planning and Scheduling for Job Shops
verfasst von
M. Dai
D. B. Tang
Y. C. Xu
W. D. Li
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-319-73488-0_2

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.