10.3969/j.issn.1674-2192.2009.02.003
并行计算解决部队铁路梯队装载NP问题应用研究
梯队装载问题是铁路军事运输中的典型NP问题.在分析铁路军事运输梯队装载问题的基础上,提出以长度为基本数据,以军列换长最小和使用车辆总数最少为目标的装载优化模型,证明了该问题是NP完全问题.针对普通计算机求解梯队装载问题计算能力不足的实际,引入并行计算技术,用并行全枚举法进行求解数学模型.最后通过实例分析,验证了算法的可行性和有效性.
并行计算、梯队装载、NP完全问题
11
U294.893(铁路运输管理工程)
2009-04-21(万方平台首次上网日期,不代表论文的发表时间)
共4页
9-12