臺灣博碩士論文加值系統

本研究所探討之問題為多期環境下之多樓層設施佈置問題，在多期環境中，企業藉由評估對產業未來變動，預測未來各種可能之生產情境，在此預測中佈置可能因為不同生產情境下而需重新佈置，但重佈置在真實環境中是難以施行的。本研究為了使佈置具有可承受各種生產情境，因此以穩健設計進行設施佈置，以減少重佈置成本。有鑒於島國土地資源取得不易，本研究將多樓層的工廠型態納入探討，其求解方式則以類電磁演算法進行，類電磁演算法是利用各電子的帶電量，進行電子間相互吸引與排斥作用，在電子相互受作用力影響的移動下搜尋全域最佳解，本研究透過此演算法探討各種穩健設計，並且相互比較分析，期望最終能獲得適合多期多樓層環境下的穩健設施佈置設計。

The subject on multi-floor facility layout in multi-period is firms forecast any production situations by evaluating industrial changes. The forecasting indicated the different production situations make facility re-layout, and the difficulties of implement in real world are presented. For withstanding any production situations and reducing re-layout cost, the facility layout runs with robust design. The island nations state the reasons of shortage land resources, therefore, the workshop characteristics of multi-floor factories are considered. Based on electromagnetism-like mechanism (EM) conduct the mutual attractions or repulsions between the electrons with every electric charge, and to search the global optimal solution in the effects of interactions of electrons. Through electromagnetism-like mechanism, a variety of robust designs to mutual analysis and compare each other, we finally hope to obtain a robust design for multi-floor situations in multi-period.

摘要 I
Abstract II
謝誌 IV
目錄 VI
圖目錄 IX
表目錄 XI
第一章、緒論 1
1.1 研究背景與動機 1
1.2 研究目的 3
1.3 研究範圍 4
1.4 研究假設 4
1.5 研究步驟與架構 4
第二章、文獻探討 7
2.1 靜態設施佈置 9
2.2 多期設施佈置 10
2.2.1 動態設施佈置研究方向 11
2.2.2 多期環境產生之原因 13
2.2.3 穩健設計 14
2.2.3 Urban(1998)動態設施佈置數學模式 17
2.2.4 穩健性數學模式 18
2.3 多樓層設施佈置 20
2.3.1 多樓層設施佈置研究方向 21
2.3.2 Lee et al., (2005)之多樓層設施佈置數學模型 23
2.4 類電磁演算法 25
第三章、研究方法 28
3.1 研究流程 28
3.2 符號說明 29
3.3 數學模式 30
3.4 求解流程 34
3.4.1 空間填補曲線 36
3.4.2 重心法 38
3.4.3 類電磁演算法演化流程 38
3.4.3.1 初始化 43
3.4.3.2 局部最佳化 46
3.4.3.3 作用力計算 47
3.4.3.4 作用力移動 48
3.4.3.5 範例說明 49
第四章、案例驗證與結果分析 59
4.1 案例說明 59
4.2 三種穩健性比較 60
4.3 各權重設計下分析 65
4.4 多期環境因子測試 68
4.4.1 產品相關因子 69
4.4.2 製程相關因子 72
4.4.3 需求變化因子 74
4.4.4 其他因子 76
第五章、結論與建議 79
5.1 結論 79
5.2 後續建議 82
參考文獻 83
附錄 89
作者簡介 168

