《《運輸管理》PPT課件》由會員分享，可在線閱讀，更多相關(guān)《《運輸管理》PPT課件（59頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、1 u5.1 概 述u5.2 運 輸 方 式u5.3 運 輸 定 價u5.4 運 輸 最 優(yōu) 化u5.5 供 應 鏈 中 的 運 輸 管 理 2運 輸 連 接 點 運 輸 連 接 點運 輸 路 徑 汽 車 飛 機船 舶 列 車 管 道公 路 水 路 管 網(wǎng)航 空 線 路 鐵 路運 輸圖 5-1 運 輸 網(wǎng) 絡 示 意 圖5.1 概述車 站物 流 中 心港 口機 場貨 場 車 站物 流 中 心港 口機 場貨 場運 輸 方 式運 輸 途 徑 5.1.1運 輸 的 作 用 產(chǎn) 品 移 動 運 輸 的 主 要 價 值 是 使 產(chǎn) 品 在 供 應 鏈 中 進 行 移 動 。 產(chǎn) 品 儲 存 運 輸 工

2、具 在 運 貨 的 起 點 或 終 點 也 可 以 起 到 儲 存 產(chǎn)品 的 作 用 。 3地 區(qū) 生 產(chǎn) 專 業(yè) 化 、 提 高 社 會 整 體 效 率 、 提 升 土 地 價 值 5.1.2 運 輸 的 參 與 者 4 公 眾政 府運 營 主 體互 聯(lián) 網(wǎng) 收 貨 人 （ 接 收 人 ）收 貨 人 （ 接 收 人 ） 圖 5-2 運 輸 環(huán) 節(jié) 中 各 成 員 間 的 關(guān) 系 5 5.1.3 運 營 主 體1、 自 營 運 輸 是 指 貨 主 自 己 承 擔 貨 物 的 運 輸 ， 即 自 備 車 輛 、 自 行 承 擔運 輸 責 任 、 自 行 從 事 運 輸 活 動 。 優(yōu) 點 ： 提

3、 升 服 務 、 降 低 成 本 不 足 ： 空 車 回 程 、 專 業(yè) 管 理 、 資 金 、 自 擔 風 險2、 經(jīng) 營 性 運 輸 是 以 運 輸 服 務 作 為 經(jīng) 營 對 象 、 為 他 人 提 供 貨 物 運 輸 服 務并 收 取 運 輸 費 用 的 一 種 運 輸 經(jīng) 營 方 式 。 承 運 人 、 代 理 人3、 公 共 運 輸 是 指 由 政 府 投 資 或 主 導 經(jīng) 營 的 各 種 運 輸 工 具 （ 如 飛 機 、火 車 等 ） 以 及 相 關(guān) 的 基 礎 設 施 （ 如 公 路 、 鐵 路 、 港 口 、 機 場和 相 關(guān) 信 息 系 統(tǒng) ） 。 運 輸 成 本 運

4、輸 貨 物 在 途 運 費 +附 加 費 +運 輸 端 點 費 用 運 輸 時 間 和 運 輸 時 間 的 可 靠 性 影 響 庫 存 持 有 成 本 和 缺 貨 水 平 的 兩 個 關(guān) 鍵 因 素 。 可 靠 性 是 指 多 次 運 輸 服 務 間 出 現(xiàn) 的 時 間 變 化 安 全 性 到 達 目 的 地 時 的 完 整 性 可 達 性 運 輸 提 供 者 從 特 定 的 起 始 點 到 終 點 運 輸 貨 物 的 能 力 。 受 理 能 力 滿 足 承 運 人 特 殊 服 務 的 要 求65.1.4 運 輸 服 務 的 特 征 7 5.2 運輸方式五 大 運 輸 方 式 ：u鐵 路 運

5、輸u公 路 運 輸u航 空 運 輸u水 路 運 輸u管 道 運 輸 1 鐵 路 運 輸 設 備 、 站 點 、 鐵 軌 等 固 定 成 本 較 高 ， 可 變 成 本 較 低 優(yōu) 點 （ 1） 承 運 能 力 大 ， 適 合 大 批 量 低 值 物 品 及 長 距 離 運 輸 ； （ 2） 鐵 路 運 輸 不 大 受 氣 候 和 自 然 條 件 影 響 ， 在 運 輸 的 準 時 性 方面 有 優(yōu) 勢 ； （ 3） 鐵 路 運 輸 可 以 方 便 地 實 現(xiàn) 馱 背 運 輸 、 集 裝 箱 運 輸 及 多 式 聯(lián)運 。 缺 點 （ 1） 固 定 成 本 高 ， 項 目 投 資 大 ， 建 設

6、周 期 較 長 ； （ 2） 運 輸 時 間 較 長 ， 在 運 輸 過 程 中 需 要 有 列 車 編 組 、 解 體 和 中轉(zhuǎn) 改 編 等 作 業(yè) 環(huán) 節(jié) ， 占 用 時 間 較 長 ， 因 而 增 加 了 貨 物 的 運 輸 時間 。 （ 3） 鐵 路 運 輸 中 的 貨 損 率 比 較 高 。 由 于 裝 卸 次 數(shù) 較 多 ， 貨 物 毀損 或 滅 失 事 故 通 常 比 其 它 運 輸 方 式 多 。 （ 4） 不 能 實 現(xiàn) “ 門 到 門 ” 運 輸 。 如 果 托 運 人 和 收 貨 人 都 有 專 用線 ， 可 以 提 供 協(xié) 助 完 成 。 85.2.1 基 本 運 輸

