(3.234.221.162) 您好!臺灣時間:2021/04/14 16:40
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:陳木中
研究生(外文):Mu-Chung Chen
論文名稱:儲位規劃問題之動靜態分析研究
論文名稱(外文):A Study of Dynamic and Static Analysis on Storage Planning Problem
指導教授:胡黃德胡黃德引用關係
指導教授(外文):Michael H. Hu
學位類別:碩士
校院名稱:元智大學
系所名稱:工業工程與管理學系
學門:工程學門
學類:工業工程學類
論文種類:學術論文
論文出版年:2003
畢業學年度:91
語文別:中文
論文頁數:70
中文關鍵詞:儲位規劃模擬退火空間填滿曲線
外文關鍵詞:Storage PlanningSimulated AnnealingSpace-Filling Curve
相關次數:
  • 被引用被引用:3
  • 點閱點閱:275
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
近幾年來,由於經濟不景氣造成許多企業紛紛出走,究其原因主要為降低成本。降低成本之方法很多,如降低人事成本、管理成本、製造成本等,研究建議應先行檢視企業內部之浪費,以健全企業內部體質,而設施規劃便是一項有效的改善工具之一。本研究針對倉儲系統之儲位規劃作探討,由研究可知,揀貨作業影響倉儲作業之整體成本甚巨。而欲降低該項成本,除了從揀貨路徑著手外,品項之儲位規劃亦為另一重要途徑,亦即本研究之探討主題所在。本研究在固定式儲位政策下,探討三種不同的展開方式,存取比例、空間填滿曲線之X型及Y型,並配合模擬退火法之演算方式,運用Microsoft所提供之Access軟體,撰寫成儲位規劃程式,期能找出最佳之儲位規劃。程式部分亦開放使用者輸入出入口機率、出入口位置及數量、品項需求量及品項個數,同時亦可提供動態與靜態之成本分析。結果顯示,存取比例之儲位成本最低,其次為空間填滿曲線之Y型。若考慮相鄰問題,存取比例儲位規劃可能因品項數、出入口位置等因素造成不相鄰,本研究亦建議並提供手動之靜態微調方式加以調整。

Due to the economic depression, many companies go abroad for the reason of cost saving. Many cost saving projects are proposed to cut down the cost, such as lower labor cost, management cost, and manufacturing cost down. However, the past researches pointed out that the company should investigate and solve the internal wastes of resources to enhance the business competence. Facility planning issue is one of the improvement tools for such cost saving projects. The purpose of this research was to investigate the effects of the storage planning policies in the warehouse operation planning. The planning and storage of the items in the warehouse was the main focus. Dedicated storage warehouse design and three different allocation methods were studied (rank, space-filling curve with X and Y type) using the simulated annealing method. The computer program was implemented with the Access software by Microsoft. Some designed parameters (I/O probability, I/O location, items) can be input by the designers to provide the flexibility and the program can perform both dynamic and static cost analysis for the storage planning problem. The result shows that cost of the rank storage can achieve the lowest cost, and then the space-filling curve with Y type. However, the rank storage may result in the discontinuity of the storage locations, and can be solved by the manual adjustment to obtain the better shape.

