混合人工蜂群算法求解煤炭物流中的CVRP问题.pdfVIP

■发展战略 ■现代管理科学 ■2014 年第 1 期 混合人工蜂群算法求解 煤炭物流中的CVRP问题 ●庞 柒 阮平南 关志强 摘要 ：煤炭物流中生产物资的运输问题属于典型的车辆路径问题（CVRP，CapacitatedVehicleRoutingProblem）。 文章采用改进的人工蜂群算法对该问题进行求解。首先按照相对中心位置（物资供应中心）的角度大小，对各个位置的矿区 进行排序，然后产生合法初始解；通过算子操作产生邻域解，采用蚁群信息素更新方式，在邻域内进行更为细致的迭代搜 索。通过国际测试算例仿真，改进的人工蜂群算法可以找到近似最优解，证明算法的有效性，对于解决实际运输问题具有应 用价值。 关键词：煤炭物流；车辆路径问题；混合人工蜂群算法 一 、 引言 得到近 似最优解的 策略 。 煤炭是我国生产和消费 的主要能源 ，而煤炭物流是保 文章结 构安排如下 ：第 一 部 分对煤炭物流中 CVRP 问 证煤矿企业安 全生产的前提条件 ，合理的煤炭物流不仅能 题数学模型进行描述分 析 ；第二部 分对 混 合人工蜂群算法 够保证煤矿企业的正常生产 ，而且可以为煤矿企业节约可 设计 进行 详 细阐述 ，包 括编码形 式 、初 始解产生 、邻域计 算 观的 物流 成 本 ，因 此 煤 炭 物 流 中 CVRP （Capacitated Ve鄄 方 式以及 局部 更 新策略 ； 第三部 分是 仿真实 验 与 结果分 hicle Routing Problem ）问题的优化显得十分重要 。 所谓 析 ，最后是结论部 分 。 煤炭物流中的 CVRP 问题 ，即是在煤矿企业生产物资供应 二 、 CVRP 问题数学模型 中心 （可能是一个或多个物资供应中心 ）向附近多个煤矿 假设某 煤矿企业有一个物资供应中心 ，该 物资供应中 矿区运输维持其生产所需要的各 种物资 ，并且达到最低运 心拥 有 m 辆 同质 的运输车 ， 每辆车 的最大运输能力为 Q ， 输成本的目标 。 共 有 个需要 服务 的矿区 ，每个矿区 （ ， ，…， ）对物 n Ai i=1 2 n 问题是典型的 问题 ， 作为组合问题 ， 问 资的需 求 为 ， 代表第 个 矿 区 与 第 个 矿 区 之间 的 VRP NP VRP qi dij Ai Aj 题可以看作是背包 （ ， ） 和 距离 或者运输费用 ，对 建 立 如 下 的数 学 模 型 ，如 公 Bin Packing Problem BPP TSP CVRP 二者的综合问题 。 对于大型 问题求解已经不容易 ，再 式 （ ） （ ）所示 。 TSP 1 - 7