7、方 式 及 其 運 營 特 點 9 10 2 公 路 運 輸 固 定 成 本 較 低 （ 公 路 由 公 眾 出 資 建 筑 ） ， 可 變 成 本 適 中 （ 燃 料 費 、 維 修 費 等 ） 由 于 汽 車 已 經(jīng) 成 為 公 路 運 輸 的 主 要 運 載 工 具 ， 因 此 ， 現(xiàn)代 公 路 運 輸 主 要 指 汽 車 運 輸 。 優(yōu) 點 速 度 可 達 性 運 輸 的 平 穩(wěn) 性 靈 活 性 由 于 汽 車 運 輸 具 有 上 述 優(yōu) 點 ， 更 由 于 高 速 公 路 網(wǎng) 的 不斷 延 伸 ， 在 世 界 范 圍 內(nèi) 汽 車 運 輸 迅 速 發(fā) 展 ， 并 超 過 鐵 路 和其

8、他 運 輸 方 式 。 但 是 汽 車 運 輸 也 存 在 一 些 問 題 ， 主 要 是 裝 載 量 少 ， 運輸 成 本 高 ， 燃 料 消 耗 大 ， 環(huán) 境 污 染 比 其 它 運 輸 方 式 嚴 重 得多 。 11 12 3 航 空 運 輸 固 定 成 本 較 低 （ 飛 機 、 物 料 處 理 和 貨 運 系 統(tǒng) ） 可 變 成 本 較 高 （ 燃 料 費 、 勞 動 力 成 本 、 保 養(yǎng) 維 修 費 等 ） 航 空 運 輸 與 其 他 運 輸 方 式 相 比 較 ， 有 以 下 幾 個 特 征 ： 優(yōu) 點 ： 速 度 快 ： 距 離 越 長 ， 越 顯 著 安 全 性 高 包

9、裝 要 求 低缺 點 受 氣 候 條 件 限 制 可 達 性 差 13 14 4 水 路 運 輸 固 定 成 本 適 中 （ 船 只 和 設 備 ） 可 變 成 本 較 低 （ 能 夠 運 送 大 噸 位 貨 物 ） 15 水 路 運 輸 按 航 行 區(qū) 域 ， 大 體 上 可 以 劃 分 為 海 洋 運 輸 和 內(nèi) 河 運 輸兩 種 類 型 。 優(yōu) 點 ：u 與 其 他 運 輸 方 式 相 比 ， 水 運 造 成 的 貨 物 滅 失 和 損 壞 成 本 較 低 。u 水 路 運 輸 的 重 要 特 點 是 利 用 天 然 水 道 ， 進 行 大 噸 位 、 長 距 離 的運 輸 ， 由 于

10、運 量 大 、 成 本 低 ， 非 常 適 合 于 運 輸 大 宗 貨 。 缺 點 ：u 速 度 慢 ， 船 舶 平 均 航 速 較 低 ， 不 能 快 速 將 貨 物 運 達 目 的 地u 水 路 運 輸 受 自 然 條 件 影 響 大 ， 特 別 是 受 氣 候 條 件 影 響 較 大 ，比 如 斷 流 、 臺 風 影 響 等 ， 因 而 呈 現(xiàn) 較 大 的 波 動 性 。 Maersk Triple-E Class Container Ship 1 8 0 0 0 TEU集 裝 箱 船 此 船 的 總 長 將 達 到 400米 ， 從 船 首 走 到 船 尾 相 當 于 繞 標 準 田

11、徑 場 跑 道 一 圈 ， 近59米 的 型 寬 意 味 著 該 船 可 以 在 甲 板 上 堆 放 23排 集 裝 箱 。一 個 冰 球 場 、 一 個 橄 欖 球 場 ， 外 加 一 個 NBA籃 球 館 ， 統(tǒng) 統(tǒng) 可 以 塞 進 船 體 。實 際 上 ， 這 條 船 的 甲 板 差 不 多 可 以 擺 下 4個 足 球 場 了 該 型 船 的 橫 剖 面 更 接 近 “ U” 型 ， 可 以 容 納 更 多 的 集 裝 箱 該 船 巨 大 的 船 腹 外 加 甲 板 上 的 空 間 ， 共 能 放 下 18000個 20英 尺 標 準集 裝 箱 5 管 道 運 輸 固 定 成 本 最

12、高 （ 通 行 權(quán) 、 建 設 費 用 、 設 置 控 制 點 、 泵 送 能 力 ） 可 變 成 本 最 低 （ 不 存 在 大 量 的 勞 動 力 成 本 ） 22 管 道 是 很 獨 特 的 運 輸 方 式 ， 它 所 能 運 送 的 貨 物 種 類 很 有 限 ，4種 主 要 通 過 管 道 運 輸 的 貨 物 是 ： 石 油 及 成 品 油 、 天 然 氣 、 煤 、化 學 制 品 。 優(yōu) 點 ： 費 用 低 、 運 輸 效 率 很 高 、 貨 損 、 貨 差 率 低 、 可 靠 性 、 免 費 倉庫 存 儲 。 缺 點 ： 管 道 運 輸 也 有 相 對 劣 勢 。 首 先 ， 管

13、 道 線 路 是 相 對 固 定 的 ， 因此 有 地 域 靈 活 性 或 可 達 性 的 限 制 。 其 次 ， 管 道 運 輸 的 產(chǎn) 品 有 局限 性 ， 并 且 只 能 提 供 單 向 服 務 。 23 24 表 6-1 不 同 運 輸 方 式 的 運 作 特 點運 作 特 點 速 度 可 得 性 可 靠 性 運 輸 能 力鐵 路 3 2 3 2公 路 2 1 2 3空 運 1 3 5 4水 運 4 4 4 1 管 道 5 5 1 5 25 5.2.2 運 輸 服 務 將 各 種 運 輸 方 式 的 實 際 運 輸 能 力 有 機 地 結(jié) 合 起 來 ， 就 形 成 了 運 輸服 務

