一类资源约束排序问题1|p_j=b_j-a_ju_j,∑w_jC_j≤A|∑u_j

讨论一类资源约束排序问题 1 |pj=bj-ajuj, wjCj≤A| uj,给出一个求解算法 ,给定一个排列 ,该算法能求出相应这个排列的最优排序 ,或断定该排列无相应的可行排序     

一类资源约束排序问题1｜pj=bj—αjuj，∑wjCj≤Al∑uj

讨论一类资源约束排序问题1|pj=bj-αjuj，∑wjCj≤Al∑uj，给出一个求解算法，给定一个排列，该算法能求出相应这个排列的最优排序，或断定该排列无相应的可行排序。     

资源约束排序问题Qm|res1·1,pj=1|∑Cj

讨论了一类恒速机可再生离散资源约束排序问题Qm|res1·1 ,pj=1 | Cj,把它转化成能用多项式时间算法求解的瓶颈运输问题     

一类资源约束排序问题1│pj=bj—ajuj,∑uj≤U│∑WjCj

讨论了一类资源约束排序问题１│ｐｊ＝ｂｊ－ａｊｕｊ，∑ｕｊ≤Ｕ│∑ＷｊＣｊ的性质。给出了一个求该类问题的下降算法，这个方法是非常有效的。     

一类资源约束排序问题1|p_j=b_j-a_ju_j,∑u_j≤U|∑W_jC_j

讨论了一类资源约束排序问题１｜ｐｊ＝ｂｊ－ａｊｕｊ，∑ｕｊ≤Ｕ｜∑ＷｊＣｊＷ＊的性质给出了一个求 该类问题的下降算法．这个方法是非常有效的．     

问题Pm│res sor,pj=1│Cmax

本文讨论了问题Ｐｍ│ｒｅｓ ｓｏｒ，ｐｊ＝１│Ｃｍａｘ的解法，并且证明了基本例子（基本向量）数不大于（０＋１）＾（ｒ＋１）＾ｓ－１，给出了求基本向量的算法。     

一类安装时间和加工时间受资源约束的成组排序问题

讨论了安装时间和加工时间同时受资源约束的单机成组排序问题．目标函数为在满足最大完工时间限制条件下极小化安装时间消耗资源量与工件消耗资源量的总和．在讨论了问题若干性质基础上，给出了一个最优多项式算法，并用数值例子作了说明．     

一类离散型多资源排序算法

讨论了形如Pm｜res sh,p=1｜Cmax离散型多资源排序问题,这一问题等价于一类整数规划问题,给出了一个求解基本向量的分枝定界算法。     

问题Pm｜res sor,pj=1｜C_(max)

本文讨论了问题Ｐｍ｜ｒｅｓｓｏｒ，ｐｊ＝１｜Ｃｍａｘ的解法，并且证明了基本例子（基本向量）数不大于（ｏ＋１）（ｒ＋１）ｓ－１．给出了求基本向量的算法．     

带约束的平行机排序问题

讨论了带资源约束和机器准备时间的平行机排序问题，资源约束是指每个机器最多加工κ个工件．首先对一般情况下的同型机的PLPT排序进行了讨论；并首次对同类机排序进行了研究，给出了一个FLPT近似算法，同时对m=2时证明了PLPT排序的最坏情况紧界是2．     

带有优先约束的分批排序问题

对工件带有优先约束的分批排序问题进行了研究,其目标函数为最大完工时间．优先约束为：有一个树上包含有n个工件,其余的m-1条链上的工件数总和为常数,且工件的加工时间不限制．对于此种情况,给出了一个多项式时间算法．     

链约束下资源有限的单机排序问题

讨论一类链约束下的资源有限排序问题1│chains,pi,j=bi,j-ai,jui,j,∑mi=1∑kij=1ui,j≤ ^U│∑mi=1∑kij=1wi,jCi,j,无论链是否可中断,都给出了启发式算法.对于给定的排列和相应的资源分配量,计算平行链的优先因子,任务按优先因子递增序加工得到一个新的排列,当新排列与原排列不同时,对新排列重新计算对应的资源分配量和优先因子,任务再次按优先因子递增序加工得到一个最新的排列,直到新排列与原排列相同时,停止计算.对于两个启发式算法,分别给出了两个算例对算法加以说明.     

加权总完工时间有限的资源约束单机排序问题

讨论工件加工时间依赖于分配给它的一类资源，且加权总完工时间有限，目标函数为极小化资源总量的单机排序问题，对问题1，给出了一个有关最优解中最优资源使用的重要性质并利用该性质，对于bj=b，wj=w,aj=a这种特殊情况给出了最优算法．     

一类资源约束排序问题的几种特殊情况

讨论了资源约束排序问题 1｜pj =bj-ajuj, nj=1uj ≤ ^U｜ WjCj 的几种特殊情况 ,给出确定任务排列顺序的方法 .     

一类工件带有优先约束的分批排序问题

本文对工件带有“扩充链”优先约束的分批排序问题进行了研究,其目标函数为最大完工时间．优先约束为：在一个扩充链上包含有n个工件,另外有m个孤立点工件（即工件之间无任何优先约束）．讨论了时问题的最优算法,把这一问题多项式转化成了组合优化中求解非二部图赋权匹配问题,并相应地给出了一个运算次数为的多项式算法．     

三台平行机上四个约束链的排序问题

考虑四条优先约束链的n个工件在三台平行机上的排序问题,目标是极小化最大机器完工时间.文中说明此问题至少为NP-hard的,并通过一个伪多项式时间算法和一个完全多项式时间近似规划来描述此问题的复杂性.     

关于问题1|chains,B|Cmax的多项式算法

对带有"扩充链"优先约束的分批排序问题进行了研究,其目标函数为最大完工时间.优先约束为:在一个"扩充链"上包含有n个工件,另外有m个孤立点工件(即工件之间无任何优先约束).讨论了B=2时问题的最优算法,把这一问题多项式转化成了组合最优化中求解非二部图赋权匹配问题,并相应地给出了一个运算次数为O(n4)的多项式算法.     

带有资源约束的两台机器流水作业排序问题

本文研究了带有资源约束的两台机器流水作业中的最小排序长度问题,并证明了[4,5]中提出的F2|pmtn、res 111|C_(max)是强NP—困难的。     

任务到达时间依赖资源的单机排序问题

讨论了任务到达时间依赖于分配给它的一类资源约束问题,对问题1|rj=fj(uj),∑^ujj=1≤U^A|Cmax,将已有的一个算法做了改进,对问题1|rj=fj(uj),Cmax≤C^A|∑uj给出了在任意给定排列的条件下求最优解的算法。     

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

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