| 铁路军事运输中梯队装载问题的数学模型和求解算法 |
| |
| 引用本文： | 杨镭,韦广银,张新军,刘中,周飞飞. 铁路军事运输中梯队装载问题的数学模型和求解算法[J]. 交通与计算机, 2009, 27(1): 68-70,129 |
| |
| 作者姓名： | 杨镭 韦广银 张新军 刘中 周飞飞 |
| |
| 作者单位： | 军事交通学院,天津,300161 |
| |
| 摘 要： | 梯队装载问题是铁路军事运输中的典型NP问题，军事装备存在可跨装、可重叠、成套装载和成建制装载的特点。在分析铁路军事运输梯队装载问题的基础上，对军事运输相关装载要求进行了合理的量化，提出以装备长度为装载依据，以使用车辆总数最少为目标的装载优化模型。针对普通计算机求解梯队装载问题计算能力不足的瓶颈，引入并行求解思想，设计了求解模型的并行全排列算法，并在集群上进行实例测试。
|
| 关 键 词： | 梯队装载 全排列算法 并行计算 |
Mathematical Model and Algorithm for Echelon Loading Problem in Military Rail Transportation |
| |
| YANG Lei,WEI Guangyin,ZHANG Xinjun,LIU Zhong,ZHOU Feifei. Mathematical Model and Algorithm for Echelon Loading Problem in Military Rail Transportation[J]. Computer and Communications, 2009, 27(1): 68-70,129 |
| |
| Authors: | YANG Lei WEI Guangyin ZHANG Xinjun LIU Zhong ZHOU Feifei |
| |
| Affiliation: | Academy of Military Transportation;Tianjin 300161;China |
| |
| Abstract: | Echelon loading problem is a typical NP problem in military rail transportations.In view of the traits of echelon loading such as straddling,overlapping,whole-set and organic,the echelon loading problem in military transportation was analyzed,and a model with the objective to minimize the number of vehicles was proposed.The former model was subjected to the military loading requirements with the length of equipments.For the sake of the computing disability of PC,the parallel computing was introduced.A paral... |
| |
| Keywords: | echelon loading algorithm of full permutation parallel computing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
