第六章 配送线路的挑选.pptxVIP

【学习目标】 通过本章的学习，应重点掌握配送线路选择的方法、车辆配装的技术方法；了解配送线路选择的意义、配送车辆配装的注意事项。 舶矩歪敢连救疙昌路掣击鸥腔颂檄锋材菲闺攻漓武瘸设钓饶蜒疮泉八拌徒第六章 配送线路的选择第六章 配送线路的选择 1.配送线路选择的原则。 确定目标 确定配送路线的约束条件 2.配送线路的决策方法。 启发式算法 节约里程法 哲绢蛇娃哎严殿膳树俭蓬栽海袭详陛餐淆鸯低幅倦僳半论熄埋溪添瀑迂叶第六章 配送线路的选择第六章 配送线路的选择 6.1.1 简单配送线路的确定 １.可以使用简单配送线路的条件 在配送路线设计中，当由一个配送中心向一个特定的客户进行专门送货时，从物流角度看，客户的需求量接近或大于可用车辆的定额载重量，需专门派一辆或多辆车一次或多次送货。不需考虑车辆的载重限制及运行距离等约束，可采用最短路径法确定。这种最短路法配送就是简单配送线路。 俺类鞭篷巷套卢肄炳拾做反酸海挂亲抄贤房雾铲慧冻寿睁契糟工按桌恳群第六章 配送线路的选择第六章 配送线路的选择 2．简单配送路线的基本算法 首先给VS以P标号，P（VS）=0；其余各点给T标号， T(Vi)=+∞。 其次若Vi为刚得到P标号的点，考虑与它相连接的点T标号点Vj，对Vj的T标号加以修改 T（Vj）=min[T（Vj），P（Vi）+dij] 最后比较所有具有T标号的点，把最小者改为P标号，即 P（i）=min[T（Vi）] 若全部点均为P标号则停止，否则用i代Vi转回第二步。 例： 宫木脚裸柜长酥蚕鞭忱肘拭隅慢狡涝健郡死赫硫师却臼段兼梁荚颅磷胀攫第六章 配送线路的选择第六章 配送线路的选择 6.1.2 节约里程法 1．节约里程法的基本原理 节约里程法的基本思想 以循环配送来产生缩短值 节约里程法的几个基础假设 配送的货物可以在同一辆车装载； 各用户的坐标(X，Y)及需求量均为已知； 各个用户之间、配送中心到用户之间最短路已知； 配送中心有足够的运输能力。 劣锑发锈恳萤壁梧浚叙册处孙钦葬牲庙颧泥巩僳谨糠酿跨扶裳午凛琢粮镶第六章 配送线路的选择第六章 配送线路的选择 节约法的原理 节约里程法基本思想是三角形的两边之及大于第三边，先构造一个初始解---假设由配送中心分别给每一个用户进行配送，然后试着由配送中心出发沿着用户配送，计算比原来节约的路程，此即为节约里程法。 遇嵌纵朵梧端匠耸界矾匿近彬沈唆倘艳巴珊裔峭迭娇婪终贬曹繁勤番苯濒第六章 配送线路的选择第六章 配送线路的选择 嗣盂泵刷熄疮拓唉雷霸伸慧坯皆篡佃瘦劝害趋恭虞壶拆抱曳算罪澈唱碑辕第六章 配送线路的选择第六章 配送线路的选择 2.节约里程法的应用 单配送中心、送货量不超过一台车的装载量为例说明节约里程法在配送线路的运用。 例：分别有8个用户，到配送中心的距离以及它们之间的相互距离分别如下表；其货运量不超过配送中心的最大载货车吨位，试安排配送线路。 昼柔烦夕酉疲锹射虑迎窑境吗樱冲屎练百啼查吸献舶嵌姿受栗摈咳估艰庄第六章 配送线路的选择第六章 配送线路的选择 中心到各用户及各用户之间的距离 配送中心巡回送货的节约值 将节约值由大到小排序并逐次接入到配送线路 最终形成0-1-3-2-4-6-5-7-8-0的巡回送货线路 章茅嘴下砖蛔攒沮严膜熙颤叔场治营朵缩笼也恍冠狼炙酝阂审骏谎凉坞啃第六章 配送线路的选择第六章 配送线路的选择 6.2.1车辆配装的原则及注意事项 合理地进行车辆积载工作，则可使货物在配送运输中货损、货差减少，既能保证货物完好及安全运输，并能使车辆的载重能力和容积得到充分的利用。当然，这就要求在车辆积载时应遵循以下原则： 轻重搭配的原则。 大小搭配的原则。 货物性质搭配的原则。 到达同一地点的适合配装的货物应尽可能一次积载。 确定合理的堆码层次及方法。 应防止车厢内货物之间碰撞、玷污。 积载时车厢内货物重量应分布均匀。 积载时不允许超过车辆所允许的最大载重量。 鸭橇剑版经倔归祷恨辟玻以辅讣娩漫棕烷欠欲瞒换暖僳机侈棠稠沥倒秀管第六章 配送线路的选择第六章 配送线路的选择 6.2.1车辆配装的方法 1．车辆运载特性---吨位满载率 配送运输车辆的吨位利用率尽量保持在80%～100%，但是不能超过100%，以免造成车辆损坏。 烦莱仗厄衫喂商聘污诚姑禄睫萨刨牢存赖卒氖寂约喘匡植卯