改进的关键工序法与关键工序法比较研究

摘要

针对n/m/p/Fmax问题,提出了改进的关键工序法。该算法同时注重关键工件与关键工序,通过计算关键工件在关键工序前后的加工时间,以及非关键工件在关键工序前后的加工时间,得到更为合理的工件加工顺序,以缩短最长流程时间。此方法既保留了关键工序法中所包含的先进管理思想,又对关键工序法在大规模问题中表现较差的情况有所改进。最后,用MATLAB7.0编程,通过大量仿真实验对该算法与关键工序法进行对比分析,证明了此方法的有效性和其在解决较大规模问题上的优越性。