【正文】 4 2 1 9 ④ 1 4 1 1 7 ⑩ ⑥ 1 2 3 ⑦ 1 1 ⑧ 1 1 ⑨ 1 1 1 3 ⑤ 1 1 合計 4 10 7 10 3 1 1 3 1 40 ⑤ ?⑩，主調列，行跟隨 To From ② ① ③ ④ ⑩ ⑥ ⑦ ⑧ ⑨ ⑤ 合計 ② 1 2 1 1 5 ① 2 5 2 1 10 ③ 2 4 2 1 9 ④ 1 4 1 1 7 ⑩ ⑥ 1 2 3 ⑦ 1 1 ⑧ 1 1 ⑨ 1 1 1 3 ⑤ 1 1 合計 4 10 7 10 3 1 1 3 1 40 ① ?②，主調行，列跟隨 ? 前后零件移動 總距離 比較 上三角 下三角 原方案=135 格數 從至數 1 (2+1+4)=7 2 (5+2+1)=16 3 (1+1+1)=9 4 (1+1+1+2)=20 6 4=24 7 (1+2)=21 8 2=16 格數 從至數 1 (2+1)=3 2 1=2 3 (1+1)=6 5 1=5 6 1=6 小計： 113 22 現方案 =108 格數 從至數 1 (5+4+4)=13 2 (1+2)=6 3 (2+1+1)=12 4 1=4 5 1=5 7 2=14 8 (1+1)=16 格數 從至數 1 (2+1+2)=5 2 (2+1)=6 3 (1+1+1)=9 5 1=5 6 1=6 7 1=7 小計： 70 38 節(jié)約 20%，收效明顯 ? 這里提到的 FromTo表只考慮了距離，也即考慮單位運輸成本是一樣。但實際中有可能不同設施間的 運輸工具 不同，成本結構也不同。可用于擴展 FromTo表 ? FromTo方法是一種試驗法 ? 只適用于平面設施較少的情況 ? 只能用于尋求布局上的改進，但難以得到最優(yōu) ? 對于設施較多的情況，則須應用計算機輔助求解優(yōu)化問題 —— 物料周轉量法。 定量分析的從至表法 設備月均移動次數 單位距離運輸成本 鋸床 磨床 沖床 鉆床 車床 插床 鋸床 217 418 61 42 180 磨床 216 52 190 61 10 沖床 400 114 95 16 20 鉆床 16 421 62 41 68 車床 126 71 100 315 50 插床 42 95 83 114 390 鋸床 磨床 沖床 鉆床 車床 插床 鋸床 5 5 6 5 6 磨床 8 6 5 5 5 沖床 5 5 5 5 6 鉆床 8 5 5 5 6 車床 5 7 6 0 5 插床 5 5 6 5 5 定量分析的從至表法 單位距離月均成本 單位距離月總運輸成本 鋸床 磨床 沖床 鉆床 車床 插床 鋸床 磨床 沖床 鉆床 車床 插床 鋸床 磨床 沖床 鉆床 車床 插床 鋸床 磨床 沖床 鉆床 車床 插床 鋸床 沖床 插床 磨床 鉆床 車床 物料周轉量法 ? N：生產單位數量 Lij：生產單位 i與 j之間的負載量 ? Dij：生產單位 i與 j之間的距離 cij：生產單位 i與 j單位運輸成本 ? 將眾多方案的實際數據代入上式，取最小者 ? 對于自然設施，如水源、礦藏等： ? 這些自然設施也須納入考慮 ? 這些設施不可移動 ?約束 ? 不足：只考慮了物流因素 ，而忽略了其它因素：人員流、信息流 ? 如：傳統文件的頻繁遞送 —— 行政樓布局在南區(qū)？ ? 在辦公大樓中，主要物流因素是 硬拷貝文件 ? 以此來按照物料周轉量法來布局辦公大樓顯然是不合理的 ? 應圍繞信息交換和處理的各種因素，如： 工作相似性；設備共享；工作須面對面溝通配合等 11NNij ij ijijC c L D??? ??? 車間之間運量表 01 02 03 04 05 合計 01 7 2 1 4 14 02 6 2 8 03 4 5 1 10 04 6 2 8 05 2 2 合計 0 11 14 10 7 01 03 04 05 02 貨 倉 貨 區(qū) 通 道 出入口 ? 所考慮的倉庫類型 ? 倉庫有一個出入口 ? 倉庫內部劃分成若干標準化貨倉 ? 倉庫內共要存儲 N種物品 ? Q：如何確定各種物品在倉庫內的位置，使總搬運量最小？ 貨 倉 通 道 出入口 單排貨區(qū)問題 雙排貨區(qū)問題 倉庫布局 倉庫布局 ? 單排貨區(qū)問題 (SingleRow Storage) ? 參數匯總 (Notations) ? N: 物品種類數 b: 每個貨倉長度 ? Si: 第 i種物品在單位時間內搬運次數 (i=1,2,…, N) ? Ai: 第 i種物品所需要的貨倉數 (i=1,2,…, N) ? Di: 第 i種物品的平均搬運距離 (i=1,2,…, N) ? Wi: 第 i種物品平均每次的搬運重量 (i=1,2,…, N) ? Ci: 第 i種物品在單位時間內的總搬運量 (i=1,2,…, N) ? C: 所有物品在單位時間內的總搬運量 ? 假設 (Assumptions) ? 倉庫能力：倉庫容量無窮大，即貨倉數無限制 ? 同種物品必須按順序排放 ? 目標 (Objective)：安排這 N種物品的布局方式，使 C最小 ? 若將存儲同種物品的貨倉稱為一個貨區(qū)，并按順序編號為 L1, L2, …, LN。 ? 倉庫布局問題 ?排序問題 ? 決策變量是： L1, L2, …, LN ? {L1, L2, …, LN}={1,2,…, N}，且 L1, L2, …, LN互不相等 ? 貨區(qū)是個相對位置的概念：每個貨區(qū) Lj所包含的貨倉數顯然決定于最終存放其中的物品種類。 11m in NNi i i iiiC C W D S??????貨 倉 通 道 出入口 ? 分析： Lj貨區(qū) ? 其中將存儲第 Lj種物品 ? 包含的貨倉數為 ALj ? 它距出入口最近距離為 (即：前面所有貨倉總長度 ) ? 其中物品平均搬運距離為 11 kjLkbA???111111111 ( 1 ) ( 1 )22j k k jjj j jj k kjjjL L L LkkLjjL L LL L LkkLbD A A AAA A AbA A b AA??????????? ? ? ?? ? ? ? ???? ? ? ?? ? ? ?????? ? ? ?? ? ? ?? ? ? ?? ? ? ?? ? ? ?????L? 規(guī)劃模型 ? 模型求解：利用 Excel、 Lingo等輔助規(guī)劃求解工具。 ? 可行解數：集合 {1,2,…,N} 的全排列數，即 N!，復雜度 O[N!] ? 計算機須遍歷所有這些可行解方可求得最優(yōu)解。 ? 若問題規(guī)模過大，會成為 NPhard問題。 ? 難點：如何尋求最優(yōu)性條件以在 Polynomial Time內解決。 ? 試考慮：雙排貨倉 (DoubleRow Storage)問題 ? 對 SingleRow的簡單擴展。 111( 1 )m in 2. . { 1 , 2 , ..., } 。 f or .jj j kjNLL L LjkjijAC b W S As t L NL L i j???????? ?????????存儲物品 每周搬運次數 所需貨區(qū) 比值 1電烤箱 280 1 280 2空調 160 2 80 3微波爐 360 1 360 4音響 375 3 125 5電視機 800 4 200 6收音機 150 1 150 7其他 100 2 50 7 2 4 6 5 5 3 7 2 4 4 5 5 1 通 道 出入口 倉庫布置圖 貨 區(qū) 貨 區(qū) 通 道 出入口 倉庫示意圖 服務設施布局 ? 封閉式辦公室布局 ? 開放式辦公室布局 ? 半截屏風式組合辦公布局 ? 遠程辦公 Many thanks for your attention!