同顺序流水作业排序问题的一个启发式算法

摘要

本文主要给出了同顺序ｍ×ｎ排序问题初始序的选取方法以及通过计算可避免出现高重循环的初始序的排序算法，然后又给出了利用矩阵可行线性质将初始序调试成较优序的可行方法．利用该文方法对ｎ＝１５，ｍ＝ ３～１４的１４４个例题计算，得出平均相对误差为 ３．１４５％的结果，对于ｍ＝ ３与ｍ＝ ４的 １２８个例题计算，得出平均相对误差为 ０．６３０６％．统计结果表明该方法可在实际中进行应用．