面向低制造能耗的车间作业调度优化仿真

系统仿真学报 ›› 2016, Vol. 28 ›› Issue (1): 114-120.

面向低制造能耗的车间作业调度优化仿真

李小霞¹, 黄小毛², 刘建晓¹, 刘峰

1.华中农业大学信息学院,武汉 430070;
2.华中农业大学工学院,武汉 430070

收稿日期:2014-08-21 修回日期:2014-12-14 发布日期:2020-07-02
作者简介:李小霞(1979-), 女, 河南南阳, 博士, 讲师,研究方向为计算机集成制造系统和可持续设计与制造; 黄小毛(1983-), 男, 湖北浠水, 博士, 副教授, 研究方向为先进制造技术和现代农业装备设计与测控。
基金资助:
国家自然科学基金资助项目(51205150)

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

Li Xiaoxia¹, Huang Xiaomao², Liu Jianxiao¹, Liu Feng¹

1. College of Information, Huazhong Agricultural University, Wuhan 430070, China;
2. College of Engineering, Huazhong Agricultural University, Wuhan 430070, China

Received:2014-08-21 Revised:2014-12-14 Published:2020-07-02

摘要/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

中图分类号:

TP391.9

李小霞, 黄小毛, 刘建晓, 刘峰. 面向低制造能耗的车间作业调度优化仿真[J]. 系统仿真学报, 2016, 28(1): 114-120.

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.

参考文献

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