论文部分内容阅读
提出一个求解以总完工时间最小为目标函数的无等待流水车间调度启发式算法：采用一个经典的全局任务插入算法构造初始解，应用局部搜索方法对其进行改进。通过4000个不同规模实例将提出算法与目前求解该问题最好的几个算法从性能和计算时间方面进行了全面比较，实验结果表明：提出算法的性能是目前最好的，多项式复杂度的计算时间适合实际生产需求。