多阶段流水车间度问题的启发式算法研究.pdfVIP

摘要 多阶段流水车间调度问题的启发式算法研究 摘 要 排列Flow Flow Shop)问题可定义为：已知有m台机 Shop(Permutation 器，”个工件，每个工件的加工路径相同并且在各个机器上工{牛具奄相同的加 ：刚《序，每个工件的加工时涮是确定的。 多阶段流水车间调度问题是一类经典的调度问题，具有广泛的应用背景， 由于该类问题在理论上已被证明为NP难题，因此快速优化求解此类问题具有 很重要的理论和应用意义。 过去的几十年黾，涌现出诸多求解该类问题的有效算法，大致分为枚举 法和启发式算法两类。本文在综述其他研究成果的基础上，对目前文献报道 的最有效的启发式求解算法一一NEH算法进行了详细的分析。 基于NEH算法的不同实现过程，分别从工件预处理排序，搜索方式和评 价指标三个方面探索了改进的途径，提出多种改进策略。 在NEH的搜索方式上，提出了下面两个指标：在e。、相等时，利用机器 总闲置时间和它与工件总等待时问之和这两个指标的不f“格搜索进行实验， 结累表