第2章 运输决策.ppt

1、第11章 运输决策,运输服务的选择,重要的服务特征-调查显示，最终的服务特征是： 运输成本 速度 可靠性 下面的表给出了7次独立调查的结果,运输服务的选择,7次对重要性调查的平分(1=最重要),基本的成本权衡,需要考虑 运输成本、运输速度、库存 例：Carry-All Luggage Company生产箱包的公司 位于东海岸，运往西海岸销售，每年需求D=700000件，铁路平均运输时间为T=21天，每个点平均储存100000件，平均价格C=30美圆，库存成本I=30%/年,可选方案,考虑竞争因素,多个供应商 物流服务影响影响买方的选择将采购转给具有更优服务的供应商 对供应商提供更好的服务 例：

2、位于匹兹堡的设备制造商的采购 需要从两个供应商买3000箱塑料配件，每箱价格100美圆，目前从二者采购数量一样 如果一个供应商缩短一天交货期，则将订单的5%转给该供应商 供应商每卖出一箱可获得利润20% 供应商应采用什么运输方式？,考虑竞争因素,下表为可选运输方式,下表为A列出的不同方式潜在利润,对选择方案的评价,还存在下列因素 如果双方对对方的成本有所了解，双方可以有效合作 如有相互竞争的供应商，双方均应采取合理行动平衡运输成本和运输服务 这里没有考虑价格的影响，如一个供应商采取优于竞争对手的策略，可能提高价格来补偿 这里没有考虑竞争对手可能采取的策略和其他可能变化的因素 没有考虑运输方式的

3、选择对供应商库存水平的影响,路线选择,起讫点不同的单一路径规划 多个起讫点的路径规划 起讫点相同的路径规划,起讫点不同的单一路径规划,最短路径Breath-First搜索 例：求阿马里洛到沃恩堡的最短距离(时间)图中数字为分钟,A,B,C,D,E,F,G,H,I,J,90,138,348,66,153,84,90,48,120,132,60,84,132,48,150,126,126,阿马里洛,奥克拉荷马,沃恩堡,求得最优路径：A-B-E-I-J,多起讫点问题,多个货源服务多个目的地 找到供货地、目的地的最佳路径运输问题 例：一玻璃制造厂与三个纯碱厂签合同要求满足需求，但不超过合同数量,多起讫

4、点问题,货运计划为：可用软件包求解 A 400吨工厂1 B 200吨工厂1 B 200吨工厂2 B 300吨工厂3 C 300吨工厂2,自,至,起讫点重合的问题,企业具有运输工具时此问题很普遍，如： 从仓库到各零售点送货，再返回 从零售店到客户本地配送的路线设计 校车、送报车等 此问题即流动推销员问题 找最优解很困难,起讫点重合的问题,各点空间连线 合理的连线不交叉，呈凸形如下图 如此可得合适的解 也可借助计算机求解,D,D,仓库,仓库,不合理连线,合理连线,例：Anheuser-Busch Co.啤酒销售,红线表示其路径,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15

5、,16,17,18,19,20,D,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,D,行车路线和时刻表的指定,运输问题的扩展，包括下列限制； 每个站点既要取货，又要送货 多部车辆，且载量不同 司机总驾驶时间达到一定上限，需要休息至少8小时 每个站点每天只允许在特定时间取/送货 途中只有送货后才能取货 允许驾驶员在特定的时间休息和用餐,制定行车路线的原则,8条原则 安排车辆负责相互距离最接近的站点的货物的运输,制定行车路线的原则,8条原则 安排车辆各日途径的站点时，应注意使站点更加紧凑，站点群的划分避免重叠,制定行车路线的原则,8条原则 从

6、距仓库最远的站点开始设计路线，由远至近 卡车的行车路线应呈凸形 尽可能使用最大的车辆进行运送 取货、送货应混合安排，不要完成全部送货之后再取货 对于遥远而无法归入群落的点，可以采用其他方法配送 避免时间窗口过短,例：The Case Casket Company,例：The Case Casket Company,例：The Case Casket Company,行车路线和时刻表扫描法,步骤 分派车辆服务的站点 决定行车路线 扫描法 在地图或方格图中确定所有站点的位置 自仓库沿任何一方划一条直线，顺时针或逆时针旋转，直到与某站点相交，如果不超过能力，加上该站，并继续，如果超过，产生一个点群，

7、然后再继续找新的点群 排行车路线,例：Smith Trucking Company,行车路线和时刻表节约法,节约法步骤 假设每一个站都有一辆车为之服务，如左图所示 合并两条线，变为一条线，如右图，合并时，要使两条节省距离最多的合并 也可以对已合并的线合并 可用计算机程序求解，并安排时间,仓库,仓库,船舶航线和船期计划例,欧洲某炼油企业沿海岸线有三个炼油厂(D1,D2, D3)，原油来自中东的两个港口(L1, L2), 用油轮运送 航行和装卸时间由下表给出(天),到达时间和最晚装货时间分别由下面的表给出,船舶航线和船期计划例,船舶航线和船期计划例,下图给出结果：L2(0)D3(12) L1(32) D2(51)和L1(8) D1(29) L2(49) D3(61) 图7-18,集运,将小批量合并成大批量