运输决策与配送路线规划

《运输决策与配送路线规划》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第四章运输决策与配送路线规划本章主要内容q运输模式选择q运输线路优化模型q配送线路设计第一节运输模式的选择一.运输模式的特点q常用的运输方式有q铁路q公路(整车发运、零担货运)q包裹运输q空运q水运运输模式的特点q1.铁路运输：q高额的固定成本及低廉的运营成本。q运输价格主要取决于运量与运输距离。q缺点是时间较长，所以一般适合于大规模、低价值、对时间要求不敏感的产品。q铁路运输的主要目标是充分提高机车、车组人员的利用率。q2.公路运输：q包括整车发运(TL)与零担货运(LTL)两种。q整车发运按照整车收费，不考虑货运量

2、，费率随运输距离的不同而改变。q零担货运则按照运输量与运输距离来收费。运输模式的特点q3.包裹运输q利用空运、铁路或公路运输方式为顾客提供时间敏感的小件货物的运输。q主要运输对象是小件、对时间非常敏感的货品，其收费标准较昂贵。q4.空运q基础设施及装备方面的固定成本很高，劳动力与燃料耗费主要取决于航线，与一次飞行运载的乘客量与货物重量无关。运输模式的特点q就货物量的大小而言，铁路、水路的批量最大、空运的批量最小；q就运输速度而言，空运速度最快、水路运输速度最慢；q就运输成本而言，一般来说，水路运输的成本最低、空运最高；

3、q就服务响应时间而言，水路最慢、空运最快；q就运输引起的库存成本而言，铁路、水路最高，空运最低。q进行运输决策时，要综合考虑上述因素，进行成本分析，确定最佳方案。二.库存与运输决策q就不同的运输模式而言，其对库存的影响有以下几点：(1)较慢的运输模式会引起较大的中转或运输库存。(2)较大运量单位的运输方式会出现订单批量超过当前需求量的情况，出现不需要的库存。(3)较慢的运输模式会引起安全库存的提高。q例：某销售公司的商品需求互相独立，每周的平均需求为1000件，每件成本为200美元，存储成本率为25%，每件重量为3公斤

4、。运输方式初步选择采用铁路或整车、零担，其中零担有2个批量1000或2000，如表所示。请根据上述信息确定优化的运输方式。解：根据上述信息，可首先计算运输费用如表所示。从中可以看出铁路运输的成本最低，1000件零担货运的运输成本最高。q计算周期库存成本以及由于运输时间引起的中转库存成本，并累加计算其总库存成本。从中可以看出，铁路运输引起的总库存成本最高，1000件起运的零担方式总库存成本最低。库存成本的计算（单位：美元）累积运输成本以及总库存成本（单位：美元）第二节线路优化模型q点点间运输——最短路线问题q多点间运输—

5、—运输问题（直达与中转）q多回路运输——配送问题最短路线问题例如图所示为一交通线路网络，现在一批货物要从A点运至E点，中间要经过3个地区B、C、D。图中各点之间的连线表示两点间通行路线，连线上的数字表示两点间的距离。要求选择一条A点至E点的最短路线。一.最短路线问题求解q最短路线问题重要性质q若已经给定从始点S到终点T的最短路线，如图2-3中的实线所示，则从其上任一中间点P到终点T的部分路线也必然是P点到终点T的所有可选择的路线中的最短路线。最短路线问题求解q逆序递推法根据最短路线问题的性质，我们可以从最后一个阶段开始

6、，由终点向始点方向逐阶段递推，寻找各点到终点的最短路线，当递推到始点时，就找到了始点到终点的最短路线。最短路线问题求解q逆序递推法求解例题中的最短路线问题首先把从A到E的全过程分成4个阶段，用k表示阶段变量，第1阶段，有一个初始状态A，3条可供选择的支路AB1、AB2、AB3；第2阶段，有3个初始状态Bl、B2、B3，它们各有3条可供选择的支路……。我们用dk（sk，sk＋1）表示在第k阶段由初始状态sk到下阶段的初始状态sk＋l的支路的距离。例如，d3(C2，D1)表示在第3阶段，由C2到D1的距离，即d3(C2，D

7、1)=2。用fk(sk)表示从第k阶段的sk到终点E的最短距离。例如，f3(C1)表示从第3阶段的C1到终点E的最短距离。f3(C1)＝7。最短路线问题求解q阶段k=4qf4(D1)=3qf4(D2)=4q阶段k=3qf3(C1)=d3(C1，D1)+f4(D1)=4+3=7qf3(C2)=min{[d3(C2，D1)+f4(D1)]，[d3(C2，D2)+f4(D2)]}=min(5,7)=5qf3(C3)=min{[d3(C3，D1)+f4(D1)]，[d3(C3，D1)+f4(D2)]}=min(9,9)=9q阶

8、段k=2qf2(B1)=min{[d2(B1，C1)+f3(C1)]，[d2(B1，C2)+f3(C2)]}=min(14,12)=12qf2(B2)=min{[d2(B2，C1)+f3(C1)]，[d2(B2，C2)+f3(C2)]，[d2(B2，C3)+f3(C3)]}=min(11,10,15)=10qf2(B3)=min{