线路条数法在m×n流水型排序问题中运用的探讨

传统的m×n流水型排序问题近似最优解解法只是给出一个方案而已,没有考虑进一步调优,因此影响优化程度。为了解决这一问题,提出了调优线路条数法。该方法简单适用,便于掌握,优化程度高,而且在多数情况下比较容易得到最优解。

同顺序排序问题近似最优解调优法的探讨

为了解决传统的同顺序m×n排序问题近似最优解解法优化程度不高这一问题,提出了近似最优解调优法。利用线路条数法及均衡原理在近似最优解排序方案上进行调优,通常可缩短关键线路的长度,提高优化程度,而且在多数情况非常接近最优解。该方法从图论和概率角度证明效果良好。

同顺序m×n排序问题极大值近似最优解解法的探讨

同顺序m×n排序问题通常是求极小最大流程时间,而且近似最优解解法比较多。这里首次提出了求极大最大流程时间的解法及其经济含义。在甲乙双方的对抗和竞争中,甲方无疑追求完成某项工程时间最小,即求极小最大流程时间;而希望乙方完成某项工程时间最长,即求极大最大流程时间。因此有必要研究求极大最大流程时间问题。极大值解法不仅给出了非常满意的近似最优解解法,而且在多数情况下通过简单的调优比较容易得到最优解。