Optimization Simulation for Job-shop scheduling for Reducing Manufacturing Energy Consumption

Abstract

Abstract: To reduce the energy consumption in the manufacturing process by optimizing job-shop scheduling, the process of the machines' energy consumption was divided into different stages. The energy consumption of each stage was analyzed and modeled. The job-shop scheduling problem model for manufacturing energy consumption was developed. On the basis of the developed problem model, minimizing manufacturing energy consumption was used as the optimization goal and a simulated annealing algorithm was adopted to optimize the job-shop scheduling. A job scheduling scheme was generated randomly according to the coding rule. The job scheduling scheme generated randomly was used as the initial solution, a simulated annealing algorithm was adopted to achieve the optimization of manufacturing energy consumption and the optimal job-shop scheduling scheme was obtained. The feasibility and effectiveness of the proposed method was verified by simulation experiments.

Key words: job-shop scheduling, manufacturing energy consumption, sustainable manufacturing, simulated annealing

CLC Number:

TP391.9

Li Xiaoxia, Huang Xiaomao, Liu Jianxiao, Liu Feng. Optimization Simulation for Job-shop scheduling for Reducing Manufacturing Energy Consumption[J]. Journal of System Simulation, 2016, 28(1): 114-120.

References

[1] Duflou J R, Sutherland J W, Dornfeld D.Towards energy and resource efficient manufacturing: a processes and systems approach[J]. CIRP Annals-Manufacturing Technology (S0007-8506), 2012, 61(2): 587-609.
[2] EN 16001:2010, Energy Management Systems- Requirements with Guidance for Use[S].
[3] ISO 14044:2006, Environmental Management - Life Cycle Assessment - Requirements and Guidelines[S].
[4] ISO 14955-1:2014, Environmental Evaluation of Machine Tools-Part 1: Design Methodology for energy-e fficient Machine Tools[S].
[5] Seow Y, Rahimifard S.A framework for modelling energy consumption within manufacturing systems[J]. CIRP Journal of Manufacturing Science and Technology (S1755-5817), 2011, 4(3): 258-264.
[6] Li W, Kara S.Unit Process Energy Consumption Models for Manufacturing Processes[J]. CIRP Annals-Manufacturing Technology (S0007-8506), 2011, 60(1): 37-40.
[7] Li L, Yan J, Xing Z.Energy requirements evaluation of milling machines based on thermal equilibrium and empirical modeling[J]. Journal of Cleaner Production (S0959-6526), 2013, 52(1): 113-121.
[8] Mouzon G, Yildirim M B.A framework to minimise total energy consumption and total tardiness on a single machine[J]. International Journal of Sustainable Engineering (S1939-7038), 2008, 1(2): 105-116.
[9] Dai Min, Tang Dunbing, Giret A.et al.Energy-Efficient Scheduling for a Flexible Flow-Shop Using an Improved Genetic-Simulated Annealing Algorithm[J]. Robotics and Computer-Integrated Manufacturing (S0736-5845), 2013, 29(5): 418-429.
[10] Li W, Zein A, Kara S, et al.An Investigation into Fixed Energy Consumption of Machine Tools[C]// Proceedings of the 18^th CIRP International Conference on Life Cycle Engineering. Germany: springer (Jürgen Hesselbach, Christoph Herrmann), 2011: 268-273.
[11] Institute for European Environmental Policy 2010: Energy Efficiency in the EU: an introduction [R/OL]. (2012-02-20) [2014-08-21]. http://www.lowcarbonoptions.net/ Downloads/files/Energy_Efficiency_in_the_EU.pdf.
[12] Wang Jinfeng, Fan Xiaoliang, Wan Shuting.A Graph-based approach for flexible job-shop scheduling problems[J]. Journal of System Simulation (S1004-731X), 2013, 25(10): 2499-2502.
[13] 徐新黎, 郝平, 王万良. 多Agent动态调度方法在染色车间调度中的应用[J]. 计算机集成制造系统, 2010, 16(3): 611-620.
[14] Zhang Y F, Saravanan A N, Fuh J Y H. Integration of Process Planning and Scheduling by Exploring the Flexibility of Process Planning[J]. International Journal of Production Research (S0020-7543), 2003, 41(3): 611-628.
[15] Li W D, McMahon C A. A simulated annealing-based optimization approach for integrated process planning and scheduling[J]. International Journal of Computer Integrated Manufacturing (S0951-192X), 2007, 20(1): 80-95.