运输决策讲义资料.pptVIP

运输决策 * * 竞争博弈 设备制造商需要由2个供应商提供3000箱的塑料零配件，每箱配件的价格为100美元。目前从两个供应商处购买的数量一样，都采用铁路运输。如果其中一个供应商能够将平均交货时间缩短，那么每缩短一天，制造商会将150箱货物的订单转给该供应商。如果不考虑运输成本，供应商的利润为每箱价格的20%。 * 竞争博弈 如果假设供应商B不采取对策，那么供应商A采取不同运输方式可以获得的利润为： 请问：如果供应商B进行反击，情况会如何？ * 起迄点不同的单一路径问题 Origin Amarillo Oklahoma City Destination Fort Worth A B E I C D G F H J 90 minutes 84 84 138 348 156 48 132 150 126 132 120 66 126 48 60 Note : All link times are in minutes 90 Can be a weighted index of time and distance * 多起讫点问题 Plant 1 Requirements = 600 Plant 2 Requirements = 500 Plant 3 Requirements = 300 Supplier A Supply ? 400 Supplier C Supply ? 500 Supplier B Supply ? 700 4 a 7 6 5 5 5 9 5 8 a The transportation rate in $ per ton for an optimal routing between supplier A and plant 1 . * 起讫点重合的问题 * 起讫点重合的问题 * 起讫点重合的问题——空间上不相连 * 行车路线和时刻表的制定 运输路径问题的扩展形式 在每个点既要取一定量的货，又要送一定量的货； 使用多部车辆，每部车的载货重量和容积不同； 司机的总驾驶时间达到一定上限时必须休息至少8小时； 每个站点每天只允许在特定的时间（时间窗口）内取货和（或）送货； 途中只有送货后才能取货； 允许驾驶员每天在特定的时间休息和用餐。 * 行车路线和时刻表 制定原则 聚集 避免重叠 由远及近 水滴 大车优先 混合安排取送货 特殊点特殊处理 延长时间窗口 * 应用示例 * 应用示例 * 应用示例 * 行车路线和时刻表的制定方法——扫描法 Geographical region Depot 1,000 2,000 3,000 2,000 4,000 2,000 3,000 3,000 1,000 2,000 2,000 2,000 Pickup points * 行车路线和时刻表的制定方法——扫描法 Depot 1,000 2,000 3,000 2,000 4,000 2,000 3,000 3,000 1,000 2,000 2,000 2,000 Route #1 10,000 units Route #2 9,000 units Route #3 8,000 units * 行车路线和时刻表的制定方法——节约法 Depot Depot (a) Initial routing? Route distance = d 0,A +d A,0 +d 0,B + d B,0 (b) Combining two stops on a route? Route distance = d 0,A +d A,B +d B,0 A B d A,0 d 0,A d 0,B d B,0 A B d B,0 d 0,A d A,B Stop Stop 0 0 * 运输路线排序 路线 发车时间 返回时间 1 8:00AM 10:25AM 2 9:30AM 11:45AM 3 2:00PM 4:53PM 4 11:31AM 3:21PM 5 8:12AM 9:52AM 6