复合并行机排序问题启发式算法性能比的紧界研究

已证明装配式流水作业排序问题是NP完全问题,没有好算法。提出了该问题的启发式算法———归并算法,并证明了该算法在最坏情况下的性能比。用一个典型实例证明:此上界是可达的。     

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

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

挖掘制约因素贡献潜力的整体优化方法

阐述了制约因素管理的基本思想,描述了对偶模型及影子价格的概念,提出了以制约因素理论为指导,以影子价格为工具,挖掘生产计划中的制约因素贡献潜力,实施生产系统整体优化的一种方法和步骤。     

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

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

F'2|m1=1, m2=2|Cmax排序问题的计算复杂性研究

研究了装配式流水作业排序问题的一个新模型,并对该模型相应的排序问题的计算复杂性进行了探讨,且证明了其在优化指标为作业排序长度的条件下该问题是NP-完全问题,没有多项式时间算法.     

半无限规划问题可行方向与离散相结合的算法

为了得到优化模型中半无限规划问题的局部最优解,结合ZOUTENDIJK可行方向算法以及基于有限覆盖理论基础上的对约束集合离散的算法,给出了一种新的求解半无限规划问题的离散与可行方向结合的算法;并根据择一定理以及一阶最优性充分条件证明了由此新算法得到的迭代点序列能够收敛到半无限规划问题的局部最优解;最后利用此新算法求解了一个半无限规划问题的实例,得到的迭代最优点序列收敛到了最优解,验证了此算法的可行性.     

电子商务中虚拟社区信任问题博弈模型研究

探讨了通过组建企业虚拟社区和顾客群虚拟社区来增加BtoC电子商务信任度的方法。在用博弈理论分析虚拟社区中不诚信企业的触发策略的基础上，设计了保证虚拟社区中企业诚信销售的约束机制及激励机制。     

罚转向网络模型最短路径性质及算法

建立和研究了具有转向惩罚值的网络模型.在定义罚转向网络模型的符号、路径及路径长度的基础上,对所建立的罚转向网络模型的性质进行了讨论,指出了该模型中的最短路径允许具有回路,提出了求解从任一节点到其他有向弧和节点的最短路径的一个算法.     

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

对文献「２」中提出的求ＡＦＳ问题的次优解的两个简单易行的启发式算法及其品性进行了进一步的研究，由于已证明了其在最坏情况下性能比Ｃｍａｘ（Ｈ）／Ｃ＾＊ｍａｘ的上界不会超过２，本文用两个典型的例子证明：对这两种算法，这一上界是可达的。     

罚转向网络最短路径研究

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