自動搬運車系統下的廠房佈置規劃｜國立清華大學博碩士論文庫

簡易檢索 / 詳目顯示

回結果列表

研究生：	張敬旻
論文名稱：	自動搬運車系統下的廠房佈置規劃 Facility Layout for an Automated Guided Vehicle System
指導教授：	王小璠
口試委員:	張國浩陳文智
學位類別：	碩士 Master
系所名稱：	工學院 - 工業工程與工程管理學系 Department of Industrial Engineering and Engineering Management
論文出版年：	2014
畢業學年度：	102
語文別：	英文
論文頁數：	44
中文關鍵詞：	自動搬運車系統、間隔佈局問題、混和整數規劃、兩階段求解方法
相關次數：	點閱：3 下載：0
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

廠房佈置規劃問題是廠房建立之初所需面對的必要課題之一，其目的在於如何將現有的工作站，以最有效率的方式安置於有限的廠房空間之中，以達到最小化搬運成本的目的，而在眾多的佈置種類中，間隔佈局被大量應用於製造業，其特色在於將工作站安置於相互平行的一條條間隔之內，使工作站的安排更為容易且仍然能夠維持高效率的搬運。隨著近年來人力成本的不斷高漲，自動化已經是個無可避免的趨勢，企業家們無不積極地提升工廠自動化的程度，其中自動搬運車系統無論在靈活度以及空間利用率上都有極大的優勢，也是目前最為普遍被應用於廠房中的搬運設備，因此本研究以自動搬運車系統為物料搬運系統的設備做考量，並在此前提下針對間隔佈局問題進行求解。
在間隔佈局問題中，間隔間的搬運成本是凌駕於間隔內的搬運成本，也因此本研究提出一個二階段的混合整數規劃模型，依序最小化間隔間以及間隔內的搬運成本；相較於傳統的間隔佈局型態，本研究所提出的「脊型間隔佈局」能夠靈活的決定適當的間隔間物料搬運系統的數目，並且考量自動搬運車在系統中實際的搬運路徑，使此模型更能近似於實際的廠房運作；此外，針對「脊型間隔佈局」我們也延伸出另外一種與傳統間隔佈局較為相似的「單邊脊型間隔佈局」，使其在應用上更為靈活。
在與過去文獻中的結果進行比較後，本研究所提出的模型不僅能夠得到更小的物料搬運成本，且在求解時間上也獲得相當大的改善；此外本研究也針對模型結構進行參數上的分析，以利決策者在使用此模型時能有更完整的認知，進而讓最後的廠房佈置更為完善。

TABLE OF CONTENT    I
ABSTRACT    III
中文摘要    IV
ACKNOWLEDGEMENT    V
LIST OF NOTATION    VI
FIGURE AND TABLE CAPTIONS    VIII
CHAPTER 1    INTRODUCTION    IX
1.1 Research Background and Motivation    1
1.2 Organization of the Thesis    2
CHAPTER 2    LITERATURE REVIEW    3
2.1 Facility Layout Problem    3
2.1.1 Material Handling Device    3
2.1.2 Layout Configuration    5
2.1.3 Solution Approach    7
2.2 Bay Structure    10
2.2.1 Analytical Models    10
2.2.2 Solution Algorithms    12
2.3 Summary and Discussion    12
CHAPTER 3    MODEL FORMULATION    14
3.1 Problem Statement    14
3.2 The Spine Bay Layout    15
3.2.1 Notations    15
3.2.2 The First-Stage of the Model for Allocation Problem    17
3.2.3 The Second-Stage Model for Ordering Problem    20
3.2.4 The Single Spine Bay Layout    22
3.2.5 Evaluation and Discussion    24
3.3 Concluding Remarks    28
CHAPTER 4    NUMERICAL ILLUSTRATION    30
4.1 A Numerical Example    30
4.1.1 Input Data    30
4.1.2 Comparative Results    31
4.2.1 Scale Analysis    33
4.2.2 Structure Analysis    35
4.3 Summary and Discussion    39
CHAPTER 5    SUMMARY AND CONCLUSION WITH FUTURE STUDY    40
REFERENCES    43

                                

