配送线路的优化计算

(1) 一对一配送一对一配送就是由一个供应点到一个客户的配送，在这种配送运输模式中，要求选择最短的配送路线，实现高效率的配送，达到快速、经济配送的经营目的。因此，这类问题可归结为最短路问题。

(2) —对多配送

① 节约算法的基本思想一对多配送是指由一个供应配送点往多个客户货物接收点的配送。这种配送运输模式要求，同一条线路上所有客户的需求量总和不大于一辆车的额定载质量。近年来，由于小批量、多批次的及时配送方式的发展，运输费用正逐年提升。选择有效的配送路线，已成为控制物流成本的主要措施。现代企业已经普遍接受了一种观点，即有效的配送路线实际上是在保证商品准时到达客户指定点的前提下，尽可能减少运输的车次和运输的总路程。在这种思想指导下，节约算法已成为选择配送路线的主要方法，被物流业广泛使用。

② 节约算法的实现途径节约算法有两种基本实现途径：并行方式和串行方式。

(3) 多对多配送

多对多配送是指由多个供应点向多个客户的配送运输。根据供与销是否平衡可分为供销平衡模式和供销不平衡模式。

产销平衡和产销不平衡问题是多个供应点向多个接货点供货时所遇到的问题，也是配送优化调度问题。