基于节约里程法的物流配送路线选择

量 的变 化 ， 令人难以把握 ； 由 于 交通 堵 塞 、 停车装货 、 卸
货、 客 户的原 因等 等 ， 造成 配送 调度 极大 的难度 。 因此 ， 加 强配 送管理 非 常 重要 。
１ 物 流 配送概 述
物 流配 送 就 是按 照 客 户 的订 单 要 求和 时 间 计 划 ， 在 物 流结 点 （ 仓库 、 商店 、 货 运站 、 物 流 中心 等 ） 进 行分 拣 、 包 装、 分割、 加 工和 配 货等 作 业后 ， 将 配 好 的 货物 对 局域 范 围内进行 多用户 、 多品种 、 按 时联 合送 货 的过程［ ２ １ 。 配送 以 低成 本 、 优 质服 务为 宗 旨 ， 是一种 现代 物流 形 式 。
福建 交通 科技
２ ０ １’ 啊 ｌ 圜 ＿ 啊 固酯 疆 鹭嘲 猫 Ｅ疆 屠 翔暖 鼍 、
１
＿ ■ 哺－
删 疆■ ■ ＿
・ ＿ ＿＿＿ ／ ＼ Ｉ ／
周 围的各 个点 。 无论何 种配送 方 式 ． 配送成 本 和服 务质量 都 与 配送 线路 密切 相关 。配送 管理 者应 该根 据 历史 经验 和 实际状 况 ， 采取 正确 的方 法确 定合 适 的配送线 路翻 。
１ ． １ 合 理 配送 的表现 形式
２ 物 流 配 送 线 路 问题
确定 配送路 线 可以 采取 各种数 学方 法和 在数 学方 法 基础 上发 展和 演变 出来 的经 验方 法 。 无论采取 何种 方法 ， 首先 应建 立试 图达 到 的 目标 。再考 虑实 现此 目标 的 各种
虑的 因素 。
关 键词
物流 配送
配 送线路
节约 里程 法
随 着 市 场 经 济 的发 展 和 物 流 技 术 专 业 化 水 平 的提
高． 物 流配 送 业得 到了迅 猛发 展 。 但 由于物 流 配送成 本普
１ ． ２ 不 合 理 配 送 的 表 现 形 式
目前的配 送 出现一 些乱 象 ， 如 资源 筹措 不合理 ， 配送 中心 出现 库存 量 失控 、 库存 结构 和库 存量 不合 理 ； 价格 不 合理 ， 最 终 造成 商 品 的高价 ； 配 送 与直 送 决 策不 合理 ， 即 大批 量 的用 户不 直送 ， 小批 量 的用 户不配 送 ； 送 货运输 线 路不 合理 ， 造成配 送成 本 的提 高。 造成 这 些不合 理现 象的 原 因有很 多很 多［ ３ １ 。其 最 主要 的有 ： 城市 交通 状况 的 不确 定性 ， 如 交 通事故 、 市政 工程建 设 等造成 配送 时 间的难 以 预测 ， 只能 依赖 经验进 行 配送 调度 ； 用 户需 求 的多样性 造 成送 货 顺序 、 送 货 时间 、 装卸 方 式等 不 确定 性 ； 实 际工 作 中， 即 使 制定 作 业计 划 ， 往往 也 会 出现 送 货地 点 、 货物 数
是所 谓 固定 路线 配送 ，就 是每辆 配送 车 都行 驶于 事先 定
好 的线路 ， 为分布 于该 线路 上 的客 户配送物 品 。 第三种 是 把配送 地 区分 为几块 ，让 每辆 配送 车在 其范 围 内 自由配 送， 这种 方法 叫做 “ 范 围配送 ” ， 即一 个配送 中心配 送到 其
费 用 ；其 次 是货物 资源 所 占资金 总额 下 降 、资金 周 转加
快， 能够 较 快 的将 货物 送 至客 户手 中 ， 与客 户实 现双 赢 ； 再次 就是 在运 送过 程 中能够 使车 辆数 目合 理 化 ，运输 线
装货 并依次 发 车 ， 这种 方法 叫做 “ 时间配送 ” 。 第 二种方 式
路 合理 化 ， 使卸 货 次数 减 少 、 即时 配送 能 力 增 强 ， 交通 顺 畅等； 最后 ， 使 物流 总费 用降 低 、 物 流速 度加 快 、 有 效地 衔
接干 线运输 与城 市 内运输 、 物 流 中转次 数减 少等 。 从 而大
大 地 节约成 本费 用 ， 提高 配送效 率。
学方 法及 计 算机 求解 的方 法来 制定合 理 的方 案 ，目前确
定 优化 配送 方案 的一 个较 成 熟的方 法 是节约 法 ，也 称节
约 里程 法 。 利用 节约 法确定 配送 路 线 的主要 出发 点是 ： 根 据配 送 中心 的配送 能 力 （ 包括 车辆 的多 少和 载 重量 ） 和配 送 中心 到 各个用 户以 及各 个用 户之 间 的距离 来 制定 使总 的车辆 运输 的吨 公里 数最 小 的配送 方案 Ｉ ｌ 】 。
基于节约里程法 的物流配送路线选择
■陈 华
（ 福州大学经济与管理学院 ，福州 ３ ５ ０ ０ ０ １ ）
摘
要
物流配送作为物流运作 中的一个重要环节 ， 是生产企业面临激烈竞争而
展 开的延伸服务。文章介绍 了物流配送的相 关概念 ， 对于常见的配送路 线优化算法进 行阐述 ； 其次重点阐述 了节约里程法的优化 思想 ， 通过一 个算例将 节约里程 法运用到 实际的物流路线配送 中； 文章最后讨论节约里程法的优缺点和进一步优化算法应该考
遍 居高 不下 ， 导 致 了商 品价格 高 的现 象 。 在 物流 配送 业务 中， 存 在着 许 多可 以优化 之处 ， 特 别 是物 流配 送路 线 选择 的优化 ， 可 以 节约 更多 的成本 ， 更快 速有 效 的满足 客 户 的 需求。 随着 配送 的复 杂化 ， 配送 路 线 的优化 一般 要结 合数
限制 因 素 ， 在 有约 束 的条件 下寻找 最佳 方 案 ， 实现 试 图达
到 的 目标［ ４ １ 。 配送运 输方 式 大致 可分 为三 种 。第 一种 方式 是根 据 需要 ， 派 车进 行 配送 的方 法 ， 即 接到 配 送订 单 后 ， 按顺 序
首先 是库 存总 量下 降 、 库存 周转 加 快 ， 可 以减 少 库存