14、。u傳 統(tǒng) 承 運 人 指 僅 僅 使 用 5種 基 本 運 輸 方 式 中 的 一 種 來 提 供 運 輸 服 務 的 運 輸 公 司 。u包 裹 服 務 解 決 了 小 批 量 貨 物 運 輸 的 可 得 性 。 包 裹 配 送 服 務 一 般 通 過 鐵 路 、 公 路 和 空 運 服 務 來 完 成 ， 可 以 分 為 普 通 型 服 務 和 加 急 型 服 務 兩 種 。 （ 1） 地 面 包 裹 服 務 （ 2） 空 運 包 裹 服 務 26 u多 式 聯(lián) 運 多 式 聯(lián) 運 是 將 兩 種 或 兩 種 以 上 的 運 輸 方 式 結(jié) 合 在 一 起 ， 它 利用 每 種 運 輸

15、方 式 的 優(yōu) 勢 ， 以 較 低 的 總 成 本 提 供 了 一 種 綜 合 性 的運 輸 服 務 。 （ 1） 馱 背 式 運 輸 ： 鐵 路 +公 路 （ 2） 集 裝 箱 船 舶 運 輸 ： 大 陸 橋 鐵 路 +海 運 （ 3） 空 運 和 陸 運 之 間 的 協(xié) 調(diào) ： 空 運 +公 路 目 前 ， 國 際 上 通 常 使 用 的 干 貨 柜 （ DRYCONTAINER） 有 ：1 .外 尺 寸 為 2 0 x8 x8 英 尺 6 英 寸 ， 簡 稱 2 0 尺 貨 柜 （ 內(nèi) 徑 ：8 9 8 *2 3 5 2 *2 3 9 0 mm） ；2 .4 0 x8 x8 英 尺 6

16、英 寸 ， 簡 稱 4 0 尺 貨 柜 （ 內(nèi) 徑 ： 1 2 0 2 4 *2 3 5 2 *2 3 9 0 mm） ；及 近 年 較 多 使 用 的 4 0 x8 x9 英 尺 6 英 寸 ， 簡 稱 4 0 尺 高 柜 。為 1 1 .8 x2 .3 4 x2 .6 8 米 .配 貨 毛 重 一 般 為 2 6 噸 ， 體 積 為 6 8 立 方 米 . 集 裝 箱 平 板 車集 裝 箱 車 集 裝 箱 吊 車 30 5.3 運輸定價5.3.1 運 輸 成 本 構(gòu) 成u可 變 成 本 除 了 極 少 數(shù) 的 特 殊 情 況 之 外 ， 運 輸 費 用 中 至 少 會 包 含 可 變 成

17、本 。運 輸 的 可 變 成 本 是 承 運 人 為 了 支 付 每 日 開 銷 所 需 要 收 取 的 最 低 費 用 。u固 定 成 本 對 運 輸 公 司 來 說 ， 固 定 成 本 包 括 運 輸 工 具 、 站 點 、 通 行 權(quán) 、 信 息系 統(tǒng) 以 及 相 應 的 輔 助 設 備 等 方 面 的 成 本 。u連 帶 成 本 指 提 供 某 一 特 定 的 服 務 所 必 須 支 付 的 費 用 。u公 共 成 本 指 承 運 人 代 表 所 有 托 運 人 或 者 一 部 分 托 運 人 所 需 要 支 付 的 費 用 。 31 運 輸 距 離 ： 可 變 成 本 遠 距 離 遞

18、 減 載 貨 量 ： 固 定 成 本 分 攤 密 度 ： 載 貨 容 積 固 定 成 本 分 攤 裝 載 性 ： 怎 樣 才 能 將 貨 物 恰 到 好 處 的 放 入 運 輸 工 具 中 搬 運 處 理 ： 特 殊 的 搬 運 設 備 責 任 ： 某 些 產(chǎn) 品 特 性 使 得 其 比 較 容 易 出 現(xiàn) 損 壞 市 場 因 素 ： 雙 向 運 輸 、 季 節(jié) 性5.3.2 運 輸 成 本 的 影 響 因 素 32 按 服 務 成 本 定 價 在 服 務 成 本 和 利 潤 的 基 礎 上 制 定 收 費 標 準 按 服 務 價 值 定 價 以 托 運 人 對 服 務 的 感 知 價 值 為

19、 基 礎 的 定 價 策 略 按 商 品 所 能 承 受 的 運 輸 費 用 定 價 商 品 的 利 潤 水 平 限 制 了 其 所 能 接 受 的 運 輸 成 本 按 供 需 狀 況 定 價 按 運 輸 供 需 和 運 輸 狀 況5.3.3 定 價 策 略 33 運 輸 費 率 （ 1） 等 級 費 率 （ 2） 商 品 費 率 特 殊 收 費5.3.4 定 價 機 制 5.4 運輸最優(yōu)化5.4.1 運 輸 合 理 化 影 響 物 流 運 輸 合 理 化 的 因 素 很 多 ， 起 決 定 作 用 的 有 五 個 方 面 ， 稱作 合 理 運 輸 的 “ 五 要 素 ” 。 1 運 輸 距

20、離 2 運 輸 環(huán) 節(jié) 3 運 輸 工 具 4 運 輸 時 間 5 運 輸 費 用 34 不 合 理 的 運 輸 主 要 有 以 下 幾 種 表 現(xiàn) 形 式 ： 1 對 流 運 輸 ； 2 迂 回 運 輸 ； 3 過 遠 運 輸 ； 4 重 復 運 輸 ； 5 無 效 運 輸 ； 6 運 力 選 擇 不 當 35 5.4.2 運 輸 服 務 的 選 擇 36 p 基 于 物 流 總 成 本 比 較 的 運 輸 方 式 選 擇 一 種 運 費 最 低 的 運 輸 方 式 ， 并 不 一 定 使 總 運 輸 成 本 最 低 。 運 輸 的 速度 和 可 靠 性 會 影 響 托 運 人 和 買 方

