面向能耗机制的多目标柔性作业车间调度  

Multi-objective flexible Job-Shop scheduling based on energy-consumption mechanism

作　　者：包哲人 徐华[1] 

机构地区：[1]江南大学物联网工程学院,江苏无锡214122

出　　处：《计算机应用研究》2017年第12期3617-3622,共6页Application Research of Computers

基　　金：江苏省自然科学基金资助项目(BK20140165);国家留学基金委资助项目(201308320030)

摘　　要：针对面向绿色制造的车间调度问题,考虑能源消耗、最大完工时间、生产成本等调度目标,建立多目标柔性作业车间调度问题模型。针对该模型特点,提出一种改进离散蝙蝠算法对其求解;为有效地表达出工序与粒子种群之间的关系,采用一种整数编码策略;通过设计一种具有记忆能力的粒子变异操作避免了算法早熟收敛、求解精度低等问题;同时算法中引入了一种线性递减的惯性权重策略,更好地平衡了算法的全局搜索能力和局部搜索能力。最后针对具体生产实例进行验证,实验数据表明,该改进算法在求解多目标柔性作业车间调度问题上具有良好的性能,是一种有效的调度算法。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.

关 键 词：多目标调度 柔性作业车间 离散蝙蝠算法 优化算法 能耗机制 单整数编码策略 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]