物流系统工程第七章.pptxVIP

物流系统工程蒋长兵 编著内容提要第一篇 物流系统篇第二篇 物流工程篇第三篇 软件应用篇物流工程篇物流库存问题物流运输问题物流配送问题物流节点选址与网络布局物流系统设施布局内容概要物流运输问题7.4 车辆路径问题7.1物资调运问题7.5 车辆调度问题7.2运输方式选择问题7.6 案例：天通磁心公司运输部的完美转身7.3车辆配载问题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，现由A1、A2、A3三个供应地向B1、B2、B3、B4四个需求地供应商品，各供应点的供应量、需求点的需求量、以及从供应点到需求点的单位(包括设备交通)费用如表7-2所示，问如何安排可使总费用最小？7.1.2 用表上作业法求解运输问题解：(1)编制初始调运方案1)西北角法，如表7-32)最小费用法，如表7-43)以上两种方法在求初始基可行解时，均会遇到一些特殊情况，一般称为“退化”。 7.1.2 用表上作业法求解运输问题解：(2)最优性检验1)闭回路法2)位势法7.1.2 用表上作业法求解运输问题解：(3)用闭回路法调整运输方案——改进基可行解7.1.3 其它运输问题的处理具体参考例9-4 内容概要物流运输问题7.4 车辆路径问题7.1物资调运问题7.5 车辆调度问题7.2运输方式选择问题7.6 案例：天通磁心公司运输部的完美转身7.3车辆配载问题7.2.1 因素分析法步骤：(1)因素分析法首先对所要进行选择的运输方式，按重要性因素或其它尺度进行标定(2)按各种不同标准，分别给各种运输工具打分(3)对每种运输工具计算其总分(4)选择出总分最高的运输方式模型：7.2.2 加权因素分析法加权因素分析法是因素分析法的一种改进，主要改进的地方是对不同的准则按其重要性分别给予不同的权重。基本步骤同因素分析法。模型： 7.2.3 层次分析法20世纪70年代，著名运筹学家萨迪(T.L.Saaty)提出适用于那些难于完全用定量进行分析的复杂问题 1)系统层次结构的建立2)构造两两比较判断矩阵3)单一准则下元素相对权重计算4)单一准则下的一致性检验5)层次总排序与总一致性检验步骤： 内容概要物流运输问题7.4 车辆路径问题7.1物资调运问题7.5 车辆调度问题7.2运输方式选择问题7.6 案例：天通磁心公司运输部的完美转身7.3车辆配载问题7.3.1 建立货车匹配层次结构图7.3.3 一致性检验7.3.4 层次总排序子准则层各因索C对总目标A的权值计算：W=(0.24，0.26，0.05，0.32，0.13)T7.3.4 层次总排序(1)所有制及车辆投保计分C1采用百分制：国营60；集体40；个体20；车保40。(2)出发日期计分C2采用百分制：出发日期与发货日期同天100；出发日期与发货日期第二天60；出发日期与发货日期第三天20；再以后不予考虑。(3)吨百公里油耗计分C3设吨百公里油耗为X升，C3=100-(X-2)×10(4)行程利用率计分C4C4=行程利用率×100 (5)实载率计分C5货物重量≤载重吨位时：C5=实载率×100；货物重量载重吨位时：C5=100/实载率-20(6)总分CC=0.24×C1+0.26×C2+0.05×C3+0.32×C4+0.13×C5总分C最大的即为最佳匹配 内容概要物流运输问题7.4 车辆路径问题7.1物资调运问题7.5 车辆调度问题7.2运输方式选择问题7.6 案例：天通磁心公司运输部的完美转身7.3车辆配载问题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所示路线，车辆从V1点出发，到达终点V8，如何选择