第八章运输及配送路线的优化1.ppt

运输及配送路线的优化 运输方式的选择 运输方式的选择 ★ 运输的安全性是首要的原则，包括人身 安全、设备安全和被运货物的安全。 ★如何贯彻？ ▲ 了解被运货物的特性，如重量、体积、贵重程度、内部结构以及其他物理化学性质（易碎、易燃、危险性等）； ▲ 然后选择安全可靠的运输方式。 运输的及时性是由运输速度和可靠性决定的，能否准确及时送达也是选择运输方式时考虑的重要因素，应根据客户的急需程度选择合适的运输方式。 根据上述原则选择运输方式，是一个多目标决策问题，需通过定性分析和少量的简单计算即可达到满意效果。但是上述多目标之间存在“效益悖反”现象。具体决策时，应该在保证运输安全的前提下，权衡运输速度和运输费用。 由于运输成本与其他物流子系统成本之间也存在着“效益悖反”特性，在选择运输方式时，应当以物流总成本作为依据，而不仅只考虑运输成本。 根据预定的决策准则对备选运输方式进行评估，以总成本作为决策准则。 基于运输成本与库存成本的总成本分析方法 例8-1 某公司欲将产品从位置A的工厂运往位置B的公司自有仓库，年运量D=700 000件，产品单价C=30元，年存货成本I=产品价格的30％。公司希望选择使总成本最小的运输方式。据估计，运输时间每减少一天，平均库存成本可以减少1％。各种运输服务方式的有关参数见表8-1： 各种运输服务的有关参数： 选择依据 库存成本=在途库存成本+工厂存货成本+ 仓库存货成本 在途库存费用= I ? C ? D ? T/365 工厂存货成本= I ? C ? Q/2 仓库存货成本= I ? （C+R） ? Q/2 各种运输方式成本计算： 各种运输方式成本计算结果： 总成本最低的是公路运输方式，其次是驮背运输，成本最高的是铁路运输。 结果讨论 1）存储费率改变，对选择有什么影响？ 降低存储费率，结果会怎样？ 2）运输费率和运输时间，对于选择结果有何影响？ 运输方式的选择 第二节 物资运输调配决策 问题特征：两点间的运输线路固定，运输距离的影响反映在单位运费中，运输总成本由运输量决定。 不涉及运输路线如何优化。 设某物资有m个产地A1，A2，…，Am；供应n个销售地B1，B2，…，Bn；已知Ai的产量为ai（i=1，2，…，m），Bj的需求量为bj（j=1，2，…，n）。由Ai到Bj的单位运价为Cij 。用Xij表示由产地Ai运输到销地Bj的物资量（i＝1，2，…，m；j=1，2，…，n），如图8-1所示。 图8-1 多点之间的物资运输调拨问题示意图 1．产销平衡运输问题数学模型 （8-1） 约束条件为： （8-2） （8-3） i＝1，2，…，m；j=1，2，…，n 1．总产量大于总销量 即： ，则增加一个假想的销地Bn+1，其销量为： （8-4） 从产地Ai运往假想销地Bn+1的物资数量实际上是停留在原产地没有运出的物资，因此，相应的运价为0，这样就将不平衡运输问题转化为平衡运输问题。 2．总销量大于总产量 即： ，可增加一个假想的产地Am+1，其产量为： （8-5） 由于假想的产地并不存在，其产量也不可能存在，由假想产地运往某个销地的物资数量实际上就是该销地不能满足的需求量，因此相应的运价为0，这样就将不平衡运输问题转化为平衡运输问题。 （一）问题描述 （一）问题描述 某物流系统中有f个供应地，m个中转站，n个需求地。工厂Ak的生产能力为ak（k=1，…，f），流通中心Ti的配送能力为ti（i=1，…，m），零售店Bj的需求量为bj（j=1，2，…，n）。由Ak经Ti运到Bj的单位运价为Ckij。 求：在设施点能力限制的条件下，满足零售店需求量的最优运输方案。 （二）数学模型 决策变量Xkij——由产地Ak经Ti运到零售店Bj的物资量 目标函数： （三）求解方法 （1）一般的线性规划方法求解 （2）运输问题表上作业法 方法（2）的思路： 补充一些虚拟的产地或需求地，