第七章物流运输优化与决策第一节物流运输服务选择决策一、物流运输方式选择的原则二、基于物流总成本比较的运输方式选择三、承运人的选择与评价一、物流运输方式选择的原则(一)安全性原则(二)及时性原则(三)准确性原则(四)经济性原则二、基于物流总成本比较的运输方式选择基于运输成本与库存成本的总成本分析方法:基于运输成本与库存成本的总成本分析方法:表7-1各种运输方式的基本参数表7-2各种运输方式成本计算结果运输方式费率R(元/件)时间T(天)年运送批次平均存货量Q/2铁路0.12110100000驮背0.15142046500公路0.252042000航空1.424020250成本类型计算公式铁路运输驮背运输公路运输航空运输运输成本RD70000105000140000980000在途库存ICDT/3653624662416448630134521工厂存货ICQ/2900000418500378000182250仓库存货I(C+R)Q/2903000420593380520190755总成本223546611857379848211387526三、承运人的选择与评价(一)影响承运人选择的主要因素1.运输成本2.运输时间和运输时间的可靠性3.可到达性4.服务能力5.安全性(二)承运人的评价方法综合因素加权求和法综合因素加权求和法表7-3承运商评估报告示例承运人:_____时期:_____最高分评价标准承运人分数备注13满足接货时间表1313满足搬运109运输时间910运输时间一致性77费率53附加费1高的住宅搬运5运营比率396.5%增长4收益性33索赔频率33索赔解决310账单错误79跟踪能力711设备可用性l无平台装货卡车100总分72第二节货物运输调配决策一、多起迄点间的直达运输二、存在中间转运的物资调配一、多起迄点间的直达运输(一)产销平衡的运输问题1.产销平衡运输问题数学模型2.求解方法单纯形法、表上作业法a1a2amb1b2bnCijXij供应地需求地minjijijXCZ11min图7-1多点之间的物资运输调拨问题示意图(二)产销不平衡的运输问题1.总产量大于总销量:则增加一个假想的销地Bn+1,其销量为:2.总销量大于总产量:则增加一个假想的产地Am+1,其产量为:njjmiinbab111miinjjmaba111njjmiiba11miinjjab11二、存在中间转运的物资调配(一)问题描述t1t2tmb1b2bnCkijXkij供应地需求地a1af中转站图7-2有中间转运的物资运输调拨问题(二)数学模型目标函数为:约束条件为:(1)配送量生产能力的限制:k=1,2,…,f;(2)流通中心发送能力的限制:i=1,2,…,m;(3)满足零售店需求量:j=1,2,…,n;(4)变量非负:minjkijkijfkXCZ111minnjkkijmiaX11njikijfkitX1fkjkijmibX110kijX(三)求解方法运输问题表上作业法:运输问题表上作业法:[例7-2]表7-4各点间运输单位费用ABEFCDA013461214B130761312E470388F663078C121387017D141288170表7-5需求和供应量确定准则转运问题中点的性质在运输表中的供应值在运输表中的需求值供应点起始供应+总供应总供应转运点总供应总供应需求点总供应起始需求+总供应空点0起始供应-起始需求表7-6最终运输表ABEFCD空列供应A0134612140500B1307613120550E4703880350F6630780350C1213870170350D1412881700350需求35035035035048048090第三节物流运输线路的优化一、起迄点不同的单一路线优化二、起迄点重合的单一路线优化一、起迄点不同的单一路线优化归结为运筹学中的最短路径问题归结为运筹学中的最短路径问题图7-3从起点到终点的运输网络图651214B11C1D11EA1B221C2B31C31D2251126104131139810521616动态规划方法B1AC3F2F1E3E2E1D3D2D1C4C2C1B2G第一阶段第二阶段第三阶段第四阶段第五阶段第六阶段531368766835342138223335526643437597681310912131618该点到G点的最短距离(一)动态规划法651214B11C1D11EA1B221C2B31C31D225112610413113981052阶段4321图7-4多阶段划分52871220141919(二)Dijkstra方法[例7-3]OABCDET225417443175起点终点OABCDET225417443175起点终点图7-5运输网络图1919E.W.Dijkstra算法(标号算法)算法基本思路分析:(逐步向外搜索)52165828997221210∞∞∞∞∞∞∞∞2527511121210575679101063xy起点到该点的最短距离起...