21、的 庫 存 水 平 （ 訂 貨 庫 存 和 安 全 庫 存 ） 以及 他 們 之 間 的 在 途 庫 存 水 平 。 運 輸 對 庫 存 的 影 響 有 以 下 幾 點 ： （ 1） 較 慢 的 運 輸 模 式 會 引 起 較 大 的 中 轉(zhuǎn) 或 運 輸 庫 存 ； （ 2） 較 大 運 量 的 運 輸 方 式 會 出 現(xiàn) 訂 單 批 量 超 過 需 求 量 的 情 況 ， 從 而增 加 庫 存 ； （ 3） 不 可 靠 的 運 輸 模 式 會 引 起 安 全 庫 存 的 提 高 。 在 選 擇 運 輸 方 式 時 ， 就 需 要 考 慮 庫 存 持 有 成 本 可 能 升 高 ， 而 抵 消

22、 運輸 服 務 成 本 降 低 的 情 況 。 因 此 ， 選 擇 運 輸 方 式 時 的 最 合 理 方 案 應 該 是 ，既 能 滿 足 顧 客 需 求 ， 又 使 總 成 本 最 低 的 服 務 。 運 輸 服 務 方 式 運 輸 費 率(元 /單 位 ) 門 到 門 運 送 時 間 T（ 天 ） 每 年 運 輸 批 次鐵 路 運 輸 0.1 21 10卡 車 運 輸 0.2 5 20航 空 運 輸 1.4 2 4037例 5.1 某 箱 包 公 司 生 產(chǎn) 系 列 箱 包 產(chǎn) 品 ， 其 分 撥 計 劃 是 將 生 產(chǎn) 的 成 品先 存 放 在 工 廠 ， 然 后 由 工 廠 運 往

23、公 司 自 有 的 基 層 倉 庫 。 目 前 ， 公 司使 用 鐵 路 運 輸 將 工 廠 的 成 品 運 往 倉 庫 。 鐵 路 運 輸 的 平 均 時 間 為 T=21天 ， 每 個 存 儲 點 平 均 儲 存 100000件 箱 包 ， 箱 包 的 平 均 價 值 C=30元 ，庫 存 成 本 I=30%每 年 。 公 司 希 望 選 擇 使 總 成 本 最 小 的 運 輸 方 式 。 據(jù) 估 計 ， 運 輸 時 間 從目 前 的 21天 每 減 少 一 天 ， 平 均 庫 存 水 平 可 以 減 少 1%。 每 年 倉 庫 賣 出D=700000件 箱 包 。 其 中 采 購 成 本

24、 和 運 輸 時 間 的 變 化 忽 略 不 計 。 公 司可 以 利 用 以 下 運 輸 服 務 ： 38 在 途 貨 物 的 庫 存 成 本 。 不 同 運 輸 方 式 將 影 響 貨 物 的 在 途 時 間 ， 在 途庫 存 的 持 有 成 本 不 同 。 在 途 庫 存 成 本 為 I C D T/365 分 撥 渠 道 兩 端 的 庫 存 成 本 。 分 撥 渠 道 兩 端 的 平 均 庫 存 大 約 是 Q/2， 其中 Q是 運 輸 批 量 。 每 單 位 貨 物 的 庫 存 成 本 為 I C， 但 產(chǎn) 品 價 值 C在 分 撥 渠道 的 不 同 地 點 是 不 同 的 。 在

25、工 廠 ， C是 產(chǎn) 品 的 出 廠 價 值 ， 在 倉 庫 ， C是 產(chǎn)品 的 出 廠 價 值 加 上 運 輸 費 率 。解 答 ： 在 選 擇 運 輸 方 式 時 要 考 慮 總 成 本 ， 包 括 ： 運 輸 成 本 +庫 存 成 本 運 輸 成 本 。 不 同 運 輸 方 式 的 運 輸 成 本 不 同 ， 各 種 運 輸 方 式 下 的 運 輸成 本 為 年 運 輸 量 與 運 輸 費 率 的 乘 積 。 成 本 類 型 鐵 路 運 輸 卡 車 運 輸 航 空 運 輸運 輸 成 本 0.1 700000=70000 0.2 700000=140000 1.4 700000=98000

26、0在 途 庫 存 0.3 30 70000021/365=362466 0.3 30 7000005/365=86301 0.3 30 7000002/365=34521工 廠 庫 存 0.3 30 70000/2=315000 0.3 30 35000/20.84=132300 0.3 30 17500/20.81=63788倉 庫 庫 存 0.3 30.1 70000/2=316050 0.3 30.2 35000/2 0.84=133182 0.3 30.4 17500/2 0.81=66764合 計 1063516 491783 1145072 39 由 上 表 可 以 看 出 ， 雖

27、 然 采 用 鐵 路 運 輸 時 的 運 輸 費 率 最 低 ， 采 用航 空 運 輸 時 的 庫 存 成 本 最 低 ， 但 卡 車 運 輸 的 總 成 本 最 低 。 如 果 使 用卡 車 運 輸 ， 運 輸 時 間 減 少 到 5天 ， 兩 個 端 點 的 庫 存 水 平 比 使 用 鐵 路運 輸 減 少 50%。 40 p貨 物 運 輸 調(diào) 配 多 個 起 、 止 點 的 路 徑 規(guī) 劃 當 有 多 個 貨 源 和 多 個 目 的 地 時 ， 就 需 要 指 定 目 的 地 的 供 貨地 ， 同 時 要 找 到 供 貨 地 、 目 的 地 之 間 的 最 佳 路 徑 。例 5.2 某

28、公 司 下 屬 三 個 倉 庫 ， 供 應 四 個 客 戶 的 需 要 ， 三 個 倉 庫的 供 應 量 和 四 個 客 戶 的 需 求 量 ， 以 及 由 各 倉 庫 到 各 客 戶 的 運 輸 單價 如 下 表 所 示 。 求 運 輸 費 用 最 少 的 運 輸 方 案 。表 上 做 業(yè) 法 ， 該 方 法 適 合 于 對 相 對 簡 單 的 問 題 進 行 求 解 ， 求 解 過程 方 便 直 觀 ， 而 且 由 于 計 算 量 不 大 ， 可 以 用 手 工 直 接 完 成 。 利 用表 上 作 業(yè) 法 有 兩 個 基 本 步 驟 ：（ 1） 確 定 初 始 調(diào) 運 方 案 最 小 元

