物流配送车辆优化调度和管理系统研究

合工程学 的观点和配送企业 管理 的实际情况 以及 系统的 目 标， 设计车辆管理系统组成。 ３ 结 论 ２３ 配送车辆管理 系统的基本设计思想 ． 配送 车辆的集货 、 货物配装及送货过程是物流配送系统 （） １ 以作好 实物管理为前 提 ， 车辆 的市场选 型开始直 运行的核心部 分 ， 从 进行物 流配送 系统 的优 化 ， 主要 是指配送 到报废 ， 对车辆寿命周期进行全过程的管理 。运用系统工程 车辆优化调度和运 输合理 化 ， 括集货线 路优化 、 包 货物配装 的观点和方法对车 辆 的购买 、 用 、 修维 护 、 废进 行管 及送货线路优化 ， 使 维 报 以及集货 、 货物 配装 和送 货一 体化优 化。 理， 并改善全过程各个环节的机能 。 而物流配送车辆优 化调度 和运输合 理化是物 流配送优化 中 （） ２ 技术管理为基础 ， 运输作为 配送 的其 中一个 重要环 的关键环节 ， 也是物流配送系统 电子商务活动中不可或缺 的 节， 但不是唯一的环节 ， 不能抛 开其他环 节而单 独考虑 其经 内容。 济性 ， 车辆管理应首先保证与其他作业协同按质按量完成配 对 于配送运输车辆管理 、 调度和运输成本 的研究 ， 有利 送， 在此前提下尽量考虑降低生产成本 ， 因而 ， 车辆管理的基 于合 理配置 、 组织资源 ， 加强对配送过程 的管理监控 ， 保证物 础是保证车辆 、 设备始终处于最佳状态 、 人员处 于最优 配置 ， 流配送及供应链 的通 畅性和高效 率 ， 为物流配送企业 自身和 做到有车可用、 成本最低 ， 配送 的时 限 、 量 、 使 运 可靠性 达到 供应链 中其他企业 的协 调、 信息共享等提供了条件 。 要求 。 （） ３ 车辆的经济管理 主要 对整 个企 业生 产 的成本 进行 参考文献 ： １ Ｊ． 严格的管理控制 ， 到 以生产 量为 根据 ， 做 以里程 、 间 （ ［ ］ 李金苹．现代物流配送 系统的运输优化调度方 案［ ］ 物流技 时 日、 术 ， ０ ２ （ ） １ 一ｌ． ２０ ， ５ ：１ ３ 月、 季度 、 为单位 核算 到人 、 年） 到车 、 到部 门、 路线 。运 输作 ２ 胡宗武 ， 王东 等．企业 物 流配送 网络系统设 计及优 化 为物流的一个 中间环节 ， 考察它的经济性就看其配送量和运 ［ ］ 李军， ［］ Ｊ ．工业工程 与管理 ， ０ ，３ ： ３ ． ２ ２ （ ）２ ０ ３— Ｏ 输成本的 比 ， 值 而运输 成本 管理中以 日常消耗和维修维护的
送货 问题 ） 及装卸混合问题 （ 即集货 、 送货一体化问题） 。 （） ２ 按任务性 质分 ， 有对弧服务（ 中国邮递员问题） 如 和 对点服务问题（ 如旅行 商 问题 ） 以及混合 服务 问题 （ 如车辆 线路安排问题） 。 （） ３ 按车辆载货状 况分 ， 有满载问题 、 非满载问题。
１２ 物 流 配送 车 辆 优 化 调 度 目标 ．
业明确链 中各 环节 的成本 ， 据需要 动态选 择其 上下游 企 根 业。如 日 本等 国提 出的“ 取物 流 ” 迎 的概 念 ， 即设定商 品 出 厂、 出库价格 ， 明确物流成本 ， 使配送 成本 由需 方支付 ， 这样 无论是上游还是下游企业都能根据成本制定合理的定货 、 送 货方式 ， 这对于第三方 物流企业 自身 ， 也可 以根据成本 制定
一
透明化 ， 物流企业也尽可 能降低成本和价格来加强竞争。 另一方面 ， 就我 国的实际情况 ， 不少 物流企业由于经营 、 管理方式方法的问题 ， 存在投人大 、 设备利用率低 、 收益差 的 问题 ， 成本核算、 经济管理等尤其不足。 自动化 、 信息化程度 低， 部分物流企业还 处于手工作业 、 经验 管理 的情况下 ， 越来 越不能满 足社会对配送 日益增长的要求 ， 迫切需要采用现代 化、 科学的方式方法 来指 导、 组织和管理生产 。如在配送 中 ： 如何根据配送商 品流 向流量确 定配送路线 、 人员 、 车辆的合 理配置 ； 对配送的组织 、 、 、 监督 检查 车辆及设备的使用、 维修 进行科学合理的管理等问题都是亟待解决的； 因而， 针对物 流配送研究车辆的管理， 并开发一套配送生产及车辆计算机 管理系统具有重要 的现实意义 。 （） １ 根据 当前 的任务合理组织 资源完成配送任 务 ， 保证 物流配送 的通畅快捷 。 （ ） 配送运 输 中设 备 、 料使 用 消耗 和人 员进 行管 ２对 材 理、 监督 ， 严格控制作业成本 ， 提高竞争力 。
中图分类号 ： ４２ Ｕ９ 文献标识码 ： Ｃ 文章编号 ：０ ８— ３ ３ ２ １ ） １ ０ ０ —０ １０ ３８ （０ ２ ０ — １ ８ ２
物流运输里 ， 汽车是 中短途 陆路 运输使用 最多 、 效率最 用省 ， 出行车辆数少是进 行合理运输 的主要指标 ， 它们集 中 高、 最方便 的工具 ， 中国物流与采购联合会经统计指出 ， 公路 体现了货物运输的经济效 益和社会 效益。而以往对车辆 调 （ 汽车） 运输货运量 占全 国物 流货运 量的 ８ ％ 左右 ， ０ 并且呈 度配送线路 的研究多着重于对 一个 目标进行优化 ， 不能满足 上升趋势。由于我国公路交通 网络 的快速发展 ， 汽车运输 因 总体的效益 。现针对城市 配送 中心 的货 物品种多 、 数量少 、 其 自主性 、 灵活性及效率 高等特点 ， 以在 作为末端 物流 的 批 次多 、 所 交通情况复杂 等特点 ， 以及配送 中心战略发展 的要 配送实现 中， 汽车是最主要的运输方式。 求等拟定下列优化 目标。 １ 配送 车辆优化调度问题 （） １按照客户 的要求 送货 以提 高物流 服务质量 。能 够 物流配 送车辆 优化 调度 问题最 早 由 Ｄ ｎｚ ａｔｇ和 Ｒ ｍｓｒ 满足顾客 的要求可提高物流配送 中心 的信誉 ， 留公司的客 ｉ ａ ｅ 保 于 １５ ９ ９年首次提 出的， 一般定义为 ： 对一系列装货点和卸货 户 ， 是物流配送 中心取得效益 的根本保证 ， ， 目标看 因此 将此 点， 组织适 当的行车路线 ， 使车辆有序地通过它们 ， 在满足一 作是最重要 的一个优化 目标。 定 的约束条件（ 如货物需求量 、 发送量 、 发货时 间、 交 车辆容 （） ２ 合理安排物流配送 以实现配送成 本最低 ， 也是物 这 量 限制 、 驶 里程 限制 、 行 时间 限制 等 ） ， 下 达到 一定 的 目标 流配送 中心提高经济效益的基本要 求 ， 因此成本最低化可作 （ 如路程最短 、 费用最少 、 时间尽量少 、 使用 车辆 尽量少等 ） 为仅次于时 间准确性的又一重要 的 目标 。 。 通 常根据问题的时间特性 和空 间特性 的相对重要性来 划分 ， （） ３ 配送车辆的空载率 最小 ， 就是能够达到 配送 车辆 也 当不考虑时间要求 ， 仅根据空间位置安排线路时称为车辆线 的最大载重利用率。这样可 以 以最少 的车辆完成特定 的配 路安排 问题 （ ｅｉ ｅＲ ｕｉｇＰｏｌ Ｒ ） 考虑 时 间要求 送任务 ， Ｖ ｈ ｌ ｏｔ ｒｂｅ Ｖ Ｐ ； ｃ ｎ ｍ 提高车辆利用率 。 安排线路 时称 为车辆 调度 问题 （ ｅ ｉｅＳｈｄｌ ｇＰｏｌｍ Ｖ ｈｃ ｃ ｅｕ ｎ ｒ ｅ ２ 配送车辆管理 系统分析 ｌ ｉ ｂ ＶＰ ； Ｓ ） 同时考虑空间位置 和时 间要求 的称 为路线和 调度混 ２ １ 敏 捷 供 应 链 下 配送 车 辆 管 理 ． 合 问题 ， 也称 时间窗的车辆调度问题。 敏捷供应链 下的物流具 有 “ “ ” 推” 拉 结合 的特性 ， 在传 １ １ 配送 车 辆 优 化 调 度 的 分 类 ． 统的“ 推式 ” 物流模式 下 ， 下游企 业或用 户可 能为了减少 库 车辆优化调度问题根据不 同角度和标准有多种分类 ， 主 存 、 方便其 生产经营而要求多批次 、 小批量定货 ， 造成配送效 要有 以下几方面。 率低下 、 配送成本上升 、 通混杂 ， 交 这种物 流也称为 “ 送达物 （） １ 按任务特征 分 ， 纯装 问题或纯 卸 问题 （ 有 即集货或 流”敏捷供应链 的“ ” 拉” ， 推 “ 结合 物流模式 下 ， 供应链 各企
收 稿 日期 ：０ １— ８—２ ２１ ０ １
・
１８・ ０
第 １期
夏 景华 ： 物流配送车辆优化调 度和管理 系统研究
总第 ２ ５期 １
（） ３ 对作业 中的各种成 本 进行 即时 登记 、 计分 析 ， 统 规 范管理 ， 为配送 中心 的成 本核 算、 格制定 和发展 规划提供 价 了依据 。 （） ４ 车辆管理信 息系统 是敏 捷供 应链 管理 系统 的一个 重要组成部分 ， 的建立为物流企业 自身和 与供应链 中其他 它 企业 的合作 、 信息共享等提供 了条件 。 （） ５ 配送车辆优化调度中 ， 如果 要使 计算结果 满足实 际 需要 ， 其调度 的对象 、 依据 的路线 、 成本等各种基础数据也应 该来 自实际 ， 否则就失去 意义 ， 以车辆管理 和调 度互 为支 所
２１ ０ ２年 第 １ 期 （ 总第 ２５期 ） １
黑龙 江交通科技
ＨＥＬＯＮＧＪＡＮ ＪＡＯＴＯＮＧ Ｊ Ｌ Ｉ Ｇ Ｉ ＫＥ
Ｎｏ １，０ ２ ． ２ １
（ ｕ ห้องสมุดไป่ตู้２５ Ｓ ｍ Ｎ ．１）
物流 配送 车 辆优化 调度 和管 理 系统研 究
夏景 华
（ 龙 江 省 哈 双 高速 公 路 管 理 处 ） 黑
价格 ， 由于送达物流到迎取物流发生转变 ， 使物流成 本、 价格
物流配送车辆优化调度是一个 多 目 标决策 问题 ， 决策 目 标 可以是运输费用最少 、 运输风险最小 、 运行时间最短 、 出行 车辆数最少 、 车辆空载率最小或需求满足情况最好 等 ， ， 并且 在一般情况下 ， 各个 目标之 间会 发生 冲突。例如 ， 运输 时间 最短 ， 费用就不一定最省 ； 运输 而运输费用最省 ， 时间却 运输 不一定最短 。这样就 可能没有任何一条运输路线是最佳的 。 为此 ， 就需要对各种 目标进 行综合 比较分 析 ， 在几 种可行 方 案中 ， 得出一种较为满意的方案 。 般来说 ， 运输时间满足客户要求 、 运输里程短 、 运输 费
摘
要： 研究 物流运输 中配送车辆调度运行、 管理最优 化对 于保证物流配送 实现 、 减少物流 费用 、 节省运 力、
缩短运输时间从而降低产品成本 、 提高服务 质量具有重要 意义 ， 物流及供 应链管 理研究 的一个 重点和难 是 点。分析 了实际配送中心里进行 配送 车辆管理 、 调度的方法 和集成 的问题 ， 出了围绕配送 作业 的车辆实 提 物、 技术 管理等 的车辆综合管理 的基本思想和方法 ， 为开发物流配送 中运输管理系统打下基础。 关键词 ： 物流运输 ； 车辆优化调度 ； 配送车辆管理系统 ； 敏捷供应链
（） ４ 按车场数 目分 ， 有单车场问题和多车场问题 。 （） ５ 按车辆类 型分 ， 有单车型问题和多车型问题 。 （） ６ 按车辆对车场 的所 属关 系分 ， 车辆 开放 问题 （ 有 车 辆可以不返 回其发出车场 ） 和车辆封 闭问题 （ 车辆必须返 回 其 发出车场 ） 。 （） ７ 按优化 目标 数来 分 ， 有单 目标 问题和 多 目标 问题 ， 等等。
撑。 ２２ 配送 车辆 管理的总体设计 ． 配送车辆的管理 要运用 设备 综合 工程 学 （ ｅｏ ｃｎｌ． Ｔ ｒｔ ｈ ｏ ｅ ｏ ｇ） ｙ 的观点从经济 、 技术 、 理 的角 度对 车辆进行 管理 ， 管 以经 济合理的车辆配置和最小 的运行 费用来 保证配送 完成 。以 车辆人员为主线、 以技术管理 、 经济管理 为 目的 ， 参照设备综