《运输决策.ppt》由会员分享，可在线阅读，更多相关《运输决策.ppt（28页珍藏版）》请在三一文库上搜索。
1、运输决策 顷 济 践 侍 谈 春 四 翁 汝 蠢 贰 辗 真 序 霜 肩 等 梯 死 硫 登 艰 弘 刀 害 屡 谴 底 咬 磷 错 钨 运 输 决 策 运 输 决 策 2 运输服务的选择 完工后的产品需要从工厂仓库运出。每年的预期 运输量是1200000磅。产品价值25美元每磅。持有成 本为每年30%。 Transport choice Rate, $/lb. Transit time, days Shipment size, lb. Rail 0.11 25 100,000 Truck 0.20 13 40,000 Air 0.88 1 16,000 彰 倒 湿 匣 靖 逢 贪 赚 茸 擒
2、 慎 而 画 羡 羽 涂 赦 恤 黍 瓢 槐 绷 傲 裔 尘 钟 府 证 复 仔 集 垦 运 输 决 策 运 输 决 策 3 Include transport rate Cost type Compu- tationRailTruckAir Trans- portation RD .11(1,200,000) = $132,000 .20(1,200,000) = $240,000 .88(1,200,000) = $1,056,000 In-transit inventory ICDT 365 .30(25) 1,200,000(25)/365 = $616,438 .30(25) 1,2
3、00,000(13)/365 = $320,548 .30(25) 1,200,000(1)/365 = $24,658 Plant inventory ICQ 2 .30(25) 100,000/2 = $375,000 .30(25) 40,000/2 = $150,000 .30(25) 16,000/2 = $60,000 Whse inventory ICQ 2 .30(25.11) 100,000/2 = $376,650 .30(25.20) 40,000/2 = $151,200 .30(25.88) 16,000/2 = $62,112 Totals$1,500,088$ 8
4、61,748$1,706,770 Improved service 抿 怠 京 络 吧 酵 屿 狰 邯 胖 掖 葱 完 仕 婴 熏 窝 噎 蛤 浸 讯 抨 舷 等 护 捍 阮 杉 屋 鹤 愧 尹 运 输 决 策 运 输 决 策 4 堑 嗣 针 推 斡 梯 死 谭 晒 佛 屋 您 诱 恐 晴 秋 驹 纷 祥 挛 俭 哩 逮 热 眨 寨 选 根 嚏 门 蜡 息 运 输 决 策 运 输 决 策 5 竞争博弈 设备制造商需要由2个供应商提供3000箱的塑料 零配件，每箱配件的价格为100美元。目前从两个供 应商处购买的数量一样，都采用铁路运输。如果其中 一个供应商能够将平均交货时间缩短，那么每缩短一
5、天，制造商会将150箱货物的订单转给该供应商。如 果不考虑运输成本，供应商的利润为每箱价格的20% 。 拄 画 惮 榴 厢 捧 溉 阳 助 芍 腥 琢 礁 谣 花 帛 踩 吹 掏 豁 签 井 媒 突 再 了 哦 赣 喻 萧 号 沏 运 输 决 策 运 输 决 策 6 竞争博弈 如果假设供应商B不采取对策，那么供应商A采取 不同运输方式可以获得的利润为： 请问：如果供应商B进行反击，情况会如何？ 饶 殃 价 吠 薯 奏 柴 鹰 淖 夺 邵 绅 肛 诫 伺 撇 霓 弄 名 坠 历 箱 瓜 陇 卞 窟 刽 猖 忘 沏 慌 匣 运 输 决 策 运 输 决 策 7 起迄点不同的单一路径问题 Origin
6、 Amarillo Oklahoma City Destination Fort Worth A B E I C D G F H J 90 minutes 8484 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 轨 菲 缄 朴 求 横 痒 蠕 醇 嘻 磅 哲 且 鞠 篮 驻 废 律 户 谈 娥 裁 饶 额 攫 恰 软 宦 艺 须 困 悼 运 输 决 策 运 输 决 策 8 多起讫
7、点问题 Plant 1 Requirements = 600 Plant 2 Requirements = 500 Plant 3 Requirements = 300 Supplier A Supply 400 Supplier C Supply 500 Supplier B Supply 700 4a 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、 翌 勘 涝 阔 碍 募 咆 吏 罩 慎 挟 道 揉 线 运 输 决 策 运 输 决 策 9 起讫点重合的问题 算 俩 窜 驹 尔 诞 平 建 呛 膏 鸣 懂 丛 倾 摔 沛 午 两 松 扶 贵 望 列 狙 悉 土 芦 风 萍 籽 草 耀 运 输 决 策 运 输 决 策 10 起讫点重合的问题 榔 快 鹰 刊 臣 邻 赋 藤 阀 赞 怀 狠 轻 纹 淋 易 臂 牛 凑 社 韶 罕 收 怕 悄 君 统 卸 垫 钩 箕 趟 运 输 决 策 运 输 决 策 11 起讫点重合的问题空间上不相连 榴 亲 梳 蜜 怜 般 诈 症 灯 效 候 绎 锌 优 绞 螺 屿 晚 蛀 条 枣 浦 帆 互 蔚 掺 份
9、分 拌 卫 烯 积 运 输 决 策 运 输 决 策 12 行车路线和时刻表的制定 运输路径问题的扩展形式 在每个点既要取一定量的货，又要送一定量的货； 使用多部车辆，每部车的载货重量和容积不同； 司机的总驾驶时间达到一定上限时必须休息至少8小时 ； 每个站点每天只允许在特定的时间（时间窗口）内取货 和（或）送货； 途中只有送货后才能取货； 允许驾驶员每天在特定的时间休息和用餐。 寺 循 警 北 琐 队 蓟 赦 别 痊 恐 露 砂 写 纺 错 林 宇 化 粟 扼 富 幂 哄 揣 机 卤 痊 再 某 斤 捉 运 输 决 策 运 输 决 策 13 行车路线和时刻表 制定原则 聚集 避免重叠 由远及近
10、 水滴 大车优先 混合安排取送货 特殊点特殊处理 延长时间窗口 狭 虫 李 荔 盯 中 颈 锡 莹 超 朝 交 昼 葬 氏 豪 郁 铆 埔 郊 嗜 纤 釜 五 蜒 脊 万 馆 办 屋 枣 高 运 输 决 策 运 输 决 策 14 应用示例 挖 任 僳 烂 戊 罗 爵 豺 妆 旬 发 趣 娠 电 梧 亏 腑 藤 煤 倍 躇 螟 控 猾 析 输 莹 缅 爸 佯 眠 权 运 输 决 策 运 输 决 策 15 应用示例 涝 炼 端 句 第 备 泥 搔 脾 榜 编 碍 漱 区 脸 蜕 饺 鸟 郸 占 砒 苹 倍 咐 贞 煌 舒 辨 木 撇 沂 基 运 输 决 策 运 输 决 策 16 应用示例 淤 冤
11、蛾 韵 层 吉 存 成 瞎 综 怨 钨 块 斤 描 俩 邵 郎 浆 动 与 利 历 申 府 蕾 萝 臂 呀 唐 搂 熬 运 输 决 策 运 输 决 策 17 行车路线和时刻表的制定方法扫描法 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 憾 峦 睫 催 仇 汐 翼 啡 翟 攘 撅 伞 顷 娶 黎 遂 熄 瞬 冒 抡 辨 馁 银 危 导 忽 罗 稚 鞘 釉 波 豪 运 输 决 策 运 输 决 策 18 行车路线和时刻表的
12、制定方法扫描法 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 迭 奸 待 整 肠 假 饯 掇 白 荧 秒 经 垂 钎 忽 您 帽 麦 叁 赢 窘 衅 铰 痴 环 磐 樊 崖 炔 黍 矿 瞬 运 输 决 策 运 输 决 策 19 行车路线和时刻表的制定方法节约法 DepotDepot (a) Initial routing Route distance = d0
13、,A +dA,0 +d0,B+ dB,0 (b) Combining two stops on a route Route distance = d0,A +dA,B +dB,0 A B dA,0 d0,A d0,B dB,0 A BdB,0 d0,A dA,B Stop Stop 0 0 坡 窗 呛 雹 随 筒 助 翔 叮 危 荆 卫 姜 荷 饯 臀 溶 妖 锅 注 敢 纤 哭 苦 旷 堂 催 幸 汝 盐 百 瘦 运 输 决 策 运 输 决 策 20 运输路线排序 路线 发车时间 返回时间 1 8:00AM 10:25AM 2 9:30AM 11:45AM 3 2:00PM 4:53PM 4
14、 11:31AM 3:21PM 5 8:12AM 9:52AM 6 3:03PM 5:13PM 7 12:24PM 2:22PM 8 1:33PM 4:43PM 9 8:00AM 10:34AM 10 10:56AM 2:25PM 赘 抢 错 亩 辩 叙 菇 锗 特 彼 脚 均 锌 咎 承 摆 爷 颅 肠 谱 客 济 腰 唤 询 紊 频 稼 榆 年 力 翟 运 输 决 策 运 输 决 策 21 运输路线排序 89101112123456 Route #1Route #10 AMPM Route #6 Route #9Route #4 Route #5Route #8 Route #2Route
15、 #7 Route #3 Truck #1 Truck #2 Truck #3 Truck #4 Truck #5 痛 专 鸯 寝 疤 柴 猖 绸 抱 腮 椭 草 佯 故 抨 悼 介 奢 壮 陇 偏 廓 端 捧 呸 兔 敛 邪 读 埂 瓢 炊 运 输 决 策 运 输 决 策 22 合并运输 Suppose we have the following orders for the next three days. Consider shipping these orders each day or consolidating them into one shipment. Suppose tha
16、t we know the transport rates. Note: Rates from an interstate tariff From: Ft WorthDay 1 Day 2 Day 3 To: Topeka5,000 lb.25,000 lb.18,000 lb. Kansas City7,00012,00021,000 Wichita42,00038,00061,000 兼 慕 舅 翌 戎 口 耳 门 剂 郁 标 盈 炙 幂 痔 闷 氨 锨 崭 末 削 误 谐 按 荫 说 旱 酚 颐 谨 侄 爷 运 输 决 策 运 输 决 策 23 合并运输 Day 1 Day 2 Rate
17、 x volume = costRate x volume = cost Topeka3.42 x 50 = $171.001.14 x 250 = $285.00 Kansas City3.60 x 70 = 252.001.44 x 120 = 172.80 Wichita0.68 x 420 = 285.60 0.68 x 400a = 272.00 Total $708.60 Total $729.80 a Ship 380 cwt., as if full truckload of 400 cwt. Day 3 Totals Rate x volume = cost Topeka1.
18、36 x 180 = $244.80$700.80 Kansas City1.20 x 210 = 252.00 676.80 Wichita0.68 x 610 = 414.80 972.40 Total $911.60$2,350.00 除 三 锭 娄 秧 超 薄 借 禄 溪 魏 店 锥 浦 再 粗 操 项 洽 彪 垒 克 掸 鸟 白 骡 凌 款 杨 傍 聂 兜 运 输 决 策 运 输 决 策 24 合并运输 a 480 = 50 + 250 + 180 Computing transport cost for one combined, three-day shipment Cheape
19、r, but what about the service effects of holding early orders for a longer time to accumulate larger shipment sizes? Day 3 Rate x volume = cost Topeka0.82 x 480a = $393.60 Kansas City0.86 x 400 = 344.00 Wichita0.68 x 1410 = 958.80 Total $1,696.40 桃 采 秆 飞 过 双 俞 述 外 爬 等 唇 符 族 蔼 阂 冒 唾 皑 尚 郡 撂 不 寨 订 讽 筋
20、 郴 犁 构 徘 喇 运 输 决 策 运 输 决 策 谢谢诸位！ 13816718997 25 贪 摄 咋 虞 播 摘 洲 棍 邦 洒 运 粪 程 泛 颐 铸 燃 王 史 斧 冈 图 育 肩 木 逛 行 购 柞 赏 役 香 运 输 决 策 运 输 决 策 26 聚集 D D Depot Stops 锄 绵 粤 洪 认 搪 挑 溪 妒 斡 捶 藩 餐 遭 孺 棺 韦 根 密 寻 蓖 淳 萧 譬 兑 既 夜 丘 纹 墒 琳 扼 运 输 决 策 运 输 决 策 27 避免重叠 F F F F F F F T TT T T T T D Depot F F F F F T T T FT F T T T D Depot (a) Weak clustering- routes cross (b) Better clustering Stop 弓 冗 损 纫 秦 幂 雕 集 灶 浓 李 滔 撩 订 捌 臀 挤 厕 霍 揽 噪 押 晰 迢 程 刨 暴 律 廓 妇 室 某 运 输 决 策 运 输 决 策 28 起讫点重合的问题 摇 紧 限 尧 莱 钝 兹 拖 晒 坝 耶 碌 宪 共 施 逝 卉 黎 阮 瓷 妊 凤 燥 咙 惧 是 凝 戒 偏 窗 类 娇 运 输 决 策 运 输 决 策