动态网络中的最短路径改进算法

本文在对动态网络进行理论分析的基础上,指出动态网络中可能出现的非FIFO弧是传统最短路径算法无法求得最优解的原因;通过对非FIFO弧进行理论分析,提出了等待时域和最佳出发时间理论,并将非FIFO弧变换成FIFO弧,给出了改进的Dijkstra算法。对比实验结果证明,该算法可以有效求得动态网络最短路径问题的最优解。     

军事供应链网络系统多层模型研究

军事供应链网络系统描述的复杂性主要表现在系统本身的复杂性和问题的非结构化。针对军事供应链网络的特点，提出了军事供应链网络的多层模型，不同的层相互关联，表现军事供应链网络中不同侧面的内容。该多层模型为军事供应链系统进一发分析提供了结构化的描述。