29、 素 法 是 按 運 價 表 依 次 挑 選 運 費 小 的 供 -需 點 組 合 ， 盡 量 優(yōu) 先 安 排 運 費 最 低 組 合 的 方 法 。 銷 地 客 戶 1 客 戶 2 客 戶 3 客 戶 4 供 應 量 運 價產(chǎn) 地倉 庫 A 700倉 庫 B 400倉 庫 C 900需 求 量 300 600 500 600 41 3 11 3 101 9 2 87 4 10 5表 初 始 調(diào) 運 方 案 銷 地 客 戶 1 客 戶 2 客 戶 3 客 戶 4 供 應 量 運 價產(chǎn) 地 倉 庫 A 3 11 3 10 700倉 庫 B 1 9 2 8 400倉 庫 C 7 4 10 5 90

30、0需 求 量 300 600 500 600 2000 300 100400600 300300 42 （ 2） 初 始 方 案 的 檢 驗最 優(yōu) 方 案 的 數(shù) 字 特 征 檢 驗 數(shù) ：閉 回 路 ： 從 理 論 上 講 ， 對 于 表 上 作 業(yè) 法 的 初 始 方 案 來 說 ， 從 調(diào) 運 方 案表 上 的 一 個 空 格 出 發(fā) ， 存 在 一 條 且 僅 存 在 一 條 以 該 空 格 （ 用 xij表示 ） 為 起 點 ， 以 其 他 填 有 數(shù) 字 的 點 為 其 他 頂 點 的 閉 合 回 路 ， 簡 稱 閉回 路 。 這 個 閉 回 路 有 以 下 性 質(zhì) ： 每 個 頂

31、 點 都 是 轉(zhuǎn) 角 點 ； 閉 合 回 路 是 一 條 封 閉 折 線 ， 每 一 條 邊 都 是 水 平 或 垂 直 的 ； 每 一 行 （ 列 ） 若 有 閉 合 回 路 的 頂 點 ， 則 必 有 兩 個 。 只 有 從 空 格 出 發(fā) ， 其 余 各 轉(zhuǎn) 角 點 所 對 應 的 方 格 內(nèi) 均 填 寫數(shù) 字 時 ， 所 構(gòu) 成 的 閉 合 回 路 才 是 我 們 所 說 的 閉 回 路 ； 另 外 ， 過 任 一空 格 的 閉 合 回 路 不 僅 是 存 在 的 ， 而 且 是 唯 一 的 。 43 銷 地 客 戶 1 客 戶 2 客 戶 3 客 戶 4 供 應 量 運 價產(chǎn) 地倉

32、庫 A （ 3） （ 11） （ 3） （ 10） 700倉 庫 B （ 1） 300 （ 9） （ 2） （ 8） 400倉 庫 C （ 7） （ 4） 600 （ 10） （ 5） 300 900需 求 量 300 600 500 6001 2 12 -110 1 0 00 000 100 10030024005 44 3 11 3 101 9 2 87 4 10 5 銷 地 客 戶 1 客 戶 2 客 戶 3 客 戶 4 供 應 量 運 價產(chǎn) 地倉 庫 A 500 200 700倉 庫 B 300 100 400倉 庫 C 600 300 900需 求 量 300 600 500 600

33、表 調(diào) 整 后 的 方 案 按 新 方 案 計 算 調(diào) 運 物 資 的 運 輸 費 用 為 ： 300 1+600 4+500 3+200 10+100 8+300 5=8500元 新 方 案 是 否 最 優(yōu) 方 案 ， 還 需 再 進 行 檢 驗 。 經(jīng) 計 算 ， 該 新方 案 的 所 有 檢 驗 數(shù) 都 是 非 負 數(shù) ， 說 明 該 方 案 已 經(jīng) 是 最 優(yōu) 方 案 了 。 45 1 起 、 止 點 不 同 的 單 一 路 徑 規(guī) 劃 這 類 路 徑 規(guī) 劃 問 題 稱 為 最 短 路 問 題 。 忽 略 其 他 因 素 ， 一 般可 認 為 路 線 最 短 是 最 經(jīng) 濟 的 。

34、最 短 路 徑 問 題 是 線 路 優(yōu) 化 模 型 理 論 中最 為 基 礎 的 問 題 之 一 。 問 題 描 述 ： 假 設 有 一 n個 節(jié) 點 和 m條 弧 的 連 通 圖 G（ Vn,Em),并 且圖 中 的 每 條 弧 （ i,j)都 有 一 個 長 度 cij(或 者 費 用 cij)， 則 最 短 路 徑問 題 為 ： 在 連 通 圖 中 找 到 一 條 從 節(jié) 點 1到 節(jié) 點 n距 離 最 短 （ 或 費 用 最低 ） 的 路 徑 。 求 解 此 類 最 短 路 徑 問 題 ， 主 要 有 以 下 幾 種 算 法 ：（ 1） Dijkstra算 法 ； （ 2） 逐 次 逼

35、 近 法 ； （ 3） Floyd算 法 。下 面 通 過 一 個 實 例 對 該 類 問 題 進 行 說 明 。p運 輸 路 線 的 優(yōu) 化 最 短 路 徑 問 題 46 例 5.3 某 運 輸 公 司 簽 訂 了 一 項 運 輸 合 同 ， 要 把 A市 的 一 批 貨 物 運 送 到 B市 ， 該 公 司 根 據(jù) 這 兩 個 城 市 之 間 可 選 擇 的 行 車 路 線 的 地 圖 繪 制 了 如 圖所 示 的 公 路 網(wǎng) 絡 。 圖 中 ， 圓 圈 也 稱 節(jié) 點 ， 代 表 起 點 、 目 的 地 和 與 行 車路 線 相 交 的 其 他 城 市 。 鏈 代 表 兩 個 結(jié) 點 之

