Multi-objective genetic algorithm for energy-efficient job shop scheduling

International Journal of Production Research

Volumn 53, Issue 23, 2015, Pages 7071-7089

  May, Gökan ^a   Stahl, Bojan ^a   Taisch, Marco ^a   Prabhu, Vittal ^b  

^a POLITECNICO DI MILANO   (Italy)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

energy efficiency; genetic algorithms; job shop; machine control policies; scheduling; sustainable manufacturing

Indexed keywords

ENERGY EFFICIENCY; ENERGY POLICY; ENERGY UTILIZATION; ENVIRONMENTAL MANAGEMENT; GENETIC ALGORITHMS; PRODUCTION CONTROL; SCHEDULING; SUSTAINABLE DEVELOPMENT;

ENVIRONMENTAL PERFORMANCE; JOB SHOP; MACHINE CONTROLS; MULTI-OBJECTIVE GENETIC ALGORITHM; MULTI-OBJECTIVE PROBLEM; PRODUCTION SCHEDULING; SUSTAINABLE MANUFACTURING; TOTAL ENERGY CONSUMPTION;

JOB SHOP SCHEDULING;

EID: 84922361858     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2015.1005248     Document Type: Article

References (28)

1. Chen, G., L. Zhang, J. Arinez, and S. Biller. 2013. "Energy-efficient Production Systems Through Schedule-based Operations." IEEE Transactions on Automation Science and Engineering 10 (1): 27-37.
2. Dai, M., D. Tang, A. Giret, M. A. Salido, and W. D. Li. 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.
3. Deb, K., A. Pratap, S. Agarwal, and T. Meyarivan. 2002. "A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II." IEEE Transactions on Evolutionary Computation 6 (2): 182-197.
4. Devoldere, T., W. Dewulf, W. Deprez, B. Willems, and J. R. Duflou. 2007. "Improvement Potential for Energy Consumption in Discrete Part Production Machines." In Advances in Life Cycle Engineering for Sustainable Manufacturing Businesses-Proceedings of the 14th CIRP Conference on Life Cycle Engineering, edited by S. Takata and Y. Umeda, 1-16. London: Springer-Verlag.
5. Dietmair, A., A. Verl, and P. Eberspaecher. 2010. "Predictive Simulation for Model Based Energy Consumption Optimisation in Manufacturing System and Machine Control." Flexible Automation and Intelligent Manufacturing, FAIM2009, Teesside, UK.
6. Drake, R., M. B. Yildirim, J. T. Twomey, L. W. Whitman, J. Ahmad, and P. Lodhia. 2006. "Data Collection Framework on Energy Consumption in Manufacturing." Institute of Industrial Engineering Research Conference. Orlando, FL.
7. Fang, K., N. Uhan, F. Zhao, and J. W. Sutherland. 2011. "A New Approach to Scheduling in Manufacturing for Power Consumption and Carbon Footprint Reduction." Journal of Manufacturing Systems 30 (4): 234-240.
8. Fisher, H., and G. L. Thompson. 1963. "Probabilistic Learning Combinations of Local Job-shop Scheduling Rules." In Industrial Scheduling, edited by J. F. Muth and G. L. Thompson, 225-251. Englewood Cliffs, NJ: Prentice Hall.
9. Gutowski, T., J. Dahmus, and A. Thiriez. 2006. "Electrical Energy Requirements for Manufacturing Processes." 13th CIRP International Conference on Life Cycle Engineering. Leuven.
10. He, Y., and F. Liu. 2010. "Methods for Integrating Energy Consumption and Environmental Impact Considerations into the Production Operation of Machining Processes." Chinese Journal of Mechanical Engineering 23 (4): 428-435.
11. He, Y., F. Liu, and H. L. C. Cao. 2005. "A Bi-objective Model for Job-shop Scheduling Problem to Minimize Both Energy Consumption and Makespan." Journal of Central South University of Technology 12 (2): 167-171.
12. Hu, S., F. Liu, Y. He, and T. Hu. 2012. "An On-line Approach for Energy Efficiency Monitoring of Machine Tools." Journal of Cleaner Production 27: 133-140.
13. IEA. 2008. "Worldwide Trends in Energy Use and Efficiency: Key Insights from IEA Indicator Analysis." Accessed June 29, 2013. http://www.iea.org/Textbase/Papers/2008/indicators-2008.pdf
14. Jin, K., H. C. Zhang, P. Balasubramaniam, and S. Nage. 2009. "A Multiple Objective Optimization Model for Environmental Benign Process Planning." IEEE International Conference on Industrial Engineering and Engineering Management, 869-873. Beijing.
15. Jones, D. F., S. K. Mirrazavi, and M. Tamiz. 2002. "Multi-objective Meta-heuristics: An Overview of the Current State-of-The-art." European Journal of Operational Research 137 (1): 1-9.
16. Liu, C.-H., and D.-H. Huang. 2014. "Reduction of Power Consumption and Carbon Footprints by Applying Multi-objective Optimization via Genetic Algorithms." International Journal of Production Research 52 (2): 337-352.
17. May, G., M. Taisch, B. Stahl, and V. Sadr. 2013. "Toward Energy Efficient Manufacturing: A Study on Practices and Viewpoint of the Industry." Advances in Production Management Systems. Competitive Manufacturing for Innovative Products and Services, IFIP Advances in Information and Communication Technology 397: 1-8.
18. Mouzon, G., and M. B. Yildirim. 2008. "A Framework to Minimise Total Energy Consumption and Total Tardiness on a Single Machine." International Journal of Sustainable Engineering 1 (2): 105-116.
19. Mouzon, G., M. B. Yildirim, and J. Twomey. 2007. "Operational Methods for Minimization of Energy Consumption of Manufacturing Equipment." International Journal of Production Research 45 (18-19): 4247-4271.
20. Park, B. J., H. R. Choi, and H. S. Kim. 2003. "A Hybrid Genetic Algorithm for the Job Shop Scheduling Problems." Computers & Industrial Engineering 45 (1): 597-613.
21. Pinedo, M. L. 2012. Scheduling: Theory, Algorithms and Systems. 4th ed. New York: Springer.
22. Prabhu, V. V., H. W. Jeon, and M. Taisch. 2013. "Simulation Modelling of Energy Dynamics in Discrete Manufacturing Systems." Service Orientation in Holonic and Multi Agent Manufacturing and Robotics Studies in Computational Intelligence 472 (1): 293-311.
23. Prindle, W. R. 2010. "From Shop Floor to Top Floor: Best Business Practices in Energy Efficiency." Virginia: Pew Center on Global Climate Change, ICF International. Accessed May 25, 2013. http://www.pewclimate.org/docUploads/PEW-EnergyEfficiency-FullReport.pdf
24. Silverman, B. W. 1986. Density Estimation for Statistics and Data Analysis. London: Chapman and Hall.
25. Subai, C., P. Baptiste, and E. Niel. 2006. "Scheduling Issues for Environmentally Responsible Manufacturing: The Case of Hoist Scheduling in an Electroplating Line." International Journal of Production Economics 99 (1-2): 74-87.
26. Sun, Z., S. Biller, F. Gu, and L. Li. 2011. "Energy Consumption Reduction for Sustainable Manufacturing Systems Considering Machines with Multiple Power States." ASME 2011 International Manufacturing. Science and Engineering Conference 2: 99-103.
27. Yildirim, M. B., and G. Mouzon. 2011. "Single-machine Sustainable Production Planning to Minimize Total Energy Consumption and Total Completion Time Using a Multiple Objective Genetic Algorithm." IEEE Transactions on Engineering Management PP (99): 1-13.
28. Zitzler, E., M. Laumanns, and L. Thiele. 2001. SPEA2: Improving the Strength Pareto Evolutionary Algorithm. Technical Report 103. Zurich: Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH).