战时交通运输路径优化研究

以战时交通运输路径优化问题为研究对象,分析问题特点,考虑多式联运,以运输时间代价、运输费用代价、路段和运输节点的危险性代价为优化目标,建立起广义运输代价最小的运输路径优化模型,并设计了蚁群算法来求解问题模型。给出的算例表明,文中模型符合战时交通运输的特点和实际需要,可为确定战时运输路径提供决策支持,而采用的蚁群算法是求解该问题的一种有效方法。

权值映射缓冲容量动态规划

针对缓冲器调解生产运行冲突的特征,提出包括多种运行因素的机床负荷与容量负荷的概念,按等效原则,通过费用系数把负荷折算到路径代价权值上。应用动态规划理论建立缓冲容量规划模型,它分底、顶两层,底层进行机床负荷规划,顶层实现缓冲容量规划。通过两层间的映射系数,把底层的规划结果映射到顶层中去。两层规划同步进行,循序渐进地趋于最优结果。