摘要
提出了解决无等待流水线调度问题的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.
出处
《机械科学与技术》
CSCD
北大核心
2006年第12期1487-1490,共4页
Mechanical Science and Technology for Aerospace Engineering
基金
国家自然科学基金项目(50275078)
山东省自然科学基金项目(2004ZX14
2004ZX17)资助
关键词
无等待流水线调度
离散粒子群优化算法
差异进化算法
阚值接收算法
no-wait flow shop scheduling
discrete particle swarm optimization algorithm
discrete differential evolution
threshold acceptance algorithm
