一种超前有奖延误受罚的排序问题

本文讨论了分批排序中工件具有带学习效应，目标函数为超前有奖延误受罚的几个问题。就所有工件的加工时间都相等的这一特殊情况，分别给出算法，并证明了算法的最优性。     

南京工程学院各部门2007年发表论文排序

2007年，《南京工程学院学报（自然科学版）》第5卷计4期如期出版发行，共发表论52篇．在此，对学院领导、编委会全体委员、院内外审稿专家以及学院各部门的关心、支持和帮助表示衷心的感谢!     

树枝型专用线取送车算法的研究

本文对树枝型专用线不同类型的取送车形式建立了数学模型并提出了简捷的启发式算法．     

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

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

车间作业计划的全局动态调度算法

分析了ＪｏｂＳｈｏｐ作业计划中两个比较困难的约束条件，即缓冲区容量与刀具容量的限制，得出了通用型的刀具容量计算公式和调度系统的目标函数。     

铁路编组站阶段计划编制的模型及其算法研究

以压缩车辆在编组站停留时间为目标，建立阶段计划车流推算模型，考虑列车解体顺序与列车出发计划的综合协调问题，并通过求解带分枝定界策略的网络流及有准备时间的带权最小误工工件数问题，解决了编组站因车流不足需停运出发列车运行线的问题.     

AHP逆序的新探索

从序和判断的一致性角度定义ＡＨＰ逆序为：方案合成排序权重比例的改变，方案增减变化时产生逆序是因为这种变化会影响准则权重，相应地，只有对准则的权重进行调整，然后再进行总排序就可以解决逆序。     

Reed-Solomon码的符号级软判决译码算法

为了在译码性能和复杂度之间获得更好的折中,提出两种Reed-Solomon码的符号级软判决译码算法:一种将置信度排序译码集成到Chase译码的组合译码算法;另一种则采用逐级选择测试序列集的广义Chase-2译码算法。二者在一定的场合能够充分利用软判决信息。仿真结果表明,第一种算法在译码复杂度较低时,能够获得很好的综合性能;而第二种算法则具有很好的灵活性,且在译码复杂度可接受的范围内具有很好的综合性能。两种算法在一些场合中都能获得比目前其它一些常用的符号级软判决译码算法更好的综合性能。     

AHP理论与方法研究一致性检验与权重计算

证明判断矩阵一致性的一个充要条件，并根据此充要条件，提出一种直接进行排序权向量计算的方法     

两种智能值排序启发式研究

为提升约束满足问题求解效率, 对最受推崇的智能值排序启发式Look-ahead 和Survivors-first 进行深入研究。比较两种值排序启发式在常规和自适应两种环境下的效率表现。结果显示, 在多数问题类上, 常规情况下Survivors-first效果更好, 而在自适应环境下效率有所下降; 在不同环境下使用不同启发式可提升约束满足问题求解效率。