中国科学技术大学信息科学技术学院 合肥 230026
潘全科
TP182
研究了以最大完工时间为目标的零空闲流水线调度问题.提出一种复杂为O(nm)的最大完工时间算法和一种快速插入邻域搜索算法;提出了解决该问题的离散粒子群调度算法,并结合简化邻域搜索算法给出了提高调度算法性能的措施.仿真实验表明了所得算法的有效性.
潘全科;王凌;赵保华.解决零空闲流水线调度问题的离散粒子群算法[J].控制与决策,2008,23(2):191-194