问题1｜pmtn,d_j｜h_(max)的一个最优算法

研究了具有工期限制、可以中断加工的排序问题１｜ｐｍｔｎ,ｄｊ｜ｈｍａｘ,给出了使最大费用函数ｈｍａｘ＝ｍａｘ｛ｈ１（ｓ１）,…,ｈｎ（ｓｎ）｝最小的一个多项式时间最优算法     

FlowShop排序问题F3／s／Cmax的最优算法

讨论调整时间可分离的ＦｌｏｗＳｈｏｐ排序问题Ｆ３／ｓ／Ｃｍａｘ,对其一类特殊民政部给了优算法。     

具有链形约束排序问题的最优算法

本文给出了问题１｜ｃｈａｉｎｓ｜∑Ｗ（１－ｅ＾－ｒｃｊ）的一个最优算法，推广了文「１」中的一个结果。     

求排序问题局部最优解的一种算法

本文研究了有一台设备的排序问题,给出了求局部最优解的一种算法。     

允许中断的同速机调度问题的一个最优算法

讨论工件有不同准备时间,加工允许中断的同速机调度问题,目标函数为最小化时间表长.提出了一个算法,并证明了该算法为最优算法,该算法中工件中断的次数至多为Nn次,计算的复杂度为O(Nn logn).最后给出一个实例加以说明.     

问题1|S,GT|∑wj(1-e-rCj)的最优算法

讨论目标函数为带折扣的加权总完工时间的单机成组排序问题 1｜S ,GT｜ ∑w_j(1-e~(-rC_j)) ,并给出了求解该问题的一个最优算法 .     

单机排序问题1|r_j|L_(max)的分枝定界算法

给出了单机排序问题 1 |rj|Lmax的分枝定界算法     

单机排序问题1｜rj｜Lmax的分枝定界算法

给出了单机排序问题1｜r     

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

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

模拟退火算法在BDD变量最优排序中的应用

二叉判定图(BDD)作为表示布尔函数的有效工具,被广泛的应用到逻辑综合,布尔电路的测试等领域,但是在构造BDD的过程中变量的顺序对其结点数有很大的影响,本文将广泛应用于人工智能的模拟退火算法引入到BDD变量排序中,提出了一种寻找变量最优排序的新方法。该方法在寻求BDD最优变量排序的过程中,对处理器的处理时间和存储器的空间需求都有很大的改善。     

赶工问题的一个新的最优算法

首先指出常用的赶工问题的算法，并不是一个最优算法，在进行一定的改进之后，给出了一个最优算法，同时与Fulkersonxw 给出的算法相比，具有更好的计算复杂性。     

SIMD-EREW模型上的最优并行排序算法

给出两种在SIMD－EREW计算模型上的最优并行排序算法,为了避免存储访问冲突,算法采用了基于并行归并的并行排序方法。对于长度为n的序列,在n^ε个处理单元上,算法的排序时间为O（n^1-εlbn）,成本为O（nlbn）,已达到了最优,且算法是自适应的。     

Flow Shop排序问题F3|s|C_(max)的最优算法

讨论调整时间可分离的Ｆｌｏｗ Ｓｈｏｐ 排序问题Ｆ３｜ｓ｜Ｃｍａｘ ．对其一类特殊情况给出了最优算法．     

单机排序问题1｜rj｜Lmax的分枝定界算法

给出了单机排序问题1|rj|Lmax的分枝定界算法。     

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

考虑了一类工件的加工时间基于学习因素，目标函数为极小化最大完工时间的单机排序问题，即随着加工时间的增加。工件的加工时间将减少．对于文献[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．仲提出的最优多项式时间算法，给出了一种更为简洁的证明．     

问题1｜S，GT｜∑wj（1—e^—rCj）的最优算法

讨论目标函数为带折扣的加权总完工时间的单机成组排序问题1｜S，GT｜∑wj(1-e^-rCj)，并给出了求解该问题的一个最优算法。     

处理机具有准备时间的排序问题Pm,ai‖∑Cj

讨论处理机具有准备时间的同速机排序问题Pm ,a_i‖∑ C_j.证明了SPT排序是最优排序 .     

最优分派的矩阵算法

本文给出了最优分派的矩阵算法，并用实例进行了说明。