现代物流配送管理优化方法及案例第4章配送方案的优化.ppt

基本思想：设P0为配送中心，它分别向客户Pi和Pj配送货物，P0到Pi和Pj的距离为d0i和d0j，两个客户之间的距离为dij，配送的方案只有两种： P0 Pj Pi 方案（a） P0 Pj Pi 方案（b） * * 杭州电子科技大学管理学院魏洁 第三十页，共六十四页。 方案（a）的配送距离为＝（d0i ＋d0j）×2 方案（b）的配送距离为＝ d0i ＋d0j＋ dij 节约里程Sij=d0i ＋d0j－ dij 如果配送中心P0分别向Pj（j=1,2,……N）配送货物，在汽车载重能力允许的前提下，每辆汽车的配送路线上经过的客户个数越多，则配送路线越合理，总配送距离越小。 * * 杭州电子科技大学管理学院魏洁 第三十一页，共六十四页。 基本步骤： 步骤1：作运输里程表，列出配送中心到客户及客户间的 最短距离； 步骤2：求出节约历程Sij； 步骤3：将节约里程从大到小排序； 步骤4：确定单独送货的配送路线； 步骤5：根据载重量约束与节约里程大小，将各客户结点 连接起来，形成相应的配送路线方案。 * * 杭州电子科技大学管理学院魏洁 第三十二页，共六十四页。 例4-3：某配送中心A向所在城市B、C、D、E、F、G共6个客户点配送货物，配送网络如图所示。图中括号内的数字表示客户的需求量，线路上的数字表示两节点间的距离。配送中心有2.5t和4t的两种货车可供使用，试确定配送路线。 A G F E D C B 9 9 12 12 10 19 24 6 20 21 1 6 (0.8) (0.7) (1.0) (1.1) (1.75) (1.15) * * 杭州电子科技大学管理学院魏洁 第三十三页，共六十四页。 例4-4：某一配送中心P0向10个客户Pj(j=1,2,……，10）配送货物，其配送网络如图所示。图中括号内的数字表示客户的需求量，线路上的数字表示两节点之间的距离。配送中心有2t和4t两种车辆可供使用，试制定最优的配送方案。 (0.8) (0.5) 8 3 4 4 6 P0 P1 P6 P3 P4 P5 P2 P7 P8 P9 P10 (0.7) (1.5) (0.8) (0.5) (1.4) (1.5) (0.6) (0.6) 10 9 7 8 8 10 7 11 8 4 5 5 7 6 2 9 9 10 * * 杭州电子科技大学管理学院魏洁 第三十四页，共六十四页。 例4-5：已知配送中心P0向5个客户Pj配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与表所示，图中括号内的数字表示客户的需要量（单位：t),线路上的数字表示两节点间的距离，配送中心有3台2t卡车和2台4t两种车辆可供使用。 （1）试用节约里程法制订最优的配送方案； （2）设卡车行驶的速度平均为40公里/小时，试比较优 化后的方案比单独向各客户分送可节约多少时间。 5 4 12 6 8 13 8 12 16 10 12 7 P0 P5 P4 P3 P2 P1 (1.5) (1.7) (0.9) (1.4) (2.4) * * 杭州电子科技大学管理学院魏洁 第三十五页，共六十四页。 三、配送合理化分析 配送合理化即要实现五个“Right”服务： 把适当的产品(the right product) 在规定的时间(at right time) 规定的地点(in the right place) 以适当的数量(in the right quantity) 合理的价格(at the right price) 提供给顾客。 * * 杭州电子科技大学管理学院魏洁 第三十六页，共六十四页。 1、不合理配送的表现形式 不合理配送主要表现在以下几个方面： （1）资源筹措不合理； （2）库存决策不合理； （3）价格不合理； （4）配送与直达的决策不合理； （5）送货中不合理运输； （6）经营观念不合理。 * * 杭州电子科技大学管理学院魏洁 第三十七页，共六十四页。 对流运输（相向运输或交错运输） 空驶 迂回运输 重复运输 倒流运输 过远运输 运力选择不当 托运方式选择不当 超限运输 常见的不合理运输形式 * * 杭州电子科技大学管理学院魏洁 第三十八页，共六十四页。 不合理运输方式1：对流运输 定义：同一种货物，或两者可以相互替代又不影响技术与管理及效益的货物，在同一条线路上或平行线路上作相对的运送