物流中心的运输/配送决策分析
运输/配送决策的主要要素
运输/配送是物流决策中的关键所在。除采购产品的成本外,一般来讲,运输成
本比任何其它物流活动的成本所占的比重都高。尽管运输决策的形式多种多样,
但其中首要的不外乎运输方式的选择、承运人运输路线的规划、车辆调度和集中
运输等项内容。一些关于运输服务特性重要程度的调查显示,运输成本、速度和
可靠性最为重要,其他特征在决策者眼里都不十分重要。因此,运输服务的成本、
平均运输时间(速度)和运输时间的波动性(可靠性)是选择运输模型的基础。
配送路线选择
由于在整个物流成本中运输成本占 1/3—2/3,因而最大化地利用运输设备和人
员,提高运作效率是我们关注的首要问题。
货物运输在途时间的长短可以通过运输工具在一定时间内运送货物的次数和所
有货物的总运输成本来反应。其中,最常见的决策问题就是,找到运输工具在配
送网络中运行的最佳路线以尽可能的缩短运输时间和运输距离,从而使运输成本
降低的同时客户服务也得到改善。
尽管路线选择问题又种类繁多,但我们可以将其归为几个基本类型:
起迄点不同的单一路径规划;
多个起迄点的路径规划;
起点和终点相同的路径规划。
在苏果超市物流配送中遇到的路线选择问题基本上属第三类。
a) 起讫点不同的单一问题
这类运输路径规划问题可以通过特别设计的方法很好加以解决。最简单、最直接
的方法就是最短路径法(Shortest Route Method )。方法可以描述如下:已知
一个有链和节点组成的网络,其中节点代表由链连接的点,链代表节点之间的成
本(距离、时间或距离和时间的加权平均)。最初,所有的节点都没有经过求解:
也就是说,没有通过各个节点的明确的路线。已解的节点是在某一条路线上的,
开始时只有起点是已解的节点。
第 n 次迭代的目的。找出第 n 个距起点最近的节点。对 n=1,2,„„
重复此过程,直到所找出的最近节点是终点。
第 n 次迭代的输入值。在前面的迭代过程中找出(n-1)个距起点最
近地节点,及其距起点最短的路径和距离。这些节点和起点统称为已解的节点,
其余的称为未解的节点。
第 n 个最近节点的候选点。每个已解的节点直接和一个或多个未解的
解点相连接,就可以得出一个候选点——连接距离最短的未解点。如果有多个距
离相等的最短连接,则有多个候选点。
计算出第 n 个最近的节点。将每个已解节点与其候选点之间的距离累
加到该已解节点与起点之间最短路径的距离上。所得出的总距离最短的候选点就
是第 n 个最近的节点,其最短路径就是得出该距离的路径(若多个候选点都得出