配送路线目标的确定
目标的选择是根据配送的具体要求、配送中心的实力及客观条件来确定的。由于目标有多个,因此可以有多种选择方法:
(1)以效益最高为目标的选择,就是指计算时以利润的数值最大为目标值。
(2)以成本最低为目标的选择,实际上也是选择了以效益为目标。
(3)以路程最短为目标。
(4)以吨公里最小为目标的选择。
(5)以准确性最高为目标的选择,它是配送中心重要的服务指标。
其他还有以运力利用最合理、劳动消耗最低等最为目标。
配送路线约束条件的确定
一般配送的约束条件有:
(1)满足所有收货人对货物品种、规格、数量的要求。
(2)满足收货人对货物发到时间范围的要求。
(3)在允许通行的时间内进行配送。
(4)各配送路线的货物量不超过车辆容积和载重量的限制。
(5)在配送中心现有运力允许的范围内。
3.配送路线的优化
随着配送的复杂化,配送路线的优化一般要结合数学方法及计算机求解的方法来制定合理的配送方案,目前确定优化配送方案的一个较成熟的方法是节约法,也叫节约里程法。利用节约法确定配送路线的主要出发点是:根据配送中心的配送能力(包括车辆的多少和载重量)和配送中心到各个用户以及各个用户之间的距离来制定使总的车辆运输的吨公里数最小的配送方案。利用节约法制定出的配送方案除了使配送总吨公里最小外,还满足以下条件:
(1)方案能满足所有用户的要求
(2)不使任何一辆车超载
(3)每辆车每天的总运行时间或行驶里程不超过规定的上限
(4)能满足用户到货时间的要求。
实际上配送路线的优化就是采用最优化理论和方法,如线性规划的单纯形法、非线性规划、动态规划等方法建立相应的数学模型,再利用计算机进行求解,最后得出最优方案。