时间: 2022-09-10 | 次数: |
张利平, 付炜然, 唐秋华,等.基于改进基因表达编程的柔性作业车间能效调度规则发现[J].河南理工大学学报(自然科学版),2022,41(5):96-104.
ZHANG L P, FU W R, TANG Q H, et al.Energy-efficient scheduling rules mining for flexible job shop via improved gene expression program[J].Journal of Henan Polytechnic University(Natural Science) ,2022,41(5):96-104.
基于改进基因表达编程的柔性作业车间能效调度规则发现
张利平1,2, 付炜然1,2, 唐秋华1,2, 郭世超1,2
1.武汉科技大学 冶金装备及其控制教育部重点实验室,湖北 武汉 430081;2.武汉科技大学 机械传动与制造工程湖北省重点实验室,湖北 武汉 430081
摘要:在全球市场竞争加剧、资源环境严管的形势下,复杂制造系统在环境排放、生产效率等方面,面临着更严格的要求。在此要求下,以柔性作业车间能效调度为研究对象,构建带开关机决策的能效调度模型,剖析问题本质,发现提高工序连续性有利于降低总能耗。为此,提出一种基于逆活动调度策略改进的基因表达编程算法,形成高效的能效调度规则。该调度规则在不延迟总完工时间的前提下,尽可能减少空闲间隔。实验结果表明,基于改进基因表达编程的调度规性能优越,设计的逆活动调度策略显著提升了能效水平。
关键词:能效调度;柔性作业车间;逆活动调度策略;基因表达编程
doi:10.16186/j.cnki.1673-9787.2021030104
基金项目:国家自然科学基金资助项目(51875420,51875421)
收稿日期:2021/03/31
修回日期:2021/06/19
出版日期:2022/09/25
Energy-efficient scheduling rules mining for flexible job shop via improved gene expression program
ZHANG Liping1,2, FU Weiran1,2, TANG Qiuhua1,2, GUO Shichao1,2
1.Key Laboratory of Metallurgical Equipment and Control Technology, Wuhan University of Science and Technology, Wuhan 430081, Hubei, China;2.Hubei Key Laboratory of Mechanical Transmission and Manufacturing Engineering, Wuhan University of Science and Technology, Wuhan 430081, Hubei, China
Abstract:Modern manufacturing industries have been facing on the global market completion and the environmental pressure,this prompts that flexible manufacturing system should be lower carbon and more efficient.Taking energy-efficient flexible job shop problem as the study object,an energy-efficient scheduling model with machine off-on decision making strategy was constructed.After analyzing the problem,it was found that process continuity among operations was helpful to reduce total energy consumption.To this end,an improved gene expression program with inverse activity scheduling strategy was proposed to mine new dispatching rules.This strategy tried to reduce the idle time without delaying makespan.The experimental results showed that the new dispatching rule was superior to other dispatching rules.At the same time,inverse activity scheduling strategy could enhance energy-efficient level significantly.
Key words:energy-efficient scheduling;flexible job shop;inverse activity scheduling strategy;gene expression programming