|
|||||
|
|
| 战时备件配送的MDVRP问题及其遗传算法求解 | |
| 引用本文： | 张立峰,赵方庚,孙江生,石晓燕.战时备件配送的MDVRP问题及其遗传算法求解[J].计算机应用与软件,2010,27(2):194-196,273. |
| 作者姓名： | 张立峰 赵方庚 孙江生 石晓燕 |
| 作者单位： | 1. 军械工程学院,河北,石家庄,050003 2. 汽车管理学院车管系,安徽,蚌埠,233011 3. 军械技术研究所,河北,石家庄,050003 |
| 摘 要： | 战时备件配送的车辆调度是提高装备保障效率的关键因素。以装备战斗效能损失最小化为车辆调度的目标，建立了多仓库车辆路径问题MDVRP（Multi—Depot Vehicle Routing Problem）模型，并应用混合遗传算法对问题进行了求解。算法中，设计了串行、并行及半并行三种交叉算子，并应用局部搜索模块对子个体进行改进。对算例的计算实验表明，半并行交叉算子在精度方面优于另外两种交叉算子。 |
| 关 键 词： | 备件 多仓库车辆路径问题 遗传算法 交叉 |
MULTI-DEPOT VEHICLE ROUTING PROBLEM OF WARTIME SPARE PARTS AND ITS GENETIC ALGORITHM SOLUTION |
|
| Zhang Lifeng,Zhao Fanggeng,Sun Jiangsheng,Shi Xiaoyan.MULTI-DEPOT VEHICLE ROUTING PROBLEM OF WARTIME SPARE PARTS AND ITS GENETIC ALGORITHM SOLUTION[J].Computer Applications and Software,2010,27(2):194-196,273. | |
| Authors: | Zhang Lifeng Zhao Fanggeng Sun Jiangsheng Shi Xiaoyan |
| Affiliation: | Ordnance Engineering College/a>;Shijiazhuang 050003/a>;Hebei/a>;China;Depantment of Vehicle Management/a>;Vehicle Management Institute/a>;Bengbu 233011/a>;Anhui/a>;China;Ordnance Technology Research Institute/a>;China |
| Abstract: | Vehicle scheduling of wartime spare parts is vital to improving the efficiency of equipment support.In this paper,minimising the loss of fighting efficiency of equipment was targeted as the objective for vehicle scheduling,the model of multi-depot vehicle routing problem(MDVRP) was set up,and the hybrid generic algorithm was utilised to solve it.In our algorithm,the serial,parallel and semi-parallel crossover operators were designed,and a local searching modular was used to optimise the offspring.Computatio... |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
