第六章 配送线路选择.pptVIP

【学习目标】 通过本章的学习，应重点掌握配送线路选择的方法、车辆配装的技术方法；了解配送线路选择的意义、配送车辆配装的注意事项。; 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个用户，到配送中心的距离以及它们之间的相互距离分别如下表；其货运量不超过配送中心的最大载货车吨位，试安排配送线路。 ;中心到各用户及各用户之间的距离;6.2.1车辆配装的原则及注意事项 合理地进行车辆积载工作，则可使货物在配送运输中货损、货差减少，既能保证货物完好和安全运输，并能使车辆的载重能力和容积得到充分的利用。当然，这就要求在车辆积载时应遵循以下原则： 轻重搭配的原则。 大小搭配的原则。 货物性质搭配的原则。 到达同一地点的适合配装的货物应尽可能一次积载。 确定合理的堆码层次及方法。 应防止车厢内货物之间碰撞、玷污。 积载时车厢内货物重量应分布均匀。 积载时不允许超过车辆所允许的最大载重量。;6.2.1车辆配装的方法 1．车辆运载特性---吨位满载率 配送运输车辆的吨位利用率尽量保持在80%～100%，但是不能超过100%，以免造成车辆损坏。 ; 一般来讲，车辆的配装按照运载特性，遵从以上原则， 尽可能的提高满载率，具体方法有： 研究各类车厢的装载标准，不同货物和不同包装提及的合理装载顺序，努力提高装载技术和操作水平，力求装足车辆核定吨位； 根据客户所需的货物品种和数量，调配适宜的车型承运，要求配送中心保持合理的车型结构； 凡是可以拼装的尽可能拼装，注意做好不同客户货物的标记工作，以防差错。;2．车辆配装的方法 对于重质货物来讲，不管如何拼装基本都能够达到100%的满载率，在配装过程中比较困难的是如何将重质货物和轻质货物混装，以达到容积和载重量都得到充分利用。 设车辆可用容积为V，核载为W，现要装载质量体积分别为Ra和Rb的两种货物，使得容积和核载均被有效利用。 ; 需要注意的是，在以下几种情况下应该采取不能够一味追求满载率： 一是不能拼装的情况，例如理化性质抵触或者串味等情况下，尽量选派核定吨位与所配送的货物数量接近的车辆进行运输，可以适当降低满载率； 二是按照有关规定必须减载运行的，如有些危险品必须减载运行，此时可以降低满载率； 三是货物包装没有按照推荐的相关标准包装，造成无法满载的，可以降低满载率。 四是在配送过程中往往是再配送过程中按照订单捆好的货物无法按照体积和载重量双方的要求，无法利用以上的公式计算，此时装载问题演变为整数规划问题 。