敢问路在何方——单起点多回路配送运输问题.ppt

4.3敢问路在何方——路径选择与优化4.3.3单起点多回路运输调度问题

一、节约里程法的理论1、节约里程法的思路根据一个配送中心到各客户之间的距离、客户间的相对距离、配送中心运输能力，制定使配送车辆总吨公里数最小化的配送方案。

一、节约里程法的理论2、节约里程法的原理：多点巡回送货比二点往返送货更省里程。PABPABabcabD1=2a+2bD2=a+b+c?D=D1-D2=2a+2b-a-b-c=a+b-c0

一、节约里程法的理论节约里程法的步骤：第一步:作运输里程表,列出配送中心到用户及用户间的最短距离。第二步:按节约里程公式△D=a+b-c求得相应的节约里程数。第三步:将节约里程按从大到小顺序排列。第四步:根据载重量约束与节约里程大小,顺序连接各客户结点,最终确定配送线路。

一、节约里程法的理论优点分析：节约法是一种简便、易行的方法，一方面体现出优化运输过程，与一般方法相比缩短了运输路程；另一方面，它也体现了物流配送网络的优势，体现了企业物流活动的整合，而且思路简单清晰，便于执行。

一、节约里程法的理论缺点分析：第一，利用节约法选择配送路线过于强调节约路程，而没有考虑行程中的时间因素。第二，利用节约法选择配送路线不能对客户需求进行灵活多变处理。

一、节约里程法的理论适用条件：1、考虑客户交货时间的要求，避免一条线路过长而影响交货时间的准确性；2、货物总量不能超过车辆的额定载重和总运行距离的要求；3、适用于有稳定客户群的配送中心。

二、节约里程法的应用设配送中心P点向9个客户（A,B,……I）配送货物。配送网络及物流数据如图所示。配送中心有额定载量2吨和4吨的车型可供调配，为保证及时送货，每部车辆的行程约为32公里，并要求尽量提高车载率，试寻求最优的配送方案。DPFAGH514549(0.9)6710IBEC101131266(1.1)(1.6)(1.20.6)(1.7)(0.5)(0.9)(0.9)

步骤一找出节点间的最短距离DPFAGH514549(0.9)6710IBEC101131266(1.1)(1.6)(1.20.6)(1.7)(0.5)(0.9)(0.9)

步骤二计算各配送点之间能够节约的距离填入=$B31+C$30向左向下填充填入=IF($B44=C$43,0,C32-C7)后，向右向下填充PABcab表3中计算任意二个客户到配送中心的距离之和，即（a+b）表4中计算任意二个客户与配送中心的回路节约的里程，即（a+b)-c

步骤三将节约里程按从大到小顺序排列

步骤四确定车型和巡回路线DPFAGH54(0.9)6IBEC3(1.1)(1.6)(1.2)545(0.6)(1.7)(0.5)(0.9)(0.9)

步骤四确定车型和巡回路线

下一任务：运输选择题