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

Harmony search algorithms for lot-streaming flow shop scheduling problem

作　　者：韩红燕[1] 任立群[2] 

机构地区：[1]聊城大学数学科学学院,山东聊城252059 [2]聊城市人民医院,山东聊城252000

出　　处：《计算机应用研究》2011年第1期87-90,共4页Application Research of Computers

摘　　要：针对以最大完工时间和总流经时间为目标的批量流水线调度问题,提出了改进的和声调度算法。该算法采用基于最大位置值(LPV)规则的编码方式,使具有连续性质的和声算法应用于求解调度问题;提出新的初始化方法,应用了多种群进化的思想更新和声库,并结合和声算法和模拟退火算法各自的特点,给出了两种混合调度算法。仿真实验表明所提算法的可行性和有效性。This paper presented an improved harmony search algorithm（IMHS） for the lot-streaming flow shop problem（ LF- SP） with objectives of makespan and total flow time. Firstly, applied the largest position value（LPV） to enable the continuous harmony search algorithm to be applied to scheduling problem. Then, presented a new initialization way and used muhi-group evolution to update harmony memory. Lastly, developed two hybrid algorithms by combining HS and simulated annealing algorithm . Simulation results show the feasibility and effectiveness of the above algorithms.

关 键 词：批量流水线调度 和声搜索 最大完工时间 总流经时间 模拟退火算法 

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