论文部分内容阅读
针对等待时间受限的置换流水车间调度问题，分析了其可行解与流水车间调度最优解的关系，给出了计算最大完工时间的有向图，证明了等待时间受限的置换流水车间调度问题的可逆性，并以此为基础提出了一种启发式算法．算法首先根据等待时间受限约束与无等待（nowait）约束的相似特征，生成初始工件序列集；然后利用问题可逆性给出了复杂度为O（n2m）的插入优化机制，进一步优化初始解．数据实验的结果验证了启发式算法的可行性和有效性．