当前位置:首页 >> 信息与通信 >>

遗传算法在多车型军备物资配送路径优化中的应用


第3 卷 1 第 2期  四 川 兵 工 学 报  21 0 0年 2月   【 武器装备】   遗 传 算 法在 多 车 型 军 备 物 资 配送  路 径 优 化 中 的应 用 粜   陈城辉 徐永 能  杨 爱梅 傅 晓莉  , , , (1 .南京理工大学 车辆 与交通 工程系 , 南京 2 0 9 ;.安徽蚌埠 解放军汽车管理学 院 , 10 4 2 安徽 蚌

埠 231) 3 0    1 摘要 : 结合部 队物流客观实 际和可能承担的军备物 资保 障任务 , 构建 了带 有软时 间窗 的多车 型军备 物资配 送线  路 M R S W 双层 优化模型 , V PT 上层 为多车型线路优化模型 , 下层为配车方 案整数规 划模型. 通过遗 传算法算 子设  计 以及双层优化流程设计求 解 MV P T 模型 , RSW 并给 出 了具 体应 用算例 , 用结果 证 明该 双层 优化模 型及遗 传  应 算法 的有效性 和合 理性 , 能迅速 为后 勤部 队军备物资配送路径选择提供 决策依据.   关键词 : R 软时 问窗 ; V P; 双层优化 ; 遗传 算法 ; 军备保 障运输  中 图分 类 号 : P0 .  T 3 16 文献 标 识 码 :   A 文 章 编 号 :0 6— 77 2 1 )2— 0 3— 4 10 0 0 (0 0 0 0 1 0   随着现代武器科研 和生 产能力 的 提高 , 给现代 战争 带  来规模扩大 、 战场 广 阔 、 物资 消耗 巨大 、 备损 坏 等特 点 , 装   后方军备物资 的供 应保 障能力 成为 影 响战 争胜 负 的重要  因素. 的军事环境 和军事 后勤 需求对 部队军 备物质 的配  新 1 问题描述与 MVR S W 模型 建立    PT 1 1 军 备 物 资 配 送 问题 分 析  . 送提出了严峻的考验 , 一方 面要保 障前 线战场 军备物 资充  足、 充分 、 时 的得到 满足 ; 一方 面 , 及 另 又要求 用最 少 的保  障资源提供 最优 的配送支援 、 用最 低 的保 障成本 和最 短 的  保 障时间实 现最 大 的配送 效益 . 因此 , 切需要 对 后 勤军  迫 本 文中所要研 究 的是 多次 配送 下 , 车型 、 一 配送  多 单 中心、 多个离散军备 需求地 点 的物资 配送路 径选择 与优化  问题 , 每个军备需求点都 有 固定 物资需 求量及 相应 的服务  时 间区段 , 拟启 用不 同容 量类 型最 少 的 车辆总 数 , 配送  从 备 物质 配送 车 辆进 行 优化 调度 , 而这 一 问题 属 于典 型 的  V P V hc   ot g rbe s 问题 . R ( eil R ui   o l ) e nP m   中心 出发经 过 既定 的线路 后 返 回 , 且要 求 车辆 为 非满 载  ( 装载货 运量小于车辆容量 ) 到达各 个需求 点时 间应 尽可  , 能满 足对 应 点 时 间窗要 求 , 车 辆不 能按用 户 的要 求 到  若 车 辆 调 度 问题 V P是 由 D nz R atg和 R m e 于 15 i a sr 9 9年  提 出来 的… , 一般 指 的是对 一 系列 发货点 和 收货 点 , 用  调 一 达, 则予 以一定 的惩罚 . 多车 型军 备物 资 配送 路径 优化研  究的 目的在于通 过合 理安 排 配送 车 型车辆 数 和配

相关文章:
遗传算法及在物流配送路径优化中的应用
遗传算法及在物流配送路径优化中的应用_管理学_高等教育_教育专区。遗传算法及在...遗传算法在多车型军备物... 4页 免费 基于遗传算法的物流配送... 7页 1下载...
物流配送中几种路径优化算法
物流配送中几种路径优化算法_生产/经营管理_经管营销_专业资料。捕食搜索算法动物...遗传算法的这些性质, 已被人们广泛地应用于组合优化、 机器学习、 信号处理、 ...
路径优化的算法
利用遗传算法得到带单行道约束下的优化 送货路线,并且...在配送运输中,由于配送用户多,城市交通路线又复杂,...哈尔滨运通汽车销售服务有限公司的尹训波通过对改进的...
基于遗传算法的车辆路径问题研究
遗传算法相结合的启发式算法来求解物流配送车辆优化 ...公交车辆路线设计、快递收发系统、物资调配系统中都 ...车辆路线的实际问题包括配送中心配送、公共 汽车路线...
车辆路径问题及遗传算法
车辆路径问题及遗传算法 隐藏>> 车辆路径问题优化算法...流问题主要解决如何以最小成本在一个配送网络中运输...多车场问题; 按车辆类型数分为单车型问题和多车型...
实验报告:遗传算法在解决旅行商问题的应用
实验报告:遗传算法在解决旅行商问题的应用_专业资料。...是一个具有广泛应用背景和重要理论价值的组合优化难题...个父序列中交叉点之间的部分交叉复制给个子代,...
有时间限制的物资配送车辆路径问题
有时间限制的物资配送车辆路径问题_企业管理_经管营销_专业资料。使用遗传算法处理决策优化问题 有时间限制的物资配送车辆路径问题摘要: 这是一个带有时间约束的车辆...
车辆路径问题优化算法
毕业论文-配送线路优化 30页 免费 车辆路径问题优化...多车场问题; 按车辆类型数分为单车型问题和多车型...经典的遗传算法、模拟退火算法、禁忌搜索算法、蚁群...
遗传算法、节约法在物流配送中的应用 - 副本
遗传算法、节约法在物流配送中的应用 - 副本_生产/...等人(1991)最先将禁忌搜索法应用于车辆路径优化问题...共有配送车辆 K 辆(一种或者多种车型),车辆载重 ...
更多相关标签:
全民枪战军备物资大 | 天涯明月刀军备物资 | 天刀军备物资 | 军备物资 | 天刀获取军备物资 | 天刀军备物资在哪 | 军备物资采购网 | 食堂物资配送供货方案 |