1.Aiello, Giuseppe, Giada La Scalia, and Mario Enea. "A multi objective genetic algorithm for the facility layout problem based upon slicing structure encoding." Expert Systems with Applications 39.12 (2012): 10352-10358.
2.Amaral, Andre RS. "On the exact solution of a facility layout problem." European Journal of Operational Research 173.2 (2006): 508-518.
3.Asef-Vaziri, Ardavan, and Gilbert Laporte. "Loop based facility planning and material handling." European Journal of Operational Research 164.1 (2005): 1-11.
4.Bozer, Yavuz A., Russell D. Meller, and Steven J. Erlebacher. "An improvement-type layout algorithm for single and multiple-floor facilities." Management Science 40.7 (1994): 918-932.
5.Castillo, Ignacio, and Brett A. Peters. "Integrating design and production planning considerations in multi-bay manufacturing facility layout." European Journal of Operational Research 157.3 (2004): 671-687.
6.Chae, Junjae, and Brett A. Peters. "Layout design of multi-bay facilities with limited bay flexibility." Journal of manufacturing systems 25.1 (2006): 1-11.
7.Chang, Mei-Shiang, and Hsin-Yi Lin. "An Immunized Ant Colony System Algorithm to Solve Unequal Area Facility Layout Problems Using Flexible Bay Structure." Proceedings of the Institute of Industrial Engineers Asian Conference 2013. Springer Singapore, (2013): 9-17.
8.Drira, Amine, Henri Pierreval, and Sonia Hajri-Gabouj. "Facility layout problems: A survey." Annual Reviews in Control 31.2 (2007): 255-267.
9.Garey, Michael R., David S. Johnson, and Larry Stockmeyer. "Some simplified NP-complete problems." Proceedings of the sixth annual ACM symposium on Theory of computing. ACM, (1974): 47-63.
10.Hassan, Mohsen, and Gary L. Hogg. "A review of graph theory application to the facilities layout problem." Omega 15.4 (1987): 291-300.
11.Konak, Abdullah, et al. "A new mixed integer programming formulation for facility layout design using flexible bays." Operations Research Letters 34.6 (2006): 660-672.
12.Koopmans, Tjalling C., and Martin Beckmann. "Assignment problems and the location of economic activities." Econometrica: Journal of the Econometric Society (1957): 53-76.
13.Kulturel-Konak, Sadan, and Abdullah Konak. "Unequal area flexible bay facility layout using ant colony optimisation." International Journal of Production Research 49.7 (2011): 1877-1902.
14.Lacksonen, Thomas A. "Static and dynamic layout problems with varying areas." Journal of the Operational Research Society 45.1 (1994): 59-69.
15.Le-Anh, Tuan, and M. B. M. De Koster. "A review of design and control of automated guided vehicle systems." European Journal of Operational Research 171.1 (2006): 1-23.
16.Love, R. F., and J. Y. Wong. "On solving a one-dimensional space allocation problem with integer programming." INFOR 14.2 (1976): 139-144.
17.Mazinani, Mostafa, Mostafa Abedzadeh, and Navid Mohebali. "Dynamic facility layout problem based on flexible bay structure and solving by genetic algorithm." The International Journal of Advanced Manufacturing Technology 65.5-8 (2013): 929-943.
18.Meller, R. D. "The multi-bay manufacturing facility layout problem." International Journal of Production Research 35.5 (1997): 1229-1237.
19.Nearchou, Andreas C. "Meta-heuristics from nature for the loop layout design problem." International Journal of Production Economics 101.2 (2006): 312-328.
20.Peters, Brett A., and Taho Yang. "Integrated facility layout and material handling system design in semiconductor fabrication facilities." Semiconductor Manufacturing, IEEE Transactions on 10.3 (1997): 360-369.
21.Singh, S. P., and R. R. K. Sharma. "A review of different approaches to the facility layout problems." The International Journal of Advanced Manufacturing Technology 30.5-6 (2006): 425-433.
22.Wong, Kuan Yew. "Solving facility layout problems using Flexible Bay Structure representation and Ant System algorithm." Expert Systems with Applications 37.7 (2010): 5523-5527.
23.Yang, Taho, and Brett A. Peters. "A spine layout design method for semiconductor fabrication facilities containing automated material-handling systems." International Journal of Operations & Production Management 17.5 (1997): 490-501.

全文公開日期本全文未授權公開 (校內網路)
全文公開日期本全文未授權公開 (校外網路)

簡易檢索 / 詳目顯示

相關論文