(3.236.100.86) 您好!臺灣時間:2021/05/06 15:35
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:姜淑真
研究生(外文):Shu-Jen Jiung
論文名稱:多樓層設施佈置研究─以懸吊式物料搬運系統探討
論文名稱(外文):A Study of Multi-Floor Facility Layout Based on Overhead Material Handling Systems
指導教授:黃志剛黃志剛引用關係
指導教授(外文):Chikong Huang
學位類別:碩士
校院名稱:國立雲林科技大學
系所名稱:工業工程與管理研究所碩士班
學門:工程學門
學類:工業工程學類
論文種類:學術論文
論文出版年:2003
畢業學年度:91
語文別:中文
論文頁數:125
中文關鍵詞:多樓層設施佈置懸吊式物料搬運系統門檻值接受法基因演算法
外文關鍵詞:Genetic AlgorithmMulti-floor Facility LayoutOverhand Material Handling SystemThreshold Accepting
相關次數:
  • 被引用被引用:6
  • 點閱點閱:199
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
本研究主要在探討多樓層設施佈置問題。而多樓層設施佈置問題是單樓層問題的延伸,需同時考慮同樓層及不同樓層間設施彼此的關係,其分析模式較為複雜。針對多樓層廠區之物料搬運系統可分為樓層間之垂直搬運系統與樓層內之水平搬運系統,而其中垂直搬運系統主在搬運不同樓層間之物料,水平搬運系統主在進行同樓層搬運之物料;本研究探討樓層內搬運系統乃是無軌道之懸吊物料搬運系統,其對製作程序及設施規劃彈性較高,因此,除需考量各設施間之關係外,仍需考量垂直搬運系統及各設施出入口位置。
本研究建構一個三階段啟發式演算法,第一階段進行設施分層佈置,將設施配置於適當樓層。第二階段進行樓層佈置,將設施佈置於各樓層之適當位置。第三階段則進行設施出入口佈置,尋求各設施之出入口位置。本研究運用改良式門檻值接受法(Threshold Accepting, TA)及基因演算法(Genetic Algorithms, GA)進行求解。
本研究建構之三階段多樓層設施佈置演算法,經驗證結果顯示本研究各階段之求解與過去研究相比較,結果發現本研究之求解目標值均優於過去研究;此外更舉一四樓層之例題進行多樓層設施佈置之求解驗證,驗證本研究提出之三階段多樓層設施佈置演算法,可提供決策者作為多樓層設施佈置時之參考。
This research focus on the specific layout problems under the situation of multiple floors and the overhand material handling system for each floor plane. The multi-floor facility layout problem is an extension of the single-floor problem. It requires the analysis of both inter flow and external floors. An independent material handling system may be required for transferring material between two different floor levels. The overhead material handling system assumes no moving tracks required on each floor plane, which makes the handling system more flexible in considering the input/output point for each department.
The proposed solution procedure can be described by the following three stages: The first stage is to assign appropriate departments for each floor level. The traditional layout problem is then applied in the second stage. The third stage is to search an input/output location for each department. Solution techniques using in those three stages involve the Threshold Accepting (TA) and the Genetic Algorithm(GA). According to the comparison result, the three-stage algorithm proposed in this research performs a better result than those in previous literatures. Finally, a numerical example is also included to illustrate how this methodology solve a typical multi-floor layout problem from scratch.
中文摘要 Ⅰ
Abstract Ⅱ
誌 謝 Ⅲ
目 錄 Ⅳ
圖目錄 Ⅶ
表目錄 Ⅸ
第一章 緒論 1
1.1 研究背景與動機 1
1.2 研究目的 3
1.3 研究範圍與限制 4
1.4 研究流程與架構 4
1.4.1 研究流程 4
1.4.2 論文架構 6
第二章 文獻探討 7
2.1 設施佈置之探討 7
2.1.1 設施佈置求解法之演進 7
2.1.2 設施佈置之求解法 8
2.1.2.1最佳解數學規劃模式 8
2.1.2.2啟發式演算法 9
2.1.3 多樓層設施佈置 10
2.1.4 設施佈置之考量因素 13
2.2 啟發式演算法 17
2.2.1 門檻值接受法 17
2.2.1.1門檻值接受法之介紹 17
2.2.1.2門檻值接受法之方法與架構 18
2.2.1.3門檻值接受法之參數 19
2.2.2 基因演算法 21
2.2.2.1基因演算法之介紹 21
2.2.2.2基因演算法之方法與架構 21
2.2.2.3基因演算法之基本理論 22
2.3 田口實驗法之探討 29
2.3.1 田口參數設計之簡介 29
2.3.2 田口實驗法之設計步驟 30
2.3.3 田口參數設計之注意事項 31
第三章 模式建立與分析 32
3.1 問題定義 32
3.2 模式建立 32
3.3 第一階段分層佈置 35
3.3.1 分層佈置之考量 36
3.3.2 分層佈置演算法之流程 36
3.3.3 門檻值接受法應用於分層佈置 38
3.4 第二階段樓層佈置 44
3.4.1 樓層佈置之考量 47
3.4.2 樓層佈置演算法之流程 47
3.4.3 基因演算法應用於樓層佈置 50
3.5 第三階段設施出入口佈置 55
3.5.1 設施出入口佈置之考量 57
3.5.2 縮小解空間之方式 57
3.5.3 設施出入口佈置演算法之流程 58
3.5.4 基因演算法應用於設施出入口佈置 61
第四章 模式驗證與說明 64
4.1 第一階段分層佈置模式之驗證 64
4.1.1 第一階段分層佈置演算法與相關文獻之比較 65
4.1.2 第一階段分層佈之例題驗證 67
4.1.3 第一階段分層佈之田口參數設定 68
4.2 第二階段樓層佈置模式之驗證 69
4.2.1 第二階段樓層佈置演算法與相關文獻之比較 70
4.2.2 第二階段樓層佈置之田口參數設定 73
4.3 第三階段設施出入口佈置模式之驗證 75
4.3.1 縮小解空間之驗證 76
4.3.2 第三階段設施出入口佈置之例題驗證 79
4.3.3 第三階段設施出入口佈置之田口參數設定 81
4.4 多樓層廠區佈置之總體驗證 84
4.4.1 多樓層廠區佈置例題之描述 85
4.4.2 多樓層廠區佈置例題之求解結果 85
第五章 結論與建議 91
5.1 結論 91
5.2 後續研究之建議 92
參考文獻 94
附錄A 例題之基本資料 99
附錄B 直交表 109
【1】呂昌儒,「應用模糊理論求解多目標設施規劃問 題」,元智大學工業工程所碩士論 文,1996.
【2】吳和宙,「二次指派問題在設施規劃上之應用─以捷運機廠佈置為例」,交通大學交通運輸研究所碩 士論文,1998.
【3】林俊男,「海底無人小艇之方位控制」, 中山大學機械工程研究所碩士論文,1998.
【4】徐益興,「利用門檻接受法求解考慮電梯配置之多 樓層設施規劃問題之研究」,中華大學工業工程與管理研究所碩士論文,2001.
【5】馬曉峰,「基因演算法在工程設施配置問題之應用」,朝陽科技大學營建工程研究所碩士論文,1999.
【6】張宏旭,「基因演算法在設施配置規劃上之應用」,成功大學土木工程研究所碩士論文,2000.
【7】廖峻谷,「以模擬退火求解多樓層設施規劃問 題」,元智大學工業工程所碩士論文,1994.
【8】劉克琪,實驗設計與田口式品質工程,滄海書局,1994.
【9】韓復華、王國琛,「巨集啟發式解法在求解大規模 旅行推銷員問題之研究」,中華民國第五屆運輸網路研討會論文集,pp.195-204,2000.
【10】韓復華、楊智凱,「門檻接受法在TSP問題上之應 用」運輸計劃季刊,第25卷,第二期,pp.163-188,1996.
【11】Abdinnour, H.S. and Hadley, S.W., “Tabu Search Based Heuristics for Multi-Floor Facility Layout”, International Journal of Production Research, Vol. 38, No. 2, pp.365-383, 2000.
【12】Althofer, I. and Koschnock, K.U., “ON the Convergence of Threshold Accepting”, Applied Mathematics and Optimization, Vol.24, pp. 183-195, 1991.
【13】Armour, G.C. and Buffa, E.S., “A Heuristic Algorithm and Simulation Approach to Relative Location of Facilities”, Management Science, Vol. 9, No. 2, pp. 294-309, 1963.
【14】Ball, M.O., Kaku, B.K. and Vakhutinsky, A., “Network-Based Formulations of the Quadratic Assignment Problem”, European Journal of Operational Research, Vol. 104, pp. 241-249, 1998.
【15】Bazaraa, M.S. and Sherali, M.D., “Benders Partition Scheme Applied to New Formulation of the Quadratic Assignment Problem”, Naval Research Logistics Quarterly, Vol. 27, pp. 29-41, 1980.
【16】Bozer, Y.A., Meller, R.D. and Erlebacher, S.J., “An Improvement-Type Layout Algorithm for Single and Multiple-Floor Facilities”, Management Sience, Vol. 40, No. 7, pp. 918-932, 1994.
【17】Chen, C.W. and Sha, D.Y., “A Design Approach to the Multi-Objective Facility Layout Problem”, International Journal of Production Research, Vol. 37, No. 5, pp. 1175-1196, 1999.
【18】Cimikowski, R. and Mooney, E., “Heuristics for a New Model of Facility Layout”, Computer and Industrial Engineering, Vol. 29, pp. 273-277, 1995.
【19】Deisenroth, M. P. and Apple, J. M., “A Computerized Plant Layout Analysis and Evaluation Technique”, American Institute of Industrial Engineers, Norcross, GA, 1972.
【20】Donaghey, C. E. and Pire, V. F., “Solving the Facility Layout Problem with BOLCPLAN”, Industrial Engineering Department, University of Houston, TX, 1990.
【21】Dueck, G. and Scheuer, T., “Threshold Accepting : A General Purpose Optimization Algorithm Appearing Superior to Simulated Annealing”, Journal of Computational Physics, Vol. 90, pp. 161-175, 1990.
【22】Goetschalckx, M., “An Interactive Layout Heuristic Based on Hexagonal Adjacency Graphs”, European Journal of Operational Research, Vol. 63, pp. 304-321, 1992.
【23】Goldberg, David E., Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, 1989.
【24】Hanan, M. and Kurtzberg, J.M., “A Review of the Placement and Quadratic Assignment Problems”, SIAM Review, Vol. 104, pp. 324-342, 1972.
【25】Harhalakis, G., Lu, T., Minis, I. and Nagi, R., “A Practical Method for Design of Hybrid-type Production Facilities”, International Journal of Production Research, Vol. 34, pp. 897-918, 1996.
【26】Hegazy, T. and Elbeltagi, E., “EvoSite:Evolution-Based Model for Site Layout Planning”, Journal of Computing in Civil Engineering, ASCE, Vol. 13, No. 3, pp. 198-206, 1999.
【27】Holland, John H., “Adaptive in Natural and Artificial Systems”, MIT Press, 1992.
【28】Xu, Hongze, Wei, XueYe, and Xu, Maosheng, “Schema Analysis of Multi-Points Crossover Genetic Algorithm”, Proceedings of the 3th World Congress on Intelligent Control and Automation, June 28-July 2, 2000, Hefei,P.R. China.
【29】Hu, M.H., “Microcomputer Aided Facility Layout Via Graphics-MIFLAG II”, Proceedings of 1988 Annual CIIE Conference, pp. 615-640, 1988.
【30】Johnson, R.V., “SPACECRAFT for Multi-Floor Layout Planning”, Management Science, Vol. 28, pp. 407-417, 1982.
【31】Kaku, B.K., and Thompson, G.L., “An Exact Algorithm for the General Quadratic Assignment Problem”, European Journal of Operational Research, Vol. 23, No. 3, pp. 382-390, 1986.
【32】Kaku, B.K., Thompson, G.L. and Morton, T.E., “A Hybrid Heuristic for the Facility Layout Problem”, Computer and Operations Research, Vol. 23, No. 3, pp. 382-390, 1991.
【33】Matsuzaki, Kenichiro, Irohara, Takashi and Yoshimoto, Kazuho, “Heuristic Algorithm to Solve the Multi-Floor Layout Problem with the Consideration of Elevator Utilization”, Computer and Industrial Engineering, Vol. 36, pp. 487-502, 1999.
【34】Kim, C.B., Foote, B.L. and Pulat, P.S., “Cut-tree Construction for Facility Layout”, Computer and Industrial Engineering, Vol. 28, pp. 721-730, 1995.
【35】Kusiak, A. and Heragu, S.S., “The facility layout problem,” European Journal of Operational Research, Vol. 29, pp. 229-251, 1987.
【36】Lai, B.M. and Kaebernick, H., “An Efficient Hybrid Method to Solve Equal and Unequal-Size Facility Layout Problems”, International Journal of Industrial Engineering, Vol. 3, pp. 51-63, 1996.
【37】Liggett, R.S. and Mitchell, W.J., “Optimal Space Planning in Practice,” Computer Aided Design, Vol.13, pp. 277-288, 1981.
【38】Lin, L.C., “An Integrated Framework for Plant Layout Evaluation,” Unpublished Ph. D. thesis. Department of Industrial and System Engineering, Georgia Institute of Technology, GA., USA. 1995.
【39】Meller, R.D., and Bozer, Y.A., “A New Simulated Annealing Algorithm for the Facility Layout Problem”, International Journal of Production Research, Vol. 34, No. 6, pp. 1675-1692, 1996.
【40】Meller, R.D., and Bozer, Y.A., “Alternative Approaches to Solve the Multi-floor Facility Layout Problem”, Journal of Manufacturing Systems, Vol. 16, No. 3, pp. 192-203, 1997.
【41】Meller, R.D. and Gau, KaiYin, “The Facility Layout Problem: Recent and Emerging Trends and Perspectives”, Journal of Manufacturing Systems, Vol. 15, No. 5, pp. 351-366, 1996.
【42】Moore, J.M., “Computer Program Evaluates Plant Layout Alternatives”, Industrial Engineering, Vol. 3, pp. 19-25, 1971.
【43】Pesch, E., Glover, F., Bartsch, T., Salewski, F. and Osman, I., “Efficient Facility Layout Planning Maximally Planar Graph Model”, International Journal of Operations and Production Management, Vol. 37, pp. 263-283, 1999.
【44】Ross, Phillip J., Taguchi Techniques for Quality Engineering, 2nd ed., McGraw-Hill Inc, 1996.
【45】Seehof, J.M. and Evans, W.O., “Automated Layout Design Program,” Journal of Industrial Engineering, Vol. 18, pp. 690-695, 1967.
【46】Srinivas, M. and Patnaik, L.M., “Genetic Algorithms: A Survey,” IEEE Computer, June, pp. 17-26, 1994.
【47】Tam, K.Y., “A Simulated Annealing Algorithm for Allocating Space to Manufacturing Cells”, International Journal of Production Research, Vol. 30, pp. 63-87, 1992.
【48】Tompkins, J.A., White, J. A., Bozer, Y. A., Frazelle, E. H., Tanchoco, J. M. A. and Trevino, J., Facilities Planning, 2nd ed., John Wiley & Sons, Inc., New York, 1996.
【49】Toussaint, K.J. and Golden, B.L., “Exchange Heuristics to Improve the Clarity of Base/Time Plots”, Computer and Operations Research, Vol. 21, pp. 573-586, 1994.
【50】Wascher, G. and Merker, J., “A Comparative Evaluation of Heuristics for the Adjacency Problem in Facility Layout Planning”, International Journal of Production Research, Vol. 35, pp. 447-466, 1997.
【51】Yang, T. and Peters, B.A., “Integrated Layout and Material Flow Path Design in Flexible Manufacturing Systems”, Technical Report INEN/MS/WP Texas A&M University College Station, Vol. 05, pp. 9-95, 1995.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