电子商务物流配送管理

电 子 商 务 物 流 管 理E-Logistics Management 15电 子 商 务 物 流 中 心 及 配 送 管 理 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计 含义、构成、种类配送中心中心、特点 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计港湾、货运站、公共流通商品集散中心、企业自身拥有的物流设施等接 受 并 处 置下游用户的订货信息，对上游供应商的大批量货物进行集 中 存 储 ， 加 工等作业，并向下游用户进行批 量 转 运的设施与机构中华人民共和国物流术语标准专指产业或企业为有效地开展商品生产和流通服务而建立的物流综合管理、控制、调配的机构狭义 广义 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计构成收货，验收，理货，储存，配货、发货，退货、废弃物回收，加工，办公场所，及停车场、库内外道路、站台、铁路专用线及设备存放场所等辅助设施 装卸搬运机械系统输送机械系统检测设备系统分货、拣货装置系统储存设备系统流通加工机械系统 包装机械系统网 络 信 息 系 统 物 流 作 业 设 备 系 统 物 流 作 业 场 所 设 施 系 统销售时点管理系统POS附加价值通信网VAN电子订货系统EOSMISEDI 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计按社会化程度社会物流中心企业物流中心种类按综合程度综合物流中心专业物流中心按建立途径自建型联建型改建型代理型按地理区域区域物流中心城市物流中心从 运 营 主 体 (最 常 用 )按 功 能 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计 Distribution center built by maker制 造 商设立的M.D.C按运营主体 (最常用)Distribution center built by truck货 运 公 司设立的T.D.CDistribution center built by retailer零 售 商设立的R.D.CDistribution center built by wholesales批 发 商或代 理 商建立的W.D.CRegional distribution center区域性，负 责 特 定 小 区 与 物 流 业 务R.D.CFrontier distribution center货品暂时存活的转 运 站或车辆转换的中 继 站 F.D.C 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计集货中心分货中心配送中心转运中心储调中心加工中心按功能划分 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计 功能、运输距离、运输工具、送货时间、吞吐量及服务对象物流中心与配送中心区别l专业化程度，专 业 、 柔 性 和 综合 配 送 中 心 等l经营重点与方式，供应型、销售型等l地域范围，城市配送中心、区域型配送中心l内在职能，储存型、流通型、加工型等采购存储与集散配组分拣分装加工配送中心功能配送中心分类 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计 集现 代 通 信 技 术 、 信 息 技 术 、 计 算 机技 术 和 网 络 技 术为一体的物流中心电子商务物流中心互联网技术信息技术等技术基础分流理论效益背反理论供应链理论等理论基础物流规模不断增长市场需求观念变化市场竞争加剧市场基础 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计电子商务物流中心特点实体与虚拟并存实时性与预测性并存合作与竞争并存个性化与大众化并存 安全性和开放性并存信誉更加重要 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计储运仓库流通仓库中转仓库物流网点大批量物资储运、集散的场所物流作业活动种类和工作量集中的地方设施设立费用高，需要较大的投资运行费用高，且运行时间持续长远关系整个地区有关企业利益，及所在地区的经济发展关系到本地生态环境物流网络的结点 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计以物流系统和社会的经济效益为目标，用系统理论和系统工程方法，综合考虑物资的供需 状 况 、 运 输 条 件 、 自 然 环 境等因素，研究设计物流网点的数 量 、 位 置 、 规 模 、 供 货 范围 、 直 达 供 货 和 中 转 供 货 的 比 例等，建立有效率的物流网络系统，达到费用低、服务好、效益高的目的物流网点布局规模适当位置合理 功能满足需要 重视硬技术配备重视物流软技术配备设计原则设计内容网点数目网点位置网点规模各网点供货范围各网点进 货 渠 道和方 式 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计规划外部要素自然条件物流规模及客户需求现状及前景交通运输条件用地条件 法规制度 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计规划内部要素物流经营人员 管理人员 技术人员 物流作业人员 资金要素合作、股份制物的要素 营销战略、目标营销结构和策略 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计l符 合 区 域 宏 观 生 产 力 布 局 和 经济 发 展 规 划l地 区 经 济 发 展 水 平 与 市 场 前 景良 好 ， 有 较 充 足 的 物 流 需 求l与 大 物 流 系 统 网 络 接 轨 配 套l交 通 基 础 设 施 较 齐 全 、 配 套 ，运 输 方 便l能 源 （ 电 力 、 煤 气 、 水 源 ） 、信 息 通 讯 设 施 、 安 全 设 施 、 市 场法 制 等 基 础 条 件 好规划步骤网点应该设多少个，分别设在什么地区宏观布局地区选择地质、市场、交通、环境、能源，竞争态势和自己的实力 ，经营战略微观因素地点选择建立物流网点布局模型模型分析、计算、逐步优化 确定最优的网点布局方案可行性分析报告，报批 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计根据确定的产品（或服务）规模等目标在给定区域只寻找一个最佳位置设立物流网点物流网点布局及方法线性规划法模拟法，物 流 位 图 法在一个区域中要设立多个物流网点，并使网点的数目、规模和位置达到最佳化 解析法 centroid method 物 流 地 理 重 心 法 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计物流网点布局方法启发式heuristics 方法Cluster法日反 町 洋 一提出的 Capacitated Facilities Location Problem法Baumol-Wolfe法 CELP法用线性规划方法确定各配送中心的市场占有率，求出配送分担地区的重心，再用混合整数计划法的“筹划型”确定地址的建设位置专家评分法 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计 n含义、分类、特征n含义、特征含义、特点、目标系统构成开发与分析 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计 生 产 厂到配 送 中 心之间的物品空间移动叫“运 输”含义在经济合理区域范围内，根据用户要求对物品进行拣 选 、 加 工 、 包 装 、 分 割 、 组 配等 作业，并按时送达指定地点的物流活动配送是以现代送货形式实现资源最终配置的经济活动；按用户订货要求，在配 送 中 心或其 他 物 流 结 点进行货物配备并以最合理方式送交用户(美) James C.Johnson)DonalD F.WooD日 物 流 手 册 (1991版 )把货物从物流基地送到收货者手里的活动日 本 工 业 标 准物 流 术 语从配 送 中 心到顾 客之间的物品移动 “配 送” 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计配送中心商店仓库生产企业配送组织者分类单品种大批量多品种少批量配套型配送对象的种类和数量定时配送定量配送定时、定量配送即时配送定时、定路线配送时间和数量差别加工配送集疏配送加工程度专业性独立配送综合配送共同配送配送企业的业务关系 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计本质是送货；一种小范围的综合性物流；全过程现代化技术和装备的保证；一种专业化的分工方式；一定的计划性和相对的稳定性，通过科学计算制订其送货方案；在物流据点进行货物配备；以最合理最经济的方式进行送货。特征 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计电子商务物流配送虚 拟 性高 效 性低 成 本 性 个 性 化采用网 络 化 的 计 算 机 技 术 和 现 代 化 的 通 信硬 件 设 备 、 软 件 系 统 及 先 进 的 管 理 手 段，针对社会需求，严格守信用地按用户的订货要求，进行一系列分 类 、 编 配 、 整 理 、分 工 、 配 货等理货工作，定时、定点、定量地交给没有范围限度的各类用户，满足其对商品的需求。Broad sense Narrow sense为电子商务的客户提供服务信 息 化现 代 化社 会 化根 据 电 子 商 务 特 点 ， 对 整 个物 流 和 配 送 体 系 实 行 统 一 的信 息 管 理 和 调 度 ， 按 照 用 户订 货 要 求 ， 在 物 流 网 点 进 行理 货 工 作 ， 并 将 配 好 的 货 物送 交 收 货 人 的 物 流 方 式 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计 l配送系统由配送活动各要素所组成的，为实现配送目 的 、 功 能 和 作 用所形成的有机统一体电子商务物流配送系统服 务 、 快 捷 、 低 成 本 、 安 全l电子商务配送系统是依据电子商务技术（ 网 络 技 术 、 通 信 技 术 和 计 算 机 技 术 ）把配送活动各要素联系在一起，为实现配送目的、功能和作用所形成的有机统一体 目 的 性 、 集 合 性 、 适 应 性 虚 拟 性 、 实 时 性 、 互 动 性 、 标 准 性目标 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计电子商务物流配送系统构成销售网点管理系统POS增值网系统VAN电子订货系统EOSMISEDI网络系统计划、控制、协调和指挥 战略目标功能目标配送需求预测与创造存货管理等管理系统接 受装 卸存 货分 拣配 装送 货交 货 作业系统货物 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计电子商务物流配送系统构成系 统 内 部人、财、物规 模 与 结 构系统管理模 式 、 策 略 和 方 法等系 统 外 部用户需求观念及价格环境系统运 输 、 存 储 、包 装 、 搬 运和 送 货信息处理管理工作处理原材料设备人员 输入输出货物的转移各种劳务、质量和效益等 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计开发与分析明确内容目 的 、 对 象 、 地 点 、 时 间人员的配置及职责人员配置的方法原则外 部 环 境与内 部 条 件相结合定 性和定 量 分 析相结合当 前 利 益与长 远 利 益、局 部 利益与整 体 利 益相结合 电于商务与配送相结合分析内容方针、政策和制度需求规模变化特点对象及理念分析交通通信分析支付现状分析技术状况分析作业系统网络系统管理系统 内部外部 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计 传统物流配送流程 EC下的物流配送流程 实施过程运作程序含义、需求、难点、优势目标、手段 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计 建立一个企业资源管理规划，在主控管理系统下，有采购、库存、销售、入库、储存、出库等管理子系统，将订 货 、 到货 接 受 、 验 货 与 拒 收 、 分 拣 、 订 单 汇 总 、存 储 、 加 工 、 拣 选 、 包 装 、 装 托 盘 、 组配 、 装 车 、 送 货等作业纳入系统管理之内，并具备可跟踪性、可控制性和可协调性；还包括财务管理，如货 款 、 运 费和 杂 费 结 算等内容含义、目标Right timeRight placeRight conditionRight productRight costRight channelRight consumer快捷响应最低库存整合运输基本目标其它目标电子商务物流配送管理 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计订单处理作业传统物流配送流程出货作业处理采购作业进货入库作业库存管理作业补货及拣货作业流通加工作业 配送作业会计作业营运及绩效管理作业 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计电子商务物流配送实施流程制定配送计划配送下达配送计划按配送计划确定物质需要量向配送中心下达配送任务配送发货 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计电子商务物流配送运作程序整个物流过程中各环 节 的 连 接 点 接 单 、 拣 货 、 分 装 、 倒 装 、运 输 配 送 的 综 合 功 能 商流活动的连接点 保 管 、 库 存 调 节 、 流 通 加 工 （ 拆零 、 配 货 、 贴 标 签 ） 等 功 能 ，信 息 处 理 、 客 户 服 务国际物流活动的连接点 进 口 代 理 和 通 关 报 检 功能 、 保 税 等 特 殊 功 能 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计 Internet网络构架的信息交流系统，把货物的运输系统分解为接 单 、 发 运 、 到 站 、 再发 运 、 再 到 站 、 签 收等环节进行操作。INTERNET的物流中心管理Internet网上的EDI，货主只要将托运或托管的货物的电子文档E-mail给物流服务公司，即可完成双方的交接单工作企业拥有自己的企业内部网(Intranet)，通过接口与Internet连接，实现信息的发布、业务的协作 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计 l及时跟踪货物运输过程l及时掌握和了解库存准确信息l合理调配和使用车 辆 、 库 房 、人 员等各种资源l为货主提供优良的客户服务有效组织跨地区业务 充分利用资源 提高客户服务水平 加快资金周转 节约通信费用 批量小变化大时间紧区域广规模小成本高预期差周转难 INTERNET的物流中心管理难点微观优势微观需求特征宏观需求特征 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计反应速度快 功能集成化 服务系列化 作业规范化 目标系统化 条 形 码 技 术电 子 数 据 交 换 电 子 订 货 系 统INTERNET的物流中心管理物流信息技术主要是以电子计算机为核心的微电子技术作为收集、处理信息，建立数据库，进行科学管理的重要手段手段现代化 组织网络化 经营市场化 流程自动化 管理法制化 货 物 跟 踪 系 统 车 辆 运 行 管 理 系 统 目标 策略 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计 OD预测法 OD预测法步骤 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计 l它与交 通 规 划 中 的 OD出 行 矩 阵类似，即在一个二 维 阵 列中分别用行和列来表示拟研究的配送中心对各区的货流的发生与吸引量。物流配送需求预测的OD预测法l每一行的和是该行的货流发生总数l每一列的和是该列货流的吸引量的总数l理论上行 的 总 数 和与列 的 总 数 和相等O-D矩 阵 中 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计 OD预测法操作步骤源货流OD调查对象：各行业/单位各类物资方法：调查表，走访、电话内容：地址、设施、面积、职员、行业、物资、产值、运输等结果：该地区目前社会、经济、货源点、货物品种、数量、流向的主要资料货流产生预测多元线性回归分析货流分布预测增长系数法综合法重力模型（最常用）按其阻抗分，行 程 时 间 模 型 、相 互 影 响 模 型 、 分 布 系 数 模 型 按约束条件分，无 约 束 、 产 生受 约 、 吸 引 受 约 、 完 全 受 约 物流中心货流分配量全有全无法静态多路径法概率分配法动态多路径法各种模拟方法 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计考虑商品的进出异动配送能力设计不同商品的消费特点及流通特点 商品定位 配 送 的 商 品 品 种 配 送 数 量 与 库 存 量库存的可供性反应速度首次报修修复率送货频率送货的可靠性配送文档的质量配套的投诉程序等 配送细节 多品种小批量多批次短周期配送成本 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计配送模式指企业对配送所采取的基本战略和方法。自营配送模式共同配送模式互用配送模式第三方配送模式 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计配送对企 业的重要性 重要企业配送能力高低距阵图决策法确定型决策 电子商务配送模式的选择乐 观 准 则悲 观 准 则折 衷 准 则等 概 率 准 则最 小 后 悔 值 准 则比较选择法非确定型决策 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计配送网络总的存货水平和存货地点的设置，各存货点的存货水平和安全库存量的控制，及各存货点存货 控制的决策依据等。货运方式和运输种类、承运商选择和一次配送量、指定车载、配送路线或时间表设计及人力的配备等。数量、地址、货源配置和用户区划及货物搬运设备选型等。配送网络结构是指物品从生产区域到消费区域的空间转移过程中移动（ 运 输 ）和静止（中 转 集 运 、 换 装 、 分 拣 、 库 存 、包 装 等 ）的控制策略与组织方式。 配送网络的决策要素 配送网络的确定选址决策货运决策 库存决策 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计配送中心图例 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计 配送计划是配送中心根据客户订单的需求制定的货物拼装、车辆选择与路线选择的具体方案，它直接影响配送中心的服务质量和成本。配送计划的制定配送路线选择l单对多；多对多运载单元节点通路车辆路线配送模型分析 提早/延时确定时间罚则货物重量、体积和类型车辆最大载重容积/类型 货物运载单元 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计运载单元：，从某一装载点装载到某一配送车辆上，经过若干节点，在某一卸载点卸下。节点通路仅仅指从一个节点到另外一个节点的道路，如果从某一个节点到达另一个节点必须经过第三个节点，这 个 间 接 通 路 为 第 一 个 节 点 到 第 三 个节 点 的 通 路 与 第 三 个 节 点 到 第 二 个 节 点 的 通 路 的连 接 。配送计划要素重 量 ， 体 积 和 类 型 ， 某 些 特 殊 的 运载 单 元 必 须 由 特 殊 类 型 的 车 辆 运 载停车场是路线的起点和终点装载点一般是配送中心，运载单元在此装载卸载点一般是客户，运载单元在此卸载 属 性 ： 起 始 节 点 、 终 止 节 点 和 长 度 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计车辆：从停 车 场出发，由通路到达其它节点，沿着路线规定的顺序，在装载点装载运载单元，在卸载点卸下运载单元，最后到达停 车 场。路线：表示车辆从某一个停车场节点开始依次经过的节点。配送计划要素路线有总 里 程等属性。 路 线 必 须 开 始 于 停 车 场 ， 结束 于 停 车 场 。 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计对一系列装货点和（或）卸货点，规划适当的行车路线，使车辆有序地通过它们，满足一定的约束条件（如时间窗口约束、车辆容量限制、车辆行驶里程限制、司机最大工作时间限制等），达到一定的目标（如车辆行驶路程最短、运输费用最少、使用车辆数最少，服务质量最高等）。车辆运输调度问题广义的配送中心，指车辆的出发地，如物 流 中 心 、 配 送 中 心 、 仓 库 、 车 场等 车 辆 优 化 调 度 问 题 最 早 是 由 Danzig和Ramser于 1959年 提 出 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计按任务特征分纯装货问题和纯卸货问题（ 车 辆 在 所 有 任 务点 只 装 货 或 卸 货 ， 即 集 货 和 卸 货 问 题 ）装卸货混合问题（ 每 个 客 户 有 不 同 的 装 货 点和 卸 货 点 ， 即 集 货 、 送 货 一 体 化 问 题 ）按任务性质分对弧服务问题（ 如 邮 递 员 问 题 ）对点服务问题（ 旅 行 商 问 题 ）混和服务问题（ 如 交 通 车 辆 路 线 安 排 问 题 ）车辆运输调度问题 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计按车辆载货状况分满载问题（ 货 运 量 不 小 于 车 辆 容 量 ， 完 成 一项 任 务 需 要 不 只 一 辆 车 ）非满载问题（货 运 量 小 于 车 辆 容 量 ， 多 项 任务 合 用 一 辆 车 ）按车库数目分单车库问题；多车库问题按车辆类型分单车辆类型问题（ 所 有 车 辆 容 量 相 同 ， 类 型相 同 ）多车辆类型问题（ 执 行 任 务 车 辆 的 容 量 和 类 型 不 完 全 相 同 ） 车辆运输调度问题 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计按车辆对车库的所属关系车辆开放问题（车辆可以不返回其出发车库）车辆封闭问题（车辆必须返回其出发车库）按优化目标分，有单目标问题和多目标问题。按不同的数学模型TSP问题（Traveling Salesman Problem, 旅行商问题）VRP问题（Vehicle Routing Problem, 车辆路由问题）PDP问题（Pickup and Delivery Problem, 装卸货问题） 车辆运输调度问题 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计多配送中心的车辆路径问题(Multiple-depot VRP)带能力约束的车辆路径问题(Capacitated VRP)带时间窗的车辆路径问题(VRP with Time Windows)追求最佳服务时间的车辆路径问题(VRP with Defined Time)多种车型的车辆路径问题(Fleet Size and mix VRP)考虑回程运输的路径问题(VRP with Backhauls)动态需求路径问题(Dynamic VRP)车辆运输调度问题VRP 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计基本思路是把多阶段过程转化为一系列单阶段问题逐个求解， 从而简化计算过程。复杂性在于各阶段决策之间的相互联系，而且计算时间与计算机内存空间均随变量的增加而呈指数增加仅适用于较小规模的寻优问题最优化算法动态规划（Dynamic programming） 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计是一种隐枚举法或部分枚举法，是枚举法基础上的改进对有约束条件的最优化问题（其可行解为有限数）的可行解空间恰当地进行系统搜索Kolenatal曾利用此方法求解含时间窗约束的车辆巡回问题。适用于求解小型问题Held和Karp指出分枝定界法的求解效率与其界限设定的宽紧有极大的关系。最优化算法 分枝定界法 （Branch and bound） 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计在求解与整数规划相对应的线性规划上，不断地增加新的约束，也就是另外加入线性约束条件，以切掉对应于非整数规划的所有可行解的集合，以使问题可达到整数线性规划求解的形式，从而获得最优解。求解时间过长，不适用于大规模问题最优化算法切平面法 （Cutting planes） 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计传统启发式算法节约算法（Saving Method）将每条路线只含一个配送点的n条路线作为初始解，其中，每条路线中第一个和最后一个配送点分别称为路线的起点和终点。考察一条路线的起点与另一条路线的终点相连合并成新的一条路线。如果合并后的路线满足约束条件（车辆容量、时间窗），则说这样的合并是可行的，并将合并的节约值定义为连接这两条路线的边的节约值。选择节约值最大的可行合并进行一次路线的合并。当不存在可行合并时，算法结束。可提高车辆的利用率 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计邻接算法它是一种序列构造路线法。算法从一条只含一个配送点的路线出发（通常取“ 距 离 ”配送中心最近的点）。在未分配点中筛选出可加入点（未分配点退可行），并从可加入点中选取一个点作为当前路线的终点，使得路线的成本最小。如此不断对路线进行扩充，直到路线不存在可加入点为止。这时，如果所有点均已分配，则算法结束；否则，生成一条新的初始路线，重复前面的路线扩充程序。“ 距 离 ”未必指实际的距离，而是关于距离和时间等因素的函数传统启发式算法 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计插入法结合邻接算法与节约算法，依序将顾客点插入路径中以构建配送路线。它的流程与邻接算法相似，也是从初始路线出发，序列构造路线。并在不存在可行插入时新增一条初始路线。插入算法的关键是选择最合适的未分配点在路线中进行最佳位置的插入。Solomon于1983年将此方法应用于求解VRPTW问题。Mole和Jameson于1976年所提出传统启发式算法 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计扫除算法传统启发式算法一种“先分组后路线”的算法。所谓分组，即指分派给每辆车一组点。一种简单的分组方法是将以车站为原点的坐标平面划分为多个扇形区域，并初步将每个扇形区域的点分派给一辆车。所谓的“路线”，是指在每个区域内，采用扫除法选择未分配点，然后应用插入算法扩充路线。如果在进行了一次“分组-路线”的路线构造后还存在未分配点，则再进入“分组-路线”程序。如此反复，直到所有点均已分配为止。 最早由Gillett和Miller在1974年提出1987年，Solomon将其推广应用于 VRPTW问题的路线构造。 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计现代启发式算法该算法通过利用一个禁忌表记录已经到达过的局部最优点，并在后面的搜索中，根据某种限制循环的规则和禁忌表中记录的信息在当前搜索邻域中取一个合适的解。为了减少搜索的计算量，限定邻域的方法为了加速搜索进程，可采用平行机计算技术较多算法都以车辆数最少为优化的第一目标最早由Glover在1986年提出，是局部搜索算法的扩展1994年，Garcia等首先将禁忌算法应用于VRPTW问题。禁忌搜索算法tabu Search 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计遗传算法（Genetic Algorithms，GA）现代启发式算法是借用适者生存规律进行局部搜索改进的一类算法。该算法通过染色体的配对和变异过程实现种群的进化，每一次进化则对应解的一次迭代。当迭代次数达到最大次数限制或群体中的个体无显著差异时，迭代终止。最早是由Holland在1975年提出，并首先被De Jong用来解决复杂问题。1991年，Thangiah首先将GA用于求解VRPTW问题。1999年，Homberge和Gehring提出了应用GA求解VRPTW问题的进化策略。 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计实际上是一种随机松弛技巧，它模拟了退火过程。在搜索的初始阶段，算法跳向远点，随着时间的延伸或“降温”，跳跃幅度逐渐减小，最终转向局部搜索下降方法。快速模拟退火算法：当到达最低温度后，通过参考初始温度和到达最好解时的温度设置一个新的温度，然后重新启动模拟退火搜索过程。 1996年，Chiang和Russell提出VRPTW问题的模拟退火算法， 2000年，Tan等基于2-interchang法和单调降的降温表提出一种快速模拟退火算法。 2001年，Li等在应插入算法和扫除算法 初始化路线后，将邻域搜索方法与模拟退火程序相结合实现路线改进 现代启发式算法模拟退火算法（Simulated Annealing，SA） 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计模拟了蚁群搜索食物的行为。在寻找食物时，蚂蚁会在它所经过的路径通过排放一种外激素（pheromone，在算法中称为信息素）作出标记，排放的量则根据路径长度和食物的等级决定。这些外激素为其它蚂蚁提供信息，并吸引他们前去搬运食物。对于VRPTW问题，也可以根据蚂蚁觅食原理来进行搜索。首先构造两组相互协作的人工蚁群，其中第一个蚁群用于最小化车辆数，第二个蚁群用于最小化总路长。并以共用解的方式建立协作关系。1999年，Gambardellaetal应用蚁群算法对VRPTW进行路线改进。现代启发式算法蚁群算法（Ant Colony Optimization） 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计基本方法优点缺点计算时间过长应用时间适用性动态规划法可以求得最优解占用内存量随变量的增加成指数倍增长1987适用于投资规模较小的问题分枝定界法内存使用常有不足现象发生用于解组合优化的小型问题切平面法所需内存大适用于解小规模 问题VRPTW的最优化算法 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计基本方法优点缺点应用时间适用性节约算法提高车辆利用率，可以解决大规膜问题解是较优的可行解，不一定是最优解1983可以解决规模问题邻接算法考虑邻近节点成本问题排序时有局限性适用节点少的插入算法结合了节约法和最邻近法，使原问题的等待时间缩短速度慢，有局限性1983适用于小规模问题扫除算法穿插插入法，将二者有机结合扫描每一个点。速度慢1987VRPTW的传统启发式算法 物 流 中 心物 流 网 点 规 划物 流 配 送配 送 管 理配 送 方 案 设 计基本方法优点缺点应用时间适用性禁忌搜索算法可以通过规则提高搜索效率可能搜索到局部最优解1994适用于带软时间窗的VRP问题遗传算法具有鲁棒性，且全局搜索能力强所需时间较少不能保证每次搜索结果一样1991适用于复杂优化问题模拟退火算法采用随机松驰枝巧搜索结果不能保证是最优的2001适于对已有路径进行改造蚁群算法可以将目标构造成两组相互 协调的蚁群需要不断调整变量1999适用于多目标的优化问题 VRPTW的现代启发式算法