36、 間 的 公 路 ， 每 一 條 公 路 都 標明 運 輸 里 程 。 21 65 434 2 8327 411 1A市 B市圖 6-3 A、 B兩 地 之 間 運 輸 路 線 示 意 圖 可 以 看 出 ， 從 A市 出 發(fā) 到 達 B市 ， 可 以 有 很 多 條 路 線 可 以 選 擇 。 但是 如 何 選 擇 運 輸 路 線 ， 才 能 使 總 路 程 的 長 度 最 短 ？ 這 就 是 運 輸 規(guī) 劃 中的 最 短 路 問 題 。 47 解 答 ： 最 短 路 的 計 算 方 法（ 1） 找 出 第 n個 距 起 點 最 近 的 節(jié) 點 。 對 n=1,2,， 重 復 此 過 程 ，

37、 直 到 所 找 出 的 最近 節(jié) 點 是 終 點 。（ 2） 在 前 面 的 迭 代 過 程 中 找 出 （ n-1） 個 距 起 點 最 近 的 節(jié) 點 ， 及 其 距 起 點 最 短的 中 徑 和 距 離 ， 這 些 節(jié) 點 和 起 點 統(tǒng) 稱 為 已 解 的 節(jié) 點 ， 其 余 的 稱 為 未 解 節(jié) 點 。（ 3） 每 個 已 解 的 節(jié) 點 和 一 個 或 多 外 未 解 的 節(jié) 點 相 連 接 ， 就 可 以 得 出 一 個 候 選點 連 接 距 離 最 短 的 未 解 點 。 如 果 有 多 個 距 離 相 等 的 最 短 連 接 ， 則 有 多 個 候 選點 。（ 4） 將

38、每 個 已 解 節(jié) 點 與 其 候 選 點 之 間 的 距 離 累 加 到 該 已 解 節(jié) 點 與 起 點 之 間 最 短路 徑 的 距 離 上 ， 所 得 出 的 總 距 離 最 短 的 候 選 點 就 是 第 n個 最 近 的 節(jié) 點 ， 其 最 短 路徑 就 是 得 出 該 距 離 的 路 徑 （ 若 多 個 候 選 點 都 得 出 相 等 的 最 短 距 離 ， 則 都 是 已 解 節(jié) 點 ） 。 步驟 直 接 連 接 到 未 解節(jié) 點 的 已 解 節(jié) 點 與 其 直 接 連 接 的未 解 結(jié) 點 相 關(guān) 總 成 本 第 n個 最近 解 點 最 小成 本 最 新 連 接1 11 23

39、411 2 4 1-22 122 345 114+7=114+2=6 5 6 2-53 1255 3446 114+7=116+3=96+8=14 4 9 5-44 144 5 3366 119+1=109+4=136+8=14 3 10 4-35 345 666 10+2=129+4=136+8=14 6 12 3-6 48 表 最 短 路 徑 法 的 計 算 步 驟 表 通 過 上 表 的 計 算 可 知 ， 最 短 路 徑 為 1-2-5-4-3-6， 最 短 距 離 為 12。最 短 路 徑 法 適 合 利 用 計 算 機 進 行 求 解 ， 把 運 輸 網(wǎng) 絡 中 的 鏈 和 節(jié) 點

40、 的 資 料 都存 入 數(shù) 據(jù) 庫 中 ， 選 好 起 點 和 終 點 后 ， 計 算 機 可 以 很 快 就 算 出 最 短 路 徑 。 49 2 起 點 和 終 點 相 同 的 路 徑 規(guī) 劃 物 流 管 理 人 員 經(jīng) 常 會 遇 到 起 點 和 終 點 相 同 的 路 徑 規(guī) 劃 問 題 。例 如 ， 從 某 倉 庫 送 貨 到 零 售 店 然 后 返 回 的 路 線 ； 從 零 售 店 到 客 戶 地點 配 送 的 路 線 規(guī) 劃 。 起 點 和 終 點 重 合 的 路 徑 問 題 一 般 被 稱 為 “ 流 動推 銷 員 ” 問 題 （ TSP, Traveling Salesma

41、n Problem） ， 是 運 籌 學 、圖 論 和 組 合 優(yōu) 化 中 的 典 型 問 題 。 TSP問 題 一 般 描 述 如 下 ： 一 個 旅 行 者 從 出 發(fā) 地 出 發(fā) ， 經(jīng) 過 所有 要 到 達 的 城 市 后 ， 返 回 到 出 發(fā) 地 ， 要 求 合 理 安 排 其 旅 行 路 線 ， 使得 總 旅 行 距 離 （ 或 旅 行 費 用 、 旅 行 時 間 等 ） 最 短 。 人 們 已 經(jīng) 提 出 不少 方 法 來 解 決 這 類 問 題 。 如 果 某 個 問 題 中 包 含 很 多 個 點 ， 要 找 到 最優(yōu) 路 徑 是 不 切 實 際 的 ， 因 為 許 多 現(xiàn)

42、 實 問 題 的 規(guī) 模 太 大 。 啟 發(fā) 式 算 法是 求 解 這 類 問 題 的 好 辦 法 。 p 行 車 路 線 及 時 刻 表 的 制 定 車 輛 路 線 安 排 50 車 輛 路 線 安 排 問 題 （ VRP, Vehicle Routing Problem） 是 指對 物 流 配 送 的 車 輛 進 行 優(yōu) 化 調(diào) 度 。 該 問 題 一 般 可 以 描 述 如 下 ： 對 一系 列 裝 貨 點 或 （ 和 ） 卸 貨 點 ， 組 織 適 當 合 理 的 行 車 路 線 ， 使 車 輛 有序 地 通 過 他 們 ， 在 滿 足 一 定 的 約 束 條 件 下 （ 如 貨 物

