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

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

分装式流水作业加工模型的算法研究

分装式流水作业加工模型是从生产实践中提炼出来的一种新的加工模型,是流水作业与复合并行机加工方式的组合.在已证明该问题一般情况下是NP-完全问题,没有多项式算法的基础上,进一步研究了TMF排序问题在特殊情况下的多项式时间算法和一般情况下的启发式算法.     

钢铁生产中管坯加热的单机连续型批调度策略研究

连续型批处理机调度问题是从钢铁生产线提炼出来的一种新型的批调度模型,该调度模型中,批的加工时间取决于该批的大小、批中工件的最大加工时间及机器的容量。研究目标函数为最小加权总完工时间的单机连续型批调度问题,分析最优解的性质,讨论最优的批内、批间序及分批策略,给出工件权值与加工时间逆序情况下的动态规划算法。     

基于博弈论的复合标底投标策略分析

为使项目投标者能够中标并获得较高的收益，需要讲究投标方法和策略。在文献[1]的基础上，本文把投标者成本分布从简单的[0，1]上的均匀分布推广到更为一般的密度函数为f（x）的分布函数F（x），研究并建立了信息对称下的博弈报价模型，得出了在一般分布下投标者应采取的最优报价水平。     

网络图的节点关系算法研究

研究了将原始的施工工序关系分解表转换为网络图的节点关系的算法。在说明了网络计划图的规则和对构造网络图的一个较为经典的“无图直接编号算法”描述后,分析了其算法结果的不足。从理论上探讨了网络图中活动的紧前活动与节点的关系,提出了一个“网络计划图的按类生成算法”。     

一类装配式作业排序问题计算复杂性研究

探讨装配式作业排序问题的计算复杂性，证明了在优化指标为作业排序长度的条件下该问题是ＮＰ－完全问题。     

在线拍卖中托投标的监管博弈模型研究

针对在线拍卖中卖方实施托投标拍卖出现的欺诈行为,在考虑成本因素的条件下采用非合作博弈理论和方法建立了托投标监管博弈模型,并定量分析监管部门与拍卖方之间互相依存下的决策以及混合纳什均衡问题。通过该模型对拍卖网站监管方和拍卖方决策行为的研究,得出网站监管部门对卖者托投标的最优罚款系数解析式。     

罚转向网络最短路径研究

建立和研究了具有转向惩罚值的网络模型。在引入了罚转向网络符号及规则后，对所建立的罚转向网络模型的有关最短路径的性质进行了研究，提出了以标记法为基础的求解最短路径的算法，最后给出了应用该算法的一个简单实例。     

求解MAFS问题的归并算法的性能比研究

对M＋1台机器的MAFS排序问题，在该问题的启发式算法的基础上作了进一步的研究。用一实例证明，MAFS排序问题的归并算法的性能比是上界可达的。     

求解AFS问题的两种启发式算法在最坏情况下性能比上界的可达性研究

对文献[2]中提出的求AFS问题的次优解的两个简单易行的启发式算法及其品性进行了进一步的研究。由于已证明了其在最坏情况下性能比Cmax（H）／Cmax的上界不去超过2,本文用两个典型的例子证明：对这两种算法,这一上界是可达的。