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

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

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

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