配送线路合理化与车辆调度管理课件.pptx

;学习要点 ;第一节、合理化运输;二、影响运输合理化的因素;三、不合理运输的表现;在货物发点与收点之间由两条以上的同类交通线 可以采用时，未能利用最短路径的运输，称之为 迂回运输。;迂回运输;无迂回运输;4、过远运输 舍近求远的的物资运输 5、运力选择不当 ---弃水走陆 ---铁路、大型船舶的过近运输 ---运输工具承载能力选择不当 6、托运方式选择不当 ---应选整车的未选，反而选择零担 ---应当直达的而选择了中转;四、运输合理化的途径;3、周密进行运输系统设计;4、采用“四就”直拨运输;;第二节 配送线路合理化;二、确定配送路线的方法;方案评价法的步骤;２、数学计算法;数学计算法之一---最小元素法;例1 设有某种物质要从 三个仓库运往四个销售点 。各发点的发货量、各收点的收货量以及 单位运费 如表所示.问如何组织运输才能使总运费最少？;初始调运表;闭合回路 ;检验数;对初始调运表进行第一次调整找负数最小的检验数调整，先找该闭回路减数里最小的运量值，对该运量从空格起进行一加一减计算。;对初始调运表进行第二次调整闭回路X14-X13-X33-X34的检验数是负。要调整。;最优方案:;;例2不平衡运输问题（运价单位：百元/吨）例题1假设A1的产品必须全部调运出去，产地A2的商品调运不出的单位存储费为2百元，产地A3是1百元。试求最优调运方案。 ;解：增加一个虚拟的需求地B5，使其需求量为4（19-15）。使整个供需平衡。;例题3:在下面的运输问题中总需要量超过总供给量。假定对销地A，B和C未满足需要量的单位罚款成本是5，3和2。求最优解。;解：增加一个虚拟的供应地丁，使其供应量为40（145-105）。使整个供需平衡。; ; ;工 厂; ; ; ;３、一对一配送的最短路线法;例题：;从A市出发到达B市，可以有很多条路线可供选择。但是如何选择运输路线，才能使总路程的长度最短呢?这就是最短路问题。该公司的目的就是要找出从A市到B市的最短路线。 ;;;;;４、一对多配送的节约里程法;“节约里程”法的基本原理;节约法制定配送路线;节约公式;;案例：配送路线的选择;;第（1）步：作运输里程表，列出配送中心到用户及用户间的最短???离。;第（2）步：由运输里程表、按节约里程公式，求得相应的节约里程数，填入表（ ）内。;第（3）步：将节约里程sij进行分类，按从大到小顺序排列;第（4）步：确定单独送货的配送线路 ;;;;;５、多对多配送时的破圈法;例题：有某物资7吨，由发点A1，A2，A3发出，发量分别为3，3，1(吨)，运往收点B1，B2，B3，B4，收量分别为2，3，1，1(吨)，交通图如下，问应如何调运才使吨·千米最小。 ; 解 (1)作一个没有对流的流向图，用“去线破圈”法，去一线破一圈，有几个圈去几条线，把有圈的交通图，化为不成圈的交通图。一般是先去掉长度最长的交通线，比如去掉A1B4(7千米)，破A1B1B2A3B4圈，再去掉A3B3线(4千米)，破B2A2B3A3圈。;;对圈A1Ｂ1B２A3Ｂ4的调整方法是：;新的流量图中，在A1B1B2A3B4圈内，内流长为：4+7=11千米，外流长为：5千米，都不超过全圈长(23千米)的一半；在B2A2B3A3圈内，内流长为3千米，外流长为4+2=6千米，也都没有超过全圈长(13千米)的一半． 因此，这个流向图没有迂回现象，是本问题的最优调运方案，总运输力为：1×7+2×5+1×4+2×3+2×1=29吨·千米。;学生练习题：某商品有A1、A2、A3、A4四个供应地和B1、B2、B3、B4、B5五个需求地，其相对位置（距离KM）和运输量（单位：吨）如图所示，求最小的运输量及相应的最佳运输方案。;第三节 配送车辆的调度管理;;三、车辆调度工作的基本原则;车辆调度案例：某建材配送中心，某日需运输水泥580吨，盘调400吨，和不定量的平板玻璃。该中心有大型车20辆、中型车20辆、小型车30辆。各种车每日只运输一种物质，运输定额如下表：;解：1、 根据经验派车法：车辆安排顺序为大、中、小车， 货载安排顺序为水泥、盘条、玻璃。;2、 定额比优化派车法（1）列出车辆运输定额比;（2）在定额比中，优先安排定额比较高的车辆运输货物。（小型车运水泥，最合算，小型车30辆全部运水泥。之后 ，那就对比盘条的定额比，最后再看大型车的调节。）;第四节 关于配送日期的问题;供应商配送中心客 户考虑到这种需求，对一个客户的配送日期的安排可如下进行：;在以下例子中，以一周内一个客户的情况来证实该方法：在一周内，客户收到来自4个供货商的以下配送;在三天内送货的供应商“D”成为主供货商,递减的货量序号为：周三、周五、周二，其他供货商配送日根据货量递减顺序作