节约里程算法

节约里程算法 第五章:配送管理 1 考试大纲 本章重点掌握:配送的概念、 本章重点掌握 : 配送的概念 、 特 种类，配送方式的选择， 点 、 种类 ， 配送方式的选择 ， 配 送路线的优化， 送路线的优化 ， 配送中心的概念 及其作业流程， 及其作业流程 ， 配送中心的主要 设备。 设备。 2 第一节 配送概述 3 配送的概念 中国国家标准 :在经济合理区域范围内，根据用 户的要求，对物品进行拣选、加工、包装、分割 、组配等作业，并按时送达指定地点的物流活动 日本工业标准:将货物从物流结点送交收货人 日本《物流手册》:生产厂到配送中心之间的物 品空间移动叫“运输”，从配送中心到顾客之间 的物品空间移动叫“配送” 美国管理供应链一体化:实物配送这一领域涉及 将制成品交给顾客的运输。。。。实物配送过程 ，可以使顾客服务的时间和空间的需求成为营销 的一个整体组成部分 4 配送的特点 1. 2. 3. 4. 5. 配送是面向终端用户的服务:一般是指从最后一 个物流结点到用户之间的交付服务 配送是支线、末端运输:相对于干线运输而言 配送强调时效性:不是简单的“配货”+“送货” 配送强调满足用户需求:配送承运人不是主导地 位，必须从用户的利益出发 配送强调合理化:过分强调“按用户要求”是不 妥的，需要平衡时间、速度、服务水平、成本、 数量 配送使企业实现“零库存”成为可能:由配送企 业进行集中库存，取代原来分散的企业库存 5 6. 配送与运输的区别 内容 运输性质 货物性质 运输工具 管理重点 附属功能 配送 支线运输、区域内运输、末端 运输 多品种、小批量 小型货车 服务优先 装卸、保管、包装、分拣、流 通加工、订单处理等 运输 干线运输 少品种、多批量 大型货车或铁路运输、 水路运输 效率优先 装卸、捆包 6 配送的种类 A. 按配送物品的种类和数量分类 少品种或单品种、大批量配送 少 批量、多批次配送 设备成套、配套配送 7 B. 按配送的对象分类 企业对企业的配送:1、原材料、零部件配送;2 、成本分 销配送 企业内部的配送:1、连锁商业企业的内部配送; 2、生产企业的内部配送 企 业对消费者的配送:典型“BTC”相配套的配送 服务 8 C. 按配送的时间和数量分类 定时配送:按规定时间和时间间隔进行配送 定量配送:按事先规定的数量进行配送 定时定量配送:按照规定的配送时间和配送数量进行配送 。应用:大量且稳定生产的汽车、家用电器、机电产品的 供应物流 定时定路线配送:在规定的运行线路上，制定配送车辆到 达的时间表，按运行时间表进行配送 即时、应急配送:完全按用户突然提出的配送要求随即进 行配送方式 9 D. 按配送组织者分类 以制造商为主体的配送 以批发商为主体的配送 以零售商 为主体的配送 以物流业者为主体的配送 10 E. 其它类型的配送 共同配送:为提高物流效率， 共同配送:为提高物流效率， 对许多企业一起进 行配送的一种形式 加工配送:是指和流通加工结合，通过流通 加工 加工配送:是指和流通加工结合， 后进行配送 11 案例:共同配送盛行的原因 讨论: 1. 案例中属于哪种类型的共同配送, 2. 为什 么选择共同配送, 12 配送方式的选择 1. 配货作业方法 2. 配送车辆的配装 3. 配送计划的制订与实施 13 配货作业方法 1. 配货作业两种基本形式:摘取(拣选)方 式和播种(分货)方 式。 2. 配货原则:按照入库日期“先进先出” 14 摘取(拣选)方式 1. 定义:是在配送中心分别为每个用户拣选 其所需货物，适用于货物类型多、数量少 的情况。 优点:以出货单为单位，一人负责一单， 出错机会少，且易于追查 缺点:作业重复太多，几乎每张出货单都 要走一趟仓库;人力负荷重 15 播种(分货)方式 定义:是将需配送的同一种货物，从配送 中心集中搬运到发货 场地，然后再根据各 用户对该种货物的需求量进行二次分配， 适用货物易于集中 移动且对同一种货物需 求量较大的情况。 16 摘取方式与播种方式比较 摘取式 商品 种类 多 每种 数量 时间 多 少 少 多 少 100 100 100 100 误差率 3.2% 1.5% 2.3% 0.3% 时间 65 85 96 112 播种式 误差 率 1.1% 0.4% 0.1% 0.1% 17 配送车辆的配装 概念:充分保证货物质量和数量完好的前提下，尽可 能提高车辆 在容积和载货两方面的装载量，以提高车 辆利用率，节省运力，降低配送费用 原 则:P196 18 配送计划的制定与实施 配送计划:配送主计划、每日配送计划和特殊配送计 划 配送主计划:是指针对未来一定时期内，对已知客户 需求进行前期的配送规划，便于对车辆、人员、支出 等统筹安排，以满足客户的需要 每日配送计划:是针对配送主计划，逐日进行实际配 送作业的调度计划 特殊配送计划:是指针对突发事件或不在主计划规划 范围内的配送业务，或者不影响正常性每日配送业务 所作的计划，是配送主计划和每日配送计划的补充。 19 制定配送计划的步骤 确定配送目的 收集相关资料 整理配送7要素 制定初步 配送 调 整 于客户沟通协调 确定配送计划 20 配送7要素(功能要素) 1. 2. 3. 4. 5. 6. 7. 货物:指配送标的物的种类、形状、重量、 包装、材质、装运要求等 客户:指委托人、收货人 车辆:指配送工具 人员:指司机或配送业务员 路线:指配送路线 地点:指配送的起点和终点 时间:不仅仅指在途时间，还包括搬运装卸 时间 21 配送计划的实施 下达配送计划 按计划给配送点进行配货 装车发运 22 配送路线的确定原则 配送路线:是指各送货车辆向各个用户送货时所 要经过的路线 配送路线的确定原则 以效益最高为目标; 以成本最低为目标 以路程最短为目标 以吨公里数最小为目标 以准确性最高为目标 运力利用最合理、劳动消耗最低为目标 23 确定配送路线的约束条件 1. 2. 3. 4. 5. 满足所有收货人对货物品种、规格、数量的要求; 满足收货人对货物送达时间范围的要求; 在允许通行的时间段内进行配送; 各配送路线的货物量不得超过车辆空间和载重量的 限制; 在配送中心现有运力允许的范围内 24 配送路线优化的方法-节约里程法 25 节约运输里程法(IBM) 节约里程的定义 A a P b (一) B P a b (二) A c B 运输方式由(一)变成(二)，可节省的运输距离 为(2a+2b)-(a+b+c)= a+b-c > 0，这一节省的运 输距离称为“节约里程” 26 节约运输里程法应用 实例:有一工厂P，A~J表示P附近的客户，()内数字表示运输量 (吨)，路线上的数字表示道路的距离(公里)。假设工厂只拥 有2吨车和4吨车两种，并且限制车辆一次运输的最远距离为30公 里，请问怎样安排运输路线，使运输距离最小, (0.4) D 5 4 6 (0.8) 5 C 7 9 2 6 (1.4) E (1.5) B 4 (0.7) A 10 4 7 (0.6) J 8 10 9 11 5 8 6 P 5 3 4 6 (0.6) G 2 7 3 (1.5) F 4 H I (0.8) (0.5) 27