解决无等待流水线调度问题的新算法  

Three Novel Algorithms for No-wait Flow Shop Scheduling

作　　者：潘全科[1] 谢圣献[1] 张亚卿[1] 朱剑英[2] 

机构地区：[1]聊城大学计算机学院,聊城252059 [2]南京航空航天大学,南京210016

出　　处：《机械科学与技术》2006年第12期1487-1490,共4页Mechanical Science and Technology for Aerospace Engineering

基　　金：国家自然科学基金项目(50275078);山东省自然科学基金项目(2004ZX14;2004ZX17)资助

摘　　要：提出了解决无等待流水线调度问题的3种新算法,即离散粒子群优化算法、离散差异进化算法和阈值接收算法。离散粒子群优化算法和离散差异进化算法采用了基于工件序列的编码方式和新的个体生成方法,从而使具有连续性质的粒子群优化算法和差异进化算法能直接用于求解调度问题。仿真试验表明了上述算法的有效性。Three novel algorithms of discrete particle swarm optimization （DPSO） , discrete differential evolution （DDE） and threshold acceptance （TA） are proposed for solving no-wait flow shop problems. Both DPSO and DDE, which can be applied to all classes of combinational optimization problems, adopt an encoding scheme based on job permutation and a new method of individual production, thus solving scheduling problems directly. TA produces slightly better results for makespan criteria. Simulation results show the effectiveness of the above algorithms.

关 键 词：无等待流水线调度 离散粒子群优化算法 差异进化算法 阚值接收算法 

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