物流系统工程第七章.pptx

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,物流系统工程,蒋长兵 编著,内,容,容,提,提,要,要,第,一,一,篇,篇,物,物,流,流,系,系,统,统,篇,篇,第,二,二,篇,篇,物,物,流,流,工,工,程,程,篇,篇,第,三,三,篇,篇,软,软,件,件,应,应,用,用,篇,篇,物,流,流,工,工,程,程,篇,篇,物,流,流,库,库,存,存,问,问,题,题,物,流,流,运,运,输,输,问,问,题,题,物,流,流,配,配,送,送,问,问,题,题,物,流,流,节,节,点,点,选,选,址,址,与,与,网,网,络,络,布,布,局,局,物,流,流,系,系,统,统,设,设,施,施,布,布,局,局,内容概要,物流运输问题,7.2,运输方式选择问,题,题,7.3,车辆配载问题,7.1,物资调运问题,7.4,车辆路径问题,7.5,车辆调度问题,7.6,案例：天通磁心,公,公司运输部的完,美,美转身,7.1.1,运输问题的模型,和,和特征,数学模型：,7.1.1,运输问题的模型,和,和特征,运输问题的特征,：,：,在产销平衡时,，,，运输问题一定,有,有可行解，且有,最,最优解。

当产量与销量,均,均为整数时，必,存,存在决策变量为,整,整数的最优解决策变量的系,数,数只有,0,和,1,，系数矩阵,A,有,m+n,行、,m*n,列，秩为,m+n-1,，从而有,m+n-1,个基变量运输问题的,m+n-1,个基变量不构成,闭,闭回路；,运输问题可以,采,采用运筹学的线,性,性规划求解，一,般,般可以采用表上,作,作业法7.1.2,用表上作业法求,解,解运输问题,基本步骤,:,(1),编制初始调运方,案,案,(,即确定初始基本,可,可行解，西北角,法,法,/,最小元素法,),(2),最优性检验,(,即求出相应的检,验,验数，闭回路法,/,位势法,),(3),解的改进根据检,验,验数确定方案是,否,否最优，是则终,止,止，否则采用闭,回,回路法调整，再,返,返回到第,2,步，直至最优7.1.2,用表上作业法求,解,解运输问题,例,7-1,，现由,A,1,、,A,2,、,A,3,三个供应地向,B,1,、,B,2,、,B,3,、,B,4,四个需求地供应,商,商品，各供应点,的,的供应量、需求,点,点的需求量、以,及,及从供应点到需,求,求点的单位,(,包括设备交通,),费用如表,7-2,所示，问如何安,排,排可使总费用最,小,小？,7.1.2,用表上作业法求,解,解运输问题,解：,1),西北角法，如表,7-3,2),最小费用法，如,表,表,7-4,(1),编制初始调运方,案,案,3),以上两种方法在,求,求初始基可行解,时,时，均会遇到一,些,些特殊情况，一,般,般称为“退化”,。

