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