43、需 求 量 、 發(fā) 送 量 、交 發(fā) 貨 時 間 、 車 輛 容 量 、 數(shù) 目 限 制 、 車 輛 行 駛 里 程 、 時 間 限 制 等 ）下 ， 達 到 一 定 的 目 標 （ 如 最 短 路 程 、 最 小 費 用 、 最 短 時 間 、 最 少 車輛 等 ） 。 該 問 題 涉 及 了 多 輛 交 通 工 具 的 服 務 對 象 的 選 擇 和 路 徑 （ 服務 順 序 ） 確 定 兩 方 面 的 問 題 。 VRP問 題 是 組 合 優(yōu) 化 領(lǐng) 域 著 名 的 NP難 題 之 一 ， 求 解 方 法 一 般相 當 復 雜 ， 通 常 的 做 法 是 應 用 相 關(guān) 技 術(shù) 問 題

44、分 解 或 者 轉(zhuǎn) 化 為 一 個 或多 個 已 經(jīng) 研 究 過 的 基 本 問 題 （ 如 旅 行 商 問 題 、 指 派 問 題 、 最 短 路 問題 等 ） ， 再 使 用 相 對 比 較 成 熟 的 基 本 理 論 和 方 法 進 行 求 解 。 51 運 用 VRP模 型 對 實 際 問 題 進 行 研 究 時 ， 一 般 需 要 考 慮 以 下 幾 個 方 面 的問 題 ：u （ 1） 倉 庫 。 倉 庫 的 級 數(shù) ， 每 級 倉 庫 的 數(shù) 量 、 地 點 和 規(guī) 模 。u （ 2） 車 輛 。 車 輛 的 型 號 和 數(shù) 量 ， 每 種 車 輛 的 容 積 和 運 作 費 用

45、 ， 出發(fā) 時 間 和 返 回 時 間 ， 司 機 休 息 時 間 ， 最 大 的 里 程 和 時 間 限 制 。u （ 3） 時 間 窗 口 。 由 于 各 處 的 工 作 時 間 不 同 ， 每 個 站 點 每 天 只 允 許在 特 定 的 時 間 內(nèi) 取 貨 和 /或 送 貨 。u （ 4） 顧 客 。 顧 客 需 求 ， 裝 載 、 卸 載 ， 所 處 的 地 理 位 置 ， 分 離 需 求 ，優(yōu) 先 等 級 。 u （ 5） 道 路 信 息 。 車 流 密 度 ， 道 路 交 通 費 用 ， 距 離 或 時 間 屬 性 。u （ 6） 貨 物 信 息 。 貨 物 的 種 類 多 少

46、， 兼 容 性 ， 貨 物 的 保 鮮 。u （ 7） 運 輸 規(guī) 章 。 工 人 每 天 的 工 作 時 間 ， 車 輛 的 周 期 維 護 。 52 u （ 1） 安 排 車 輛 負 責 相 互 距 離 最 接 近 的 站 點 的 貨 物 運 輸 。u （ 2） 安 排 車 輛 各 日 途 經(jīng) 站 點 時 ， 應 注 意 使 站 點 群 更 加 緊 湊 。 如 果 一周 內(nèi) 各 日 服 務 的 站 點 不 同 ， 就 應 該 對 一 周 內(nèi) 每 天 的 路 線 和 時 刻 表 問題 分 別 進 行 站 點 群 劃 分 。 各 日 站 點 群 的 劃 分 應 避 免 重 疊 。u （ 3）

47、從 距 倉 庫 最 遠 的 站 點 開 始 設 計 路 線u （ 4） 卡 車 的 行 車 路 線 應 呈 水 滴 狀 。u （ 5） 盡 可 能 使 用 最 大 的 車 輛 進 行 運 送 ， 這 樣 設 計 出 的 路 線 是 最 有 效的 。u （ 6） 取 貨 、 送 貨 應 該 混 合 安 排 ， 不 應 該 在 完 成 全 部 送 貨 任 務 之 后 再取 貨 。 u （ 7） 對 過 于 遙 遠 而 無 法 歸 入 群 落 的 站 點 ， 可 以 采 用 其 它 配 送 方 式 。u （ 8） 避 免 時 間 窗 口 過 短 。簡 化 的 原 則 ： 53 1 掃 描 法路 線

48、設 計 中 的 掃 描 法 很 簡 單 ， 即 使 問 題 規(guī) 模 很 大 ， 也 可 以 通 過 手 工 計 算得 出 結(jié) 果 。掃 描 法 可 闡 述 如 下 ：（ 1） 在 地 圖 或 方 格 圖 中 確 定 所 有 站 點 （ 含 倉 庫 ） 的 位 置 。（ 2） 自 倉 庫 始 沿 任 一 方 向 向 外 劃 一 條 直 線 。 沿 順 時 針 或 逆 時 針 方 向 旋 轉(zhuǎn) 該 直 線 直到 與 某 站 點 相 交 。 考 慮 ： 如 果 在 某 線 路 上 增 加 該 站 點 ， 是 否 會 超 過 車 輛 的 載 貨 能力 ？ 如 果 沒 有 ， 繼 續(xù) 旋 轉(zhuǎn) 直 線 ，

49、直 到 與 下 一 個 站 點 相 交 。 再 次 計 算 累 計 貨 運 量 是否 超 過 車 輛 的 運 載 能 力 （ 先 使 用 最 大 的 車 輛 ） 。 如 果 超 過 ， 就 剔 除 最 后 的 那 個 站點 ， 并 確 定 路 線 。 隨 后 ， 從 不 包 含 在 上 一 條 路 線 中 的 站 點 開 始 ， 繼 續(xù) 旋 轉(zhuǎn) 直 線 以尋 找 新 路 線 。 繼 續(xù) 該 過 程 直 到 所 有 的 站 點 都 被 安 排 到 路 線 中 。 （ 3） 排 定 各 路 線 上 每 個 站 點 的 順 序 使 行 車 距 離 最 短 。 排 序 時 可 以 使 用 “ 水 滴

