模块三物流运输管理实务项目六物流运输管理技术任务四运输路线方案及路线的确定培训课件.pptxVIP

运输路线及运输方案确定; 知识回顾：;运输线路类型;运输线路类型;运输线路类型;简单环形式 交叉环形 复合环形式;配送线路类型;运输线路类型;车辆集装技术;车辆集装技术;车辆集装技术;车辆集装技术;车辆集装技术;车辆集装技术;车辆集装技术;运输方案选择;运输方案选择-直送式运输;运输方案选择-直送式运输;运输方案选择;运输方案选择;运输方案选择;运输方案选择-位势法举例;运输方案选择;运输方案选择-直送式运输;运输方案选择-直送式运输;运输方案选择-分送式运输;运输方案选择-分送运输-节约法;;运输方案选择-分送运输-节约法;;运输方案选择-分送运输-节约法;运输方案选择-分送运输-节约法;运输方案选择-分送运输-节约法;;;;;;;;;运输方案选择-配送式运输-表上作业法;（一）图上作业法;分三种情形： 1、非圈线状图 先端点由外向内，逐步使各收发点之间产销平衡，且无对???。 2、环状图：破圈转化为1情形。且满足（使圈内外流向总旅程小于或等于该圈总流程二分之一。 ） 内圈：顺时针流量组成 外圈：逆时针流量组成 3、有圈有线：去线成环转化为2情形，求解。;1、不成圈（树状、线状）;例9-4，某种商品有3个产地A1\A2\A3,调运到4个收货地B1--B4。发货量分别为4、10、8吨，收货量分别为8、5、3、6吨。已知各点距离及交通图，怎样调运是总吨公里数最小。;解：1、列出产销平衡表： 2、调运：先端点，由外向内，调运 3、检验有没有对流。无则是最优方案。 总吨公里=4x10+4X8+5X5+1X32+3X15+5X4=194;调运情况图：;2、调运路线成圈图;2、调运路线成圈图;解：1、列出产供销平衡表 2、破圈（通常去掉最长边）变成树状图，作出一个没有对流调运图 初始调运方案;3、检验是否最优。 上圈中：周长二分之一=371.5；L上内=180；L上外=283；均小于周长二分之一。 下圈中：周长二分之一=690.5；L下内=283；L下外=749；其中L下外周长二分之一。不是最优方案。;4、调整方案;5、对新方案进行检验： 上圈中：周长二分之一=371.5；L上内=0；L上外=283；均小于周长二分之一。 上圈中：周长二分之一=690.5；L下内=632；L下外=569；小于周长二分之一。该方案是最优方案。;6、总吨公里=15530;3、调运路线有圈有线;（二）表上作业法;第一步：确定初始基可行解 ——最小元素法、（Vogel）伏格尔法;最小元素法举例;最小元素法举例; 罚数（即差额）=次小运价-最小运价 罚数（或差额）解释： 差额大，则不按最小运费调运，运费增加大。 差额小，则不按最小运费调运，运费增加不大。;;;;;;第二次;;;;例1用伏格尔法得到初始基可行解;第三步：解最优性检验;闭回路法： 闭回路：从已经有调运方案表每个空格出发，存在唯一一条，以该空格为起点，以填有调运数量方格为其它顶点闭合回路，称为该空格闭回路。 注意：它每一个顶点都是行与列转角点；每一条边都是水平或垂直；每一行若有闭合回路定点，则恰有2个。 检验数：在某空格所对应闭回路上，从空格开始，把各顶点运价依次设为“+”,“-”符号，该闭回路上全部运价代数和。就是它检验数。记为 ;判定方法：假如全部空格检验数都是大于等于零数，则该方案就是最优。若有负检验数，则不是最优方案，表示在该空格闭回路上调整运输量还能够使运费变小。 调整方法： 在负检验数闭回路上进行。从该空格出发 ，沿闭回路，在各个奇数次转角点各调运量中，挑选最小量为调整量a；然后把奇数次转角点量减去a，各偶次转角点则减去a，得到一个新方案。 对新方案继续进行判定，调整直至最优为止。 注意：当负检验数有两个以上时，选择绝对值最大负检验数所在闭回路作为详细调整对象。;4;4;检验数表;第四步：解调整;调整后解为：;几点说明：;;多个配送供给点向多个客户配送;例：某配送中心要将济南、郑州、兰州三个工厂钢材运到北京、上海、西安、杭州，其供给量和需求量（万吨）及运费（万元）以下表： 产量、需求量及运费表 ;;处理步骤： 1、步骤一：画出上表样式，左边是运费表，右边是分配数量表。 从左表中算出行差额和列差额（用每一行或列运费次低值减去最低值），从差额最大行或列中找出对应行或列最小值，在右边最先分配。 步骤一中，为3，表示从郑州运3万吨至北京。 2、步骤二：将步骤一中选中列划去，重新按以上方法，找出表中行差最大7，对应定位于表中运费最小2，在右表中分配7（10-3=7），表示从郑州向杭州运输7万吨。;;;练习：车辆调度设计 现有一配送中心为八个零售商供货，各个零售商需求量是Gi（吨），这些零售商由配送中心（标号是0）发出8吨载货车