3TMF排序问题的计算复杂性及分支定界算法

本文研究了TMF排序问题是NP-完全问题.利用混合定界方法,获得了求解该模型的分支定界算法,改进了复合并行机排序模型和装配式流水作业排序模型.     

分装式流水作业加工模型的性质及启发式算法研究

分装式流水作业(简记为TMF)加工模型是从生产实践中提炼出的新型的排序模型。由于文献[1][2]中已经证明该问题在一般情况下是NP-完全问题,没有多项式时间算法。在这篇论文中进一步讨论了该加工模型的性质,并提出了它的启发式算法以及启发式算法在最坏情况下的性能比的上界。     

网络计划图的工序关系及其复杂性研究

本文研究了将原始的施工工序关系表转换为规范网络计划图的活动关系的算法.在理论上讨论了网络图中活动与紧前活动的关系以及与节点的关系,研究了网络图中添加虚活动的规律,进一步提出了生成网络计划图的按先行工序类生成算法的补充研究.     

复合并行机F''''2|m1≥2,m2=1|Cmax排序问题的归并算法研究

在文献[1]中,已经证明了排序问题F2|m1≥2,m2=1|Cmax是NP完全问题,没有好算法.本文提出了复合并行机F'2|m1≥2,m2=1|Cmax排序问题的一个启发式算法--归并算法,并证明了该算法在最坏情况下的性能比(Performance Ratio)是2m-1/m,且优于文献[2]中算法.     

调控房价的营业税征收效果模型分析

本文以房产税收政策为背景条件,建立了征收房地产交易营业税的效用模型,分析了在征收营业税条件下,个人房产投资对房价上涨的最低期望值,以及营业税征政策对调控房价的作用.     

罚转向网络最短路径算法及其复杂性研究

本文建立和研究了具有转向惩罚值的网络模型．论文首先引入了罚转向网络符号及规则，对所建立的罚转向网络模型的性质进行了讨论，在证明了路径与子路径关系的三个定理之后，提出了求解其最短路径的算法并证明了算法的复杂性结论，论文最后给出了一个用该算法求解项转向网络的最短路径实例．