铁路军事运输中梯队装载问题的数学模型和求解算法

摘要：

梯队装载问题是铁路军事运输中的典型NP问题,军事装备存在可跨装、可重叠、成套装载和成建制装载的特点,在分析铁路军事运输梯队装载问题的基础上,对军事运输相关装载要求进行了合理的量化,提出以装备长度为装载依据,以使用车辆总数最少为目标的装载优化模型.针对普通计算机求解梯队装载问题计算能力不足的瓶颈,引入并行求解思想,设计了求解模型的并行全排列算法,并在集群上进行实例测试.

关键词：梯队装载、全排列算法、并行计算

所属期刊栏目：27

分类号：U294.8+93(铁路运输管理工程)

在线出版日期：2009-06-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：68-70,129