求解批量流水线调度问题的改进和声搜索算法  

Improved Harmony Search Algorithm for Lot-streaming Flow Shop Schedule Problem

作　　者：韩红燕[1,2] 潘全科[1] 

机构地区：[1]聊城大学计算机学院,山东聊城252059 [2]聊城大学数学科学学院,山东聊城252059

出　　处：《计算机工程》2011年第6期178-180,183,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(60874075);华中科技大学数字制造装备与技术国家重点实验室开放课题基金资助项目;中国博士后科学基金资助项目(20070410791)

摘　　要：针对以最大完工时间为目标的批量流水线调度问题,提出一种改进的和声搜索优化算法。该算法采用ROV规则的编码方式,使具有连续本质的和声搜索算法能直接应用于调度问题。对和声库的初始化和候选解的产生方式进行改进。针对该算法容易陷入局部最优的缺陷,将其与阈值接受算法结合,得到2种混合算法。仿真结果证明了该算法的有效性。An Improved Harmony Search（NIHS） algorithm is presented for Lot-streaming Flow shop Scheduling Problem（LFSP） with objectives of makespan.Ranked-Order-Value（ROV） is applied to enable the continuous harmony search algorithm to be applied to scheduling problem.The initial harmony memory and the method of generating candidate solution is improved.Aiming at the shortcoming of premature and poor resulted from pure NIHS,two hybrid algorithms are put forward by combining NIHS and Threshold Accepting（TA）.Simulation results show the effectiveness of the algorithm.

关 键 词：批量流水线调度问题 和声搜索算法 阈值接受算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]