7.1.2,用表上作业法求,解,解运输问题,解：,(2),最优性检验,1),闭回路法,2),位势法,7.1.2,用表上作业法求,解,解运输问题,解：,(3),用闭回路法调整,运,运输方案,改进基可行解,7.1.3,其它运输问题的,处,处理,具体参考例9-4,内容概要,物流运输问题,7.2,运输方式选择问,题,题,7.3,车辆配载问题,7.1,物资调运问题,7.4,车辆路径问题,7.5,车辆调度问题,7.6,案例：天通磁心,公,公司运输部的完,美,美转身,7.2.1,因素分析法,步骤：,(1),因素分析法首先,对,对所要进行选择,的,的运输方式，按,重,重要性因素或其,它,它尺度进行标定,(2),按各种不同标准,，,，分别给各种运,输,输工具打分,(3),对每种运输工具,计,计算其总分,(4),选择出总分最高,的,的运输方式,模型：,7.2.2,加权因素分析法,加权因素分析法,是,是因素分析法的,一,一种改进，主要,改,改进的地方是对,不,不同的准则按其,重,重要性分别给予,不,不同的权重基,本,本步骤同因素分,析,析法模型：,7.2.3,层次分析法,20,世纪,70,年代，著名运筹,学,学家萨迪,(T.L.Saaty),提出,适用于那些难于,完,完全用定量进行,分,分析的复杂问题,步骤：,1),系统层次结构的,建,建立,2),构造两两比较判,断,断矩阵,3),单一准则下元素,相,相对权重计算,4),单一准则下的一,致,致性检验,5),层次总排序与总,一,一致性检验,内容概要,物流运输问题,7.2,运输,方,方式,选,选择,问,问题,7.3,车辆,配,配载,问,问题,7.1,物资,调,调运,问,问题,7.4,车辆,路,路径,问,问题,7.5,车辆,调,调度,问,问题,7.6,案例,：,：天,通,通磁,心,心公,司,司运,输,输部,的,的完,美,美转,身,身,7.3.1,建立,货,货车,匹,匹配,层,层次,结,结构,图,图,7.3.3,一致,性,性检,验,验,7.3.4,层次,总,总排,序,序,子准,则,则层,各,各因,索,索,C,对总,目,目标,A,的权,值,值计,算,算：,W=(0.24,，,0.26,，,0.05,，,0.32,，,0.13)T,7.3.4,层次,总,总排,序,序,(1),所有,制,制及,车,车辆,投,投保,计,计分,C1,采用,百,百分,制,制：,国,国营,60,；集,体,体,40,；个,体,体,20,；车,保,保,40,。

2),出发,日,日期,计,计分,C2,采用,百,百分,制,制：,出,出发,日,日期,与,与发,货,货日,期,期同,天,天,100,；出,发,发日,期,期与,发,发货,日,日期,第,第二,天,天,60,；出,发,发日,期,期与,发,发货,日,日期,第,第三,天,天,20,；再,以,以后,不,不予,考,考虑,3),吨百,公,公里,油,油耗,计,计分,C3,设吨,百,百公,里,里油,耗,耗为,X,升，,C3=100-(X-2),10,(4),行程,利,利用,率,率计,分,分,C4,C4=,行程,利,利用,率,率,100,(5),实载,率,率计,分,分,C5,货物,重,重量,载,重,重吨,位,位时,：,：,C5=,实载,率,率,100,；货,物,物重,量,量,载重,吨,吨位,时,时：,C5=100/,实载,率,率,-20,(6),总分,C,C=0.24,C1+0.26,C2+0.05,C3+0.32,C4+0.13,C5,总分,C,最大,的,的即,为,为最,佳,佳匹,配,配,内容概要,物流运输问题,7.2,运输,方,方式,选,选择,问,问题,7.3,车辆,配,配载,问,问题,7.1,物资,调,调运,问,问题,7.4,车辆,路,路径,问,问题,7.5,车辆,调,调度,问,问题,7.6,案例,：,：天,通,通磁,心,心公,司,司运,输,输部,的,的完,美,美转,身,身,7.4.1,最短,路,路算,法,法模,型,型,1.Dijkstra标,号,号法,例,7-3,，某,公,公司,要,要在,起,起点,A,和终,点,点,J,之间,寻,寻找,一,一条,运,运输,时,时间,最,最短,的,的路,线,线。

从,从,A,到,J,有多,条,条路,线,线,(,如图,7-6,所示,),，图,7-6,中凡,是,是连,接,接的,地,地方,均,均是,可,可以,通,通达,的,的路,线,线，,其,其中,每,每两,个,个结,点,点之,间,间的,运,运输,时,时间,为,为图,中,中数,字,字所,示,示,(,单位,：,：,Km),7.4.1,最短,路,路算,法,法模,型,型,解：,结论,：,：最,短,短路,为,为,A-B-E-I-J,，最,短,短距,离,离为,384Km,7.4.2,小规,模,模路,网,网最,短,短路,的,的,Excel,求解,图,7-7,物流,运,运输,网,网络,图,图,(,有向,图,图,),如图,7-7,所示,路,路线,，,，车,辆,辆从,V1,点出,发,发，,到,到达,终,终点,V8,，如,何,何选,择,择行,车,车路,径,径，,使,使总,的,的行,车,车路,径,径最,短,短假设,为,为：,(1),在网,络,络中,选,选择,一,一条,路,路，,始,始于,某,某源,点,点终,于,于目,的,的地,；,；,(2),连接,两,两个,节,节点,的,的连,线,线叫,做,做边,(,允许,向,向任,一,一方,向,向进,行,行，,或,或者,叫,叫双,向,向通,行,行,),或弧,(,只允,许,许沿,一,一个,方,方向,进,进行,，,，或,者,者叫,单,单向,通,通行,),，每,条,条边,(,弧,),相关,的,的一,个,个非,负,负数,，,，叫,做,做该,边,边的,长,长度,；,；,(3),目标,是,是为,了,了寻,找,找从,源,源点,到,到目,的,的地,的,的最,短,短路,(,总长,度,度最,小,小的,路,路,),。

