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

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

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

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

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

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

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

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

一类最优排序具有∨或∧型特征的随机单机调度问题

本文讨论了一类加工时间随机，机器随机故障的单机调度问题，其目标函数为：（ｉ）完成时间的平方和；（ｉｉ）平均完成时间的平方；（ｉｉｉ）平均完成时间的线性组合的期望，文中首先给出了当与机器随机故障相关的点过程为广义泊松过程时，目标函数的确定形式，然后给出了使目标函数最小的最优排序依加工时间的期望具有∨型或∧型特征的条件。     

一类最优排序具有∧型或∨型特征的随机单机调度问题

本文讨论了一类加工时间随机、机器随机故障的单机调度问题．其目标函数为：（ｉ）完成时间的平方和，（ｉｉ）平均完成时间的平方，（ｉｉｉ）平均完成时间的线性组合的期望．文中首先给出了当与机器随机故障相关的点过程为广义泊松过程时，目标函数的确定形式，然后给出了使目标函数最小的最优排序依加工时间的期望具有∨型或∧型特征的条件．     

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

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

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

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

一类排序问题的最优解

文章讨论了受时间约束的n个元素排序问题,并证明了最优排列的存在性,同时给出了寻求最优排列的方法.     

一类排序问题的最优解

文章讨论了受时间约束的n个元素排序问题,并证明了最优排列的存在性,同时给出了寻求最优排列的方法。     

强制工期相等的双机流水车间排序问题

讨论了强制工期相等的n个工件在双机流水车间的加工.在允许机器空闲的条件下,寻找一个工件排序,使得最大提前完工时间最小.由于工件不允许延迟,问题可能会不可行排序.先讨论问题的可行性,如果问题可行,找出一个可行序列作为预排序列,并给出一个算法计算出每个工件尽可能迟的开工时间,而后,给出一个多项式时间算法,在预排序列的基础上,通过调整最先加工的工件来获得最优排序.     

一类偏微分方程初值问题的近似解析解法

针对一类偏微分方程定解问题,讨论了一种近似解析解法,对于线性和非线性的情形均适用,并举例说明了该方法的有效性.     

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

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

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

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

加工时间基于学习因素的一类排序问题最优算法的证明

考虑了一类工件的加工时间基于学习因素，目标函数为极小化最大完工时间的单机排序问题，即随着加工时间的增加。工件的加工时间将减少．对于文献[Kuo Wen-Hung,Yang Dar-Li. Minimizing the makespan in a single machine scheduling problem with a time-based learning effect[J]. Information Processing Letters,2006,97（2）：64-67．仲提出的最优多项式时间算法，给出了一种更为简洁的证明．     

一类调整时间可分离的Flow Shop 排序问题F3│S│Cmax的最优算法

讨论调整时间可分离的Flow Shop排序问题F3│S│Cmax，对其一类特殊情况给出了最优算法。     

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

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

FlOW Shop排序问题F3|s|Cmax的最优算法

讨论调整时间可分离的FlowShop排序问题F3|s|Cmax．对其一类特殊情况给出了最优算法．     

一类调整时间可分离的FlowShop排序问题F3|s|C_(max)的最优算法

讨论调整时间可分离的FlowShop排序问题F3 |s|Cmax.对其一类特殊情况给出了最优算法