目 錄
中文摘要 i
英文摘要 ii
誌謝 iii
目錄 iv
表目錄 vi
圖目錄 vii
第一章 緒論 1
1.1 研究背景及動機 1
1.2 研究目的 2
1.3 研究範圍及限制 3
1.4 研究架構 4
1.5 章節概要 6
第二章 文獻探討 7
2.1 儲位規劃 7
2.2 儲位指派模式 12
2.2.1 物流中心 12
2.2.2 儲位規劃 14
2.3 模擬退火法 21
2.3.1 相關文獻摘要 21
2.3.2 模擬退火法 22
第三章 模式建立 25
3.1 問題描述 25
3.2 符號定義 26
3.3 數學模式 27
3.4 存取比例 28
3.5 空間填滿曲線 28
3.6 模擬退火法 30
3.6.1 固態退火 30
3.6.2 Metropolis演算法 31
3.6.3 波茲曼選擇機構 32
3.6.4 模擬退火演算法演算步驟 33
第四章 案例研究 36
4.1 程式說明及限制 36
4.1.1 系統概論 36
4.1.2 系統限制 36
4.1.3 程式執行流程說明 37
4.2 案例說明 50
4.2.1 資料輸入 50
4.2.2 儲位佈置展開 52
4.2.3 資料輸出 53
4.3 動態展開分析 56
4.3.1 數據彙整 56
4.3.2 數據分析 57
4.3.3 結論 59
4.4 靜態調整分析 60
4.4.1 使用時機 60
4.4.2 靜態調整分析 60
4.4.3 結論 63
第五章 結論與建議 64
5.1 結論 64
5.2 建議 65
參考文獻 66
表 目 錄
表2-1 文獻歸納表 11
表2-2 模擬退火與最佳解類比的關係 23
表4-1 品項資料輸入表(例一) 51
表4-2 品項資料輸入表(例二) 51
表4-3 模式資料輸入表 52
表4-4 出入口資料輸入表 52
表4-5 動態展開分析數據彙整表 56
表4-6 動態展開分析成本比較表 57
表4-7 動態展開分析結果比較表 59
圖 目 錄
圖1-1 流程架構 5
圖3-1 揀貨作業空間佈置環境 25
圖3-2 Hilbert Curve之基本型態 29
圖3-3 Hilbert Curve之一 29
圖3-4 Hilbert Curve之二 29
圖3-5 系統化的放置方式 30
圖3-6 最陡坡降技術 32
圖3-7 模擬退火技術 32
圖3-8 波茲曼機率分部函數圖 33
圖3-9 模擬退火演算法流程圖 35
圖4-1 程式執行流程圖 37
圖4-2 資料輸入選單畫面 38
圖4-3 SA參數資料輸入畫面 38
圖4-4 品項資料輸入畫面 39
圖4-5 儲位寬度輸入畫面 40
圖4-6 出入口位置輸入畫面 40
圖4-7 出入口機率輸入畫面 41
圖4-8 儲位佈置展開選項 41
圖4-9 儲位佈置展開左右鍵選項 42
圖4-10 儲位佈置展開畫面 43
圖4-11 靜態調整分析選項畫面 43
圖4-12 靜態調整分析畫面 44
圖4-13 靜態調整分析儲位選取畫面 45
圖4-14 儲位佈置顯示選取畫面 45
圖4-15 儲位佈置查詢畫面 46
圖4-16 儲位佈置查詢左右鍵選擇畫面 46
圖4-17 儲位佈置列印選取畫面 47
圖4-18 儲位佈置列印查詢畫面 47
圖4-19 儲位佈置列印查詢左右鍵畫面 47
圖4-20 儲位佈置列印預覽畫面 48
圖4-21 儲位佈置列印按鍵畫面 48
圖4-22 品項顏色調整選取畫面 49
圖4-23 品項顏色調整畫面 49
圖4-24 品項顏色調整按鈕點選畫面 49
圖4-25 品項顏色調整方式畫面 50
圖4-26 品項顏色調整完成畫面 50
圖4-27 儲位佈置(例一依存取比例) 53
圖4-28 儲位佈置(例一SA─X型式) 53
圖4-29 儲位佈置(例一SA─Y型式) 54
圖4-30 儲位佈置(例二依存取比例) 54
圖4-31 儲位佈置(例二SA─X型式) 55
圖4-32 儲位佈置(例二SA─Y型式) 55
圖4-33 相鄰條件說明 58
圖4-34 靜態調整分析不相鄰說明 61
圖4-35 靜態調整分析運用說明 61
圖4-36 靜態調整分析計劃變更位置說明 62
圖4-37 靜態調整分析結果說明 63
參考文獻
尤景玄,”運用遺傳基因演算法於旋轉式自動倉儲系統之系統規劃”,雲林科技大學工業工程與管理研究所碩士班碩士論文,2001。
王思聰,”模糊分群於自動倉儲系統存取法則之研究”,中原大學工業工程研究所碩士論文,1998。
吳旭晉,”以遺傳演算法與模擬退火法計算固定式太陽電池板之最佳安裝角度”, 義守大學電機工程學系研究所碩士論文,2001。
吳恆睿,”中醫院揀藥儲位規劃之研究”, 逢甲大學工業工程學系研究所碩士論文,2000。
吳嘉明,”模擬退火法結合碎波理論在放射治療上的研究”, 國立中山大學物理學系研究所碩士論文,2002。
沈武賢,” 物流中心儲區通道佈置之規劃”,雲林科技大學工業工程與管理研究所碩士班碩士論文,2000。
林國傑,”物流中心品項儲位指派之研究”,國立台灣工業技術學院管理技術研究所碩士論文,1997。
柯惠雯,” 結合模擬退火法與禁忌搜尋法在流程式生產排程之應用”, 大葉大學工業工程研究所碩士論文,2001。
張壯營,” 塔布搜尋法在流物中心品項儲位指派問題之應用”, 國立台灣科技大學管理技術研究所碩士論文,1998。
張明洲,”基因演算法在物流中心品項儲位指派問題之應用”, 國立台灣科技大學工業管理系研究所碩士論文,2000。
張厚祺,”模擬退火應用在自動倉儲儲位規劃之研究”,元智工學院工業工程研究所碩士論文,1997。
張鴻偉,”物流中心揀貨作業兼職人力資源策略以彬泰超商物流中心為例”, 高雄第一科技大學運輸與倉儲營運系碩士論文,2000。
梁俊卿,” 遺傳演算法應用於自動倉儲系統撿取作業之規劃”,元智大學工業工程研究所碩士論文,1998。
莫兆松,”基於模擬退火之全域最佳化方法及其於結構工程之應用”, 國立成功大學航空太空工程學系研究所碩士論文,2001。
許文獻,”模擬退火法在非球面鏡射出模仁之設計參數分析研究”, 淡江大學機械工程學系研究所碩士論文,2000。
陳立穎,” 物流中心之人工揀貨區整體規劃與評估”,元智大學工業工程研究所碩士論文,2001。
陳建良、杜志挺、饒忻、王木坤、姜世川,「物流中心揀貨路徑之研究」,中國工業工程學會八十五年年會論文集(一) ,pp.448-454,1996。
陳素芬,”農產品網路超商LCFI儲位規劃效益評估”, 國立台北科技大學生產系統工程與管理研究所碩士論文,2001。
鈴木震,「如何利用EIQ法來進行配送中心系統規劃」,中國生產力中心講義。
經濟部商業司,物流中心作業系統,1995。
經濟部商業司,物流中心揀貨系統,1995。
經濟部商業司,物流中心儲位系統,1995。
賴文祺,”改良式進化退火法應用於電力系統經濟調度之研究”, 國立台北科技大學電機工程系碩士班碩士論文,2001。
羅中育,”田口品質工程應用於模擬退火法參數組合─以旅行推銷員問題(TSP)為例”, 雲林科技大學工業工程與管理研究所碩士班碩士論文,2001。
Bazaara, M.S. and A.N. Elshafei, “An Exact Branch-and-Bound procedure for Quadratic Assignment Problem,” Naval Research Logistics Quarterly, Vol. 26, No. 1, pp. 109-120, March 1979.
Bazaara. M.S.amd H.D.Shenli, “Benders’ Partitioning Scheme Applied to a New Formula of the Quadratic Assignment Problem,” Naval Research Logistics Quarterly, Vol. 27, No. 1 , pp. 29-41, March 1980.
Bozer, Y. A., R. D. Meller, and S. J. Erlebacher, “An Improvement-type Layout Algorithm for Single and Multiple-floor Facilities,” Management Science, Vol. 40, No. 7, pp. 918-932, 1994.
Francis, R. L. McGinnis, Jr., L. F., and White, J. A., “Facility Layout and Location — An Analytical Approach”(2nd Ed.), Prentice Hall International, 1992.
Gavett, J.W. and N.V. Plyter, “The Optimal Assignment of Facilities to Location by Branch and Bound,” Operations Research, Vol. 14, pp. 210-23, 1966.
Glover, F.,“Future Paths for Integer Programming and Links to Artificial Intelligence,” Computers and Operations Research, Vol. 13, pp. 533-549, 1986.
Graves,G.W. and A.B Whinston, “An Algorithm for the Quadratic Assignment Problem,” Management Science, Vol. 17, pp. 453-471, 1970.
Harmatuck, D. J.,“A comparison of Two Approaches to Stock Location,” The Logistics and Transportation Review, Vol. 12, pp. 282-284,1976.
Heskett, J. L.,“Cube-per-order Index a Key to Warehouse Stock Location, ” Transportation and Distribution Management, Vol. 3, pp. 27-31, 1963.
Hillier, F. S. and M. M. Conners, “Quadratic Assignment Problem Algorithms and the Locations of Indivisible Facilities,” Management Science, Vol. 13, pp. 42-57, 1966.
Hillier, F. S., “Quantitative Tools for Plant Layout Analysis,” Journal of Industrial Engineering, Vol. 14, pp. 33-40, 1963.
Kallina, C., and J. Lynn,“Application of the Cube-per-order Index Rule for Stock Location in a Distribution Warehouse,” Interfaces, Vol. 7, pp. 37-45, 1976.
Kirkpatrick, S., C. D. Gelatt, and Jr. M. P. Vecchi, “Optimization by Simulated Annealing,” Science, Vol. 220, pp. 671-680, 1983.
Koopmans, T., and M. Beckmann,“Assignment problems and the location of economic activities,” Econometrica, Vol. 25, pp. 53-76, 1957.
Lawler, E. L.,“The Ouadratic Assignment Problem,” Management  Science, Vol. 9, pp. 586-599, 1963.
Metrropolis, N., A. Rosenblnth, M. Rosenblnth, A. Teller, and E. Teller, “Equation of State Calculation by Fast Computing Machines,” Journal of Chem. Physics,Vol. 21, pp. 1087-1092, 1953.
Nugent, C. E., T. E. Vollmann, and J. Ruml, “An Experimental Comparison of Techniques for the Assignment of Facilities to Locations,” Operations Research, Vol. 16, pp. 150-173, 1968.
Sahni, S., and T. Gonzalez,“P-complete Approximation Problems,” Journal of the Association of Computing Machinery, Vol. 23, pp. 555-565, 1976.
Wilhelm, M. R., and T. L. Ward, “Solving Quadratic Assignment Problems by‘Simulated Annealing,” IIE Transactions, Vol. 19, pp. 107-119, 1987.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊
 
系統版面圖檔 系統版面圖檔