解决零空闲流水线调度问题的离散粒子群算法

1047521767

研究了以最大完工时间为目标的零空闲流水线调度问题。提出一种复杂为O(nm)的最大完工时间算法和一种快速插入邻域搜索算法；提出了解决该问题的离散粒子群调度算法,并结合简化邻域搜索算法给出了提高调度算法性能的措施。仿真实验表明了所得算法的有效性。