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

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

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

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

另两类3×n同顺序排序问题近似最优解法的探讨

针对另两类3×n同顺序排序的特点,新解法给出了适用条件。新解法从缩短关键线路的长度的角度出发,利用均衡原理,虽比关键加工中心法稍加复杂,但优化程度明显,更接近最优解。此外,新解法在多数情况下可以判断是否达到最优解,且比较容易得到最优解。     

一类3×n流水型排序问题新近似最优解法的探讨

3×n流水型排序问题解法较多,有些方法虽简单,但效果不佳。同时也没给出适用条件。为了解决这一问题,针对3×n流水型排序的特点,提出了新的解法及其适用条件。新解法从缩短关键线路的长度的角度出发,利用均衡原理,虽比关键加工中心法稍微复杂,但优化程度明显,更接近最优解,此外,新解法在多数情况下可以判断是否达到最优解,且比较容易得到最优解。     

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

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

m×n随机型排序问题的图表排序计算法

提出了一种图表排序计算法,并用它对m×n随机型排序问题进行运算后得出一种较好的排序方案。由作图法计算流程时间F_i,得到最大流程时间F_max.     

同顺序m×n排序问题最优解集的近似算法

研究同顺序m×n排序问题最优解（集）的性质、结构及近似算法。     

同顺序m×n排序问题中最优序的一个判别定理

本文所研究的问题只限于[1]、[2]中的同顺序m×n排序问题。当m≥3时,m×n排序问题属于“NP完备”问题。目前,该问题的解决方法为分支定界法和消去法,但用这两种方法求最优序一般都要进行大量的计算。这里,在改进了[6]中算法的基础上,给出了关于在任何一台机器上加工结束时出现的总的空闲时间的分解定理,并进一步提出了一个关于最优序的判别定理,为提出一种解决m×n排序问题的方法提供了理论依据。     

2×n同顺序排序问题的最优值计算

文中对２×ｎ同顺序排序问题进行了探讨并给出其求最优值的算法。     

关于同顺序m×n排序问题中总工时下界的一种简便算法

本文对越民义、韩继业《同顺序m×n排序问题的一个新方法》(见《科学通报》1979,18,pp.821~824)一文关于下界B(S…S″)的算法中需大量反复计算的t_m-1m(R_m.)给出了一种简便算法,同时,又对其所提出的下界B(S…S′)的算法作了改进.从而提高了B(s…s′)的估值精度.     

拟法锥条件下带均衡约束多目标规划问题的同伦方法

利用组合同伦内点法给出了带均衡约束的多目标规划的求解问题,在合适的假设条件下,证明了该算法具有全局收敛性,数值例子表明该算法是合理有效的.