50、” 法或 求 解 “ 流 動 推 銷 員 ” 問 題 的 任 何 算 法 。 54 例 5.4 某 公 司 用 廂 式 貨 車 從 貨 主 處 取 貨 ,下 圖 (a)是 一 天 的 取 貨 量 ， 單 位 是 件 。 廂式 貨 車 的 載 貨 量 是 10000件 。 完 成 所 有 取 貨 任 務 需 一 天 時 間 。 公 司 需 要 多 少 條 運輸 路 線 （ 即 多 少 部 車 ） ， 每 條 路 線 上 應 該 經(jīng) 過 哪 些 站 點 ， 每 條 路 線 上 的 站 點 怎樣 排 序 。 首 先 ， 向 北 畫 一 條 直 線 ， 進 行 逆 時 針 方 向 “ 掃 描 ” 。

51、這 些 都 是 隨 機 決 定 的 。 逆 時 針 旋轉(zhuǎn) 該 直 線 ， 直 到 裝 載 的 貨 物 能 裝 上 一 輛 載 重 10000件 的 卡 車 ， 同 時 又 不 超 載 。 一 旦 所 有 的站 點 都 分 派 有 車 輛 ， 就 可 以 利 用 “ 水 滴 ” 法 安 排 經(jīng) 過 各 站 點 的 順 序 ， 下 圖 (b)是 所 列 出 的 最終 的 路 線 設 計 。 2000200020002000 10002000 30001000 4000 20003000 3000 2000200020002000 10002000 30001000 4000 20003000 30

52、00線 路 38000件線 路 110000件 線 路 29000件(a) (b)圖 掃 描 法 設 計 行 車 路 線 55 1 節(jié) 約 法 節(jié) 約 法 的 目 標 是 使 所 有 車 輛 的 行 駛 總 里 程 最 短 ， 并 且 為 所 有 站 點 提供 服 務 的 卡 車 數(shù) 量 最 少 。 該 方 法 先 假 設 每 一 個 站 點 都 有 一 輛 虛 擬 的 車 輛提 供 服 務 ， 隨 后 返 回 倉 庫 ， 如 下 圖 (a)所 示 ， 這 時 的 路 線 里 程 最 長 。 下一 步 ， 將 兩 個 站 點 合 并 到 同 一 條 行 車 路 線 上 ， 減 少 一 輛 運

53、輸 車 ， 相 應 地縮 短 路 線 里 程 ， 選 擇 節(jié) 約 距 離 最 多 的 一 對 站 點 合 并 在 一 起 ， 修 訂 后 的 路線 如 下 圖 (b)。 繼 續(xù) 以 上 過 程 ， 除 了 將 單 個 站 點 合 并 在 一 起 外 ， 還 可 以 將 某 站 點 并入 已 經(jīng) 包 含 多 個 站 點 的 路 線 上 。 每 次 合 并 都 要 計 算 所 節(jié) 約 的 距 離 ， 節(jié) 約距 離 最 多 的 站 點 就 應 該 納 入 現(xiàn) 有 路 線 。 假 如 由 于 某 些 約 束 條 件 （ 如 路 線太 長 ， 無 法 滿 足 時 間 窗 口 的 要 求 ， 或 超 過

54、車 輛 的 承 載 能 力 ） ， 節(jié) 約 距 離最 多 的 站 點 不 能 并 入 該 路 線 ， 就 要 考 慮 節(jié) 約 距 離 次 多 的 站 點 。 重 復 該 過 程 直 到 所 的 站 點 的 路 線 設 計 完 成 。 56 d0,A dA,0d 0,B dB,0 ABO倉 庫 dA,Bd0,AdB,0a) 初 始 路 線里 程 =d o,A+dA,o+do,B+dB,o b) 兩 個 站 點 合 并 后 的 路 線里 程 =do,A+dA,B+dB,o 6.4 供應鏈中的運輸管理6.4.1 供 應 鏈 管 理 中 的 運 輸 問 題供 應 鏈 運 輸 決 策 應 考 慮 的 問

55、 題 包 括 ： 1. 運 輸 部 門 的 激 勵 機 制 ； 2. 在 自 營 運 輸 和 外 包 運 輸 之 間 做 出 權(quán) 衡 ； 3. 運 輸 網(wǎng) 絡 的 柔 性 ； 4. 運 輸 成 本 與 其 他 相 關(guān) 成 本 ； 5. 供 應 鏈 中 運 輸 的 不 確 定 性57 6.4.2 供 應 鏈 運 輸 網(wǎng) 絡 1. 供 應 鏈 運 輸 網(wǎng) 絡 基 本 方 案 （ 1） 直 接 運 輸 網(wǎng) 絡 ； （ 2） 循 環(huán) 取 貨 路 線 的 直 接 運 送 網(wǎng) 絡 ； （ 3） 所 有 貨 物 通 過 配 送 中 心 的 運 輸 網(wǎng) 絡 ； （ 4） 通 過 配 送 中 心 使 用 循 環(huán)

56、 線 路 的 運 送 58 短 距 離 中 距 離 長 距 離高 密度 循 環(huán) 取 貨 路 線 的 自營 運 輸 隊 采 用 循 環(huán) 取 貨 路線 的 對 接 配 送 采 用 循 環(huán) 取 貨 路線 的 對 接 配 送中 密度 采 用 循 環(huán) 取 貨 路 線的 第 三 方 運 輸 非 滿 載 承 運 商 非 滿 載 或 包 裹 承運 商低 密度 采 用 循 環(huán) 取 貨 路 線的 第 三 方 運 輸 或 非滿 載 承 運 商 非 滿 載 或 包 裹 承運 商 包 裹 承 運 商 59 p2. 量 身 定 做 的 運 輸 網(wǎng) 絡 （ 1） 依 據(jù) 客 戶 密 度 和 距 離 量 身 定 做 （ 2） 依 據(jù) 客 戶 大 小 量 身 定 做 （ 3） 依 據(jù) 產(chǎn) 品 需 求 量 和 價 值 量 身 定 做表 依 據(jù) 顧 客 密 度 和 距 離 制 定 的 運 輸 方 案