计算机应用研究2017,Vol.34Issue(12):3617-3622,6.DOI:10.3969/j.issn.1001-3695.2017.12.022
面向能耗机制的多目标柔性作业车间调度
Multi-objective flexible Job-Shop scheduling based on energy-consumption mechanism
摘要
Abstract
By considering the scheduling objectives such as energy consumption,makespan and processing cost,this paper built a multi-objective flexible Job-Shop scheduling model.According to the characteristics of the model,it proposed an improved discrete bat algorithm to solve it.The algorithm used a single integer encoding strategy in order to express the relationship effectively between the process and the particle population.It designed a particle mutation operation with memory ability to avoid the premature convergence and low precision of the particles.By introducing a linear decrease strategy into the bat algorithm,it kept the balance between the global and the local researching abilities.Finally,the experimental data shows that the improved algorithm has good performance in solving multi-objective flexible Job-Shop scheduling problem,and it is an effective scheduling algorithm.关键词
多目标调度/柔性作业车间/离散蝙蝠算法/优化算法/能耗机制/单整数编码策略Key words
multi-objective scheduling/flexible Job-Shop/discrete bat algorithm/optimization algorithm/energy-consumption mechanism/single integer encoding strategy分类
信息技术与安全科学引用本文复制引用
包哲人,徐华..面向能耗机制的多目标柔性作业车间调度[J].计算机应用研究,2017,34(12):3617-3622,6.基金项目
江苏省自然科学基金资助项目(BK20140165) (BK20140165)
国家留学基金委资助项目(201308320030) (201308320030)