丁志華、戴寶通，田口實驗計畫簡介(I) ，奈米通訊，8(3)，(2001)。
郭有維，「應用類電磁演算法解決二階段供應鏈之生產與運輸排程問題」，臺灣科技大學工業管理研究所，碩士論文，台北市，台灣　(2010)。
陳建文、沙永傑，「設施佈置問題的文獻探討與分析」，中國工業工程學刊，18(1)，55-73 (2001)。
黃祥熙、黃昱偉、張殷豪，「多樓層設施佈置之研究」，先進工程學刊，4(3)，305-311(2009)。
魏乃捷、張又中、翁睿煬、林瀚駿，「應用類電磁演算法求解動態環境下的單元形成問題」，2011兩岸工業工程與管理學術研討會，502 (2011)。
Balakrishnan, J., Cheng, C. H., Dynamic layout algorithms: A state-of-theart survey, Omega The International Journal of Management Science, 26(4), 507–521 (1998).
Berna H. U., Attila, I. A., A clonal selection algorithm for dynamic facility layout problems, Journal of Manufacturing Systems, 28, 123–131 (2009).
Birbil, S. I., Stochastic Global Optimization Techniques, Ph.D. Thesis, North Carolina State University, Raleigh, NC, USA (2002) .
Birbil, S. I., Fang, S. C., Electromagnetism-like mechanism for global optimization, Journal of Global Optimization, 25, 263–282 (2003).
Bock, S., Hoberg, K., Detailed layout planning for irregularly-shaped machines with transportation path design, European Journal of Operational Research, 177, 693–718 (2007).
Bozer, Y. A., Meller R. D., Erlebacher, S. J., An improvement-type layout algorithm for single and multiple-floor facilities, Management Science, 40(7), 918–932, (1994).
Braglia, M., Simone, Z., Zavanella, L., Layout design in dynamic environments: Strategies and quantitative indices, International Journal of Production Research, 41(5), 995–1016 (2003).
Brogan, W. L., “Modern control theory”, prentice-hall (1982).
Chan, W. M., Chan, C. Y., Ip, W. H., A Heuristic Algorithm for Machine Assignment in Cellular Layout, Computers &; Industrial Engineering, 44, 49–73 (2002).
Chang, P. C., Chen, S. H., Fan, C. Y., A hybrid electromagnetism-likealgorithm for single machine scheduling problem, Expert Systems with Applications, 36(2), 1259–1267 (2009).
Dong, M., Wu, C., Hou, F., Shortest path based simulated annealing algorithm for　dynamic facility layout problem under dynamic business environment, Expert Systems with　Applications, 36, 11221–11232 (2009).
Drira, A., Pierreval, H., Hajri-Gabouj, S., Facility layout problems: A survey, Annual　Reviews in Control, 31, 255–267 (2007).
Dunker, T., Radons, G., Westkamper, E., Combining evolutionary computation　and dynamic programming for solving a dynamic facility layout problem, European Journal of　Operational Research, 165, 55–69 (2005).
El-Baz, M. A., A genetic algorithm for facility layout problems of different manufacturing environments, Computers and Industrial Engineering, 47, 233–246 (2004).
Foulds, L. R., Hamacher, H. W., Wilson, J. M., Integer programming approaches to facilities layout models with forbidden areas, Annals of Operations Research, 81, 405–417 (1998).
Gupta, T., Seifoddini, H., Production data based similarity coefficient for machine–component grouping decisions in the design of cellular manufacturing system, International Journal of Production Research, 28(4), 1247–1269 (1990).
Hu, M. H., Wang, M. J., Using genetic algorithms on facilities layout problems, International Journal of Advanced Manufacturing Technology, 23, 301–310 (2004).
Johnson, R. V., SPACECRAFT for multi-floor layout planning, Management Sciences, 28(4), 407–417 (1982).
Lee, K. Y., Roh, M.I., Jeong, H.S., An improved genetic algorithm for multi-floor facility layout problems having inner structure walls and passages, Computers &; Operations Research, 32, 879–899 (2005).
Koopmans, T. C., Beckmann, M., Assignment problems and the location of economic activities, Econometrica, 25, 1, 53–76 (1957).
Kulturel-Konak, S., Approaches to uncertainties in facility layout problems: Perspectives at the beginning of the 21st Century, J Intell Manuf, 18, 273–284 (2007).
Kusiak, A., Heragu, S. S., The facilities layout problem, European Journal of Operational Research, 29(3), 229–251 (1987).
Madhusudanan, V. P., Irappa, B. H., Krishna K. K., Design of robust layout for Dynamic Plant Layout Problems, Computers &; Industrial Engineering, 61(3), 813–823 (2011) .
Mak, K. L., Wong, Y. S., Chan, F. T. S., A genetic algorithm for facility layout problems, Computer Integrated Manufacturing System, 11(1), 113–127 (1998).
Martin, A., Ida, G. , Principles of robust design methodology, Quality and Reliability Engineering International, 24(1) , 23–35 (2008) .
Matsuzaki, K., Irohara, T., Yoshimoto, K., Heuristic algorithm to solve the multi-floor layout　problem with the consideration of elevator　utilization, Computers &; Industrial Engineering , 36, 487-502 (1999).
McKendall, A. R. Jr., Hakobyan, A., Heuristics for the dynamic facility layout problem with unequal-area departments, European Journal of Operational Research, 201, 171–182 (2010).
Meller, R.D., Bozer, Y. A., Alternative approaches to solve the multi- floor facility layout problem, Journal of Manufacturing Systems, 16(3), 192–203 (1997).
Page, A. L., “New product development survey: Performance and best practices”, PDMA Conference (1991).
Rosenblatt, M. J., Lee, H. L., A robustness approach to facilities design, International Journal of Production Research, 25, 479–486 (1987).
Rosenblatt, M. J., The dynamics of plant layout, Management Science, 32(1), 76–86 (1986).
Sahin, R., Ertogral, K., Turkbey, O., A simulated annealing heuristic for the dynamic layout problem with budget constraint, Computers &; Industrial Engineering, 59,308–313 (2010).
Sahni, S., and Gonzales, T., P-complete approximation problem, Journal of the ACM, 23(3),555-565 (1976).
Singh, S. P., Sharma, R. R. K., A review of different approaches to the facility layout problems, International Journal of Advanced Manufacturing Technology, 30,425–433(2006).
Tompkins, J.A., White, J.A., Bozer, Y.A., Frazelle, E.H., Tanchoco, J.M.A., Trevino, J., “Facilities Planning”, John Wiley &; Sons, New York (1996).
Tang, C., Abdel-Malek, L. L., A framework for hierarchical interactive generation of cellular layout, International Journal of Production Research, 34(8), 2133–2162 (1996).
Tam, K. V., Li, S. G., A hierarchical approach to the facility layout problem, International Journal of Production Research, 29(1), 165–184 (1991).
Ulutas, B., Islier, A. A., A new approach to the dynamic layout problem, In 35th International conference on computers and industrial engineering, 2019–2024 (2005).
Urban, T. L., Solution procedures for the dynamic facility layout problem, Annals of Operations Research, 76, 323–342 (1998).
Wilhelm, M. R., Ward, T. L., Solving quadratic assignment problems by simulated annealing, IIE Transactions, 19(1), 107–117 (1987).
Wu, P., Hung, Y. Y., Yang, K. J., “A Revised Electromagnetism-like Metaheuristic for the Quadratic Assignment Problem”, International Conference on Business and Information Kuala Lumpur, Malaysia (2009).
Yaman, A., Gethin, D. T., Clarke, M. J, An effective sorting method for facility layout construction, International Journal of Production Research, 31(2), 413–427 (1993).