7.4.3,全国,公,公路,骨,骨干,网,网最,短,短路,的,的,PremiumSolver,求解,截至,2005,年底，全国,公,公路总里程,达,达到,193.05,万公里，路,网,网结构进一,步,步完善全,国,国公路总里,程,程中，国道,132674,公里、省道,233783,公里、县道,494276,公里、乡道,981430,公里、专用,公,公路,88380,公里特别,是,是“十五”,和,和“十一五,”,”的建设，,总,总规模约,3.5,万公里的,“,“五纵七横,”,”国道主干,线,线已基本贯,通,通这,12,条主干线全,部,部是二级以,上,上的高等级,公,公路，其中,高,高速公路约,占,占总里程的,76%,，一级公路,约,约占总里程,的,的,4.5%,，二级公路,占,占总里程,19.5%,它们连接,了,了首都、各,省,省省会、直,辖,辖市、经济,特,特区、主要,交,交通枢纽和,重,重要对外开,放,放口岸，覆,盖,盖了全国所,有,有人口在,100,万以上的特,大,大城市和,93%,的人口在,50,万以上的大,城,城市，是具,有,有全国性政,治,治、经济、,国,国防意义的,重,重要干线公,路,路。

为了方便在,Excel,中建模，我,们,们将骨干网,分,分为,672,段，共,449,个节点求解出任何,两,两个点之间,的,的最短路,7.4.3,全国公路骨,干,干网最短路,的,的,Premium Solver,求解,图,7-23,我国公路骨,干,干网,内容概要,物流运输问题,7.2,运输方式选,择,择问题,7.3,车辆配载问,题,题,7.1,物资调运问,题,题,7.4,车辆路径问,题,题,7.5,车辆调度问,题,题,7.6,案例：天通,磁,磁心公司运,输,输部的完美,转,转身,7.5.1,车辆调度问,题,题的一般模,型,型,假设：,(1),人的数量和,工,工作的数量,相,相等；,(2),每个人只能,完,完成一项工,作,作；,(3),每项工作只,能,能由一个人,来,来完成；,(4),每个人和每,项,项工作的组,合,合都会有一,个,个相关的成,本,本；,(5),目标是要确,定,定如何指派,才,才能使总成,本,本最小数学模型：,7.5.2,车辆调度规,划,划的,Excel,求解,某物流公司,是,是浙江著名,的,的第三方非,资,资产型物流,公,公司，该物,流,流公司在浙,江,江省可以调,度,度的车辆超,过,过,3,，,000,辆，协议仓,库,库超过,20,处,(30,万平方米,),。

该公司作,为,为资源整合,型,型第三方物,流,流企业，将,车,车辆的合理,优,优化调度作,为,为其核心竞,争,争力现有,一,一具体情况,，,，公司接到,4,家客户的订,单,单要求,(,客户所在地,为,为金华、绍,兴,兴、丽水和,温,温州,),，将货物在,4,小时内分别,运,运往诸暨、,嘉,嘉兴、温岭,和,和东阳该,公,公司在接到,订,订单后，进,行,行了车货匹,配,配，发现可,以,以从杭州、,宁,宁波、衢州,和,和台州调车,虽然浙江,的,的交通网络,相,相当发达，,基,基本实现了,省,省内主干道,运,运输不超过,4,小时，但想,在,在客户要求,的,的时间由一,辆,。