1|B,r_j∈{0,r}|ΣC_j问题的复杂性及近似算法

讨论了分批排序中工件有两个到达时间 ,以工件完工时间总和为目标函数的批处理问题 ,证明了其NP_完备性 ,并以Brucker等[1] 给出的动态规划算法为基础 ,给出了一性能指标为 2的多项式时间近似算法     

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

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

对指数分布定总时有替换可增长型数据的NATURAL字典排 …

通过引入随机化方法对处理指数分布定总时有替换可增长型数据的ＮＡＴＵＲＡＬ字典排序法给予了改进，进而改进了对产品可靠度置信下限的估计。     

层次分析中判断矩阵排序的一类广义最小偏差方法的收敛性迭代算法

本文给出了层次分析中判断矩阵排序的一类广义最小偏差方法的收敛性速代算法和仿真实例。理论分析和仿真结果表明，应用此法对判断矩阵进行排序不但可行而且有效。     

电网检修排序问题

研究一个从实践中提出的电网检修排序（调度）问题，并证明了该问题的一般情形是ＮＰ－困难的，对其特殊情形给出了多项式时间的算法．     

群组AHP中区间判断矩阵排序的一种新方法

提出了群组ＡＨＰ中区间判断短阵排序的一种新方法，给出了两个检验一致性的标准。理论分析与数值结果表明：此法能充分利用专家所给的判断信息且获得精确的排序，简洁，有效，因而具有广泛的应用价值。     

一类装配式流水作业排序问题的启发式算法及其性能比研究

根据Ｆ′２｜ｍ１≥２，ｍ２＝１｜Ｃｍａｘ排序问题是ＮＰ完全问题的论断，提出了ＡＦＳ问题的两个启发式算法，分别给出了应用启发式算法的实例，并证明了该启发式算法在最坏情况下的品性是２的结论     

问题1／pmyn,dj／hmax的一个最优算法

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

1|B,rj∈{0,r}|∑Cj问题的复杂性及近似算法

讨论了分批排序中工件有两个到达时间、以工件完工时间总和目标函数的批处理问题，证明了其ＮＰ－完备性，并以Ｂｒｕｃｋｅｒ等给出的动态规划算法为基础，给出了一性能指标为２的多项式时间近似算法。     

公路工程项目进度计划的编制

合理制定施工方案，科学制定施工进度计划，并统揽其他各要素的安排，是公路工程建设的核心。