在生產線實際的生產過程中，每個人的工作能力其實是不盡相同的，而工作人員的表現直接影響到生產線的產能。為了提升人員、機台與各種資源的利用率，並提高生產線的產出效率，需對生產線進行生產線平衡，而多人生產線平衡與傳統生產線平衡最大的差異就是同一工作站中可同時分配多位操作員，也增加了問題的複雜度。
因此本研究將建構一套數學模型，在考量操作員熟練度差異下，求解最小化工作站、操作員及資源之最佳配置，並結合啟發式演算法提升求解效率，且運用反應曲面法求得演算法之最佳參數，最後實際套用於大型實務案例中求解，並對可能影響結果之參數進行敏感度分析，以求得最佳配置，並提供相關人員做為參考的依據。

In the actual production process of the production line, the working ability of each person is actually different, the performance of the staff directly affects the production capacity of the production line. In order to improve personnel, machine and utilization of various resources, and improve the output efficiency of the production line, the production line needs to be balanced, the biggest difference between multi-person production line balance and traditional production line balance is that multiple operators can be assigned simultaneously in the same workstation, it also increases the complexity of the problem.
So this study will construct a mathematical model, under consideration of operator proficiency differences, solving minimized workstation, optimal configuration of operators and resources, combining heuristic algorithms to improve solution efficiency, and using the response surface method to find the best parameters of the algorithm, finally, the actual set is used to solve in large practical cases, sensitivity analysis of parameters that may affect the results for optimal configuration, and provide relevant personnel as a basis for reference.

摘要......i
Abstract......ii
誌謝......iii
目錄......iv
表目錄......vi
圖目錄......viii
第一章 緒論......1
1.1 研究背景與動機......1
1.2 研究目的......1
1.3 研究範圍與假設......2
1.4 研究流程......3
第二章 文獻探討......6
2.1 生產線平衡問題......6
2.2 多人工作站生產線平衡問題......10
2.3 資源限制生產線平衡問題......12
2.4考慮操作員技能熟練度之生產線平衡問題......13
2.4基因演算法......14
2.4反應曲面法......17
第三章 問題定義......21
3.1 定義問題......21
3.2 數學規劃模型......21
3.3 測試問題......26
第四章 演算法設計與測試......34
4.1演算法流程......34
4.2 建立可行平衡解之流程......35
4.3 基因演算法流程......47
4.4 演算法參數設計......51
4.5 測試問題與驗證......55
4.5.1 測試環境與測試問題......55
4.5.2演算法結果與驗證......55
4.6驗證結果......56
第五章 實務案例......59
5.1 案例說明......59
5.2 規劃結果......63
5.2.1 基因演算法之結果......63
5.2.2 案例結果小結......66
5.3 參數敏感度分析......66
5.3.1 實際操作時間變動下對工作配置之影響......66
5.3.2 週期時間變動下對工作配置之影響......68
5.3.3 工作站人數上限變動下對工作配置之影響......69
5.3.4 操作員能執行的作業數量變動下對工作配置之影響......71
第六章 結論與建議......73
6.1 結論......73
6.2 建議......73
參考文獻......75
附錄A......80
Extended Abstract......88

[1]李佳嫈(2017) ，資源限制下多人工作站生產線平衡問題之研究，國立虎尾科技大學工業工程與管理研究所，碩士論文。
[2]李鈞 (2013)，生產管理進階，前程文化事業有限公司。
[3]沈家豪 (2016)，應用啟發式演算法於多人工作站生產線平衡問題，國立虎尾科技大學工業工程與管理研究所，碩士論文。
[4]林志交 (2002)，基因演算法於模型影像套合計算之應用，成功大學測量工程學系，碩士論文。
[5]林李旺 (2014)，突破品質水準-實驗設計與田口方法之實務應用，全華圖書股份有限公司。
[6]林宜蓁 (2014)，成衣業車縫線生產線平衡與人員配置之研究，國立清華大學工業工程與工程管理學系，碩士論文。
[7]林昇甫、徐永吉 (2009)，遺傳演算法及其應用，五南圖書出版股份有限公司。
[8]林則孟 (2012)，生產計畫與管理 2/E，華泰文化事業股份有限公司。
[9]張東孟 (2010)，同步生產之多人工作站的生產線平衡問題之研究，淡江大學管理科學研究所，博士論文。
[10]陳台昆 (2001)，在熱效應之影響下，以統計方法作參數與公差設計，逢甲大學工業工程研究所，碩士論文。
[11]傅合彥 (2008)，生產與作業管理：建立產品與服務標竿5/e，前程文化。
[12]彭定國、項衛中 (2015)，「利用斐氏網為基礎的啟發式演算法求解雙邊生產線平衡型一問題」，技術學刊，第2期，頁119-134。
[13]曾珞萍(2000) ，以反應曲面法尋找多目標模擬模式之最佳解-以半導體封裝廠印字區為例，國立成功大學製造工程研究所，碩士論文。
[14]葉怡成 (2009)，高等實驗設計，五南圖書，台北市。
[15]劉謹銘 (2009)，以基因演算法求解雙流線型工廠排程，國立交通大學工業工程與管理學系研究所，碩士論文。
[16]戴金琪 (2003)，以反應曲面方法改善銅導線晶圓封裝之銲線製程問題，元智大學工業工程與管理學系，碩士論文。
[17]謝欣宏 (2002)，台鐵司機員排班與輪班問題之研究-以基因演算法求解，國立成功大學交通管理科學研究所，碩士論文。
[18]藍毓華、余慧文 (2011)，「工作站限制下typeⅡ與typeⅢ生產線平衡之佈置」，東亞論壇季刊，472期，頁109-118。
[19]顏伯蒼 (2012)，建構資源限制下雙邊生產線平衡最佳解之數學規劃模式，國立中正大學企業管理研究所，博士論文。
[20]蘇朝敦 (2013)，品質工程-線外方法與應用，前程企業管理有限公司。
[21]Abdollatif Sepahi,Seyed Gholamreza Jalale Naini(2016)“Two-sided assembly line balancing problem with parallel performance capacity.”, Applied Mathematical Modelling, Vol.40, No.2, pp.6280-6292.
[22]Abdolreza Roshani and Davide Giglio(2015)“ A Mathematical Programming Formulation for Cost-oriented Multi-manned Assembly Line Balancing Problem.”, IFAC-PapersOnLine, Vol.48, No.3, pp.2293-2298.
[23]Amen,M. (2006). “Cost-oriented assembly line balancing: Model formulations, solution difficulty, upper and lower bounds.”, European Journal of Operational Research, Vol.168, No.3, pp.747-770.
[24]Baybars. I. (1986). “A survey of exact algorithms for the simple assembly line balancing problem.”, Management Science, Vol.32, No.8, pp. 909-932.”
[25]Boysen, N., M. Fliedner and A. Scholl (2007). “A classification of assembly line balancing problems.”, European Journal of Operational Research, Vol.183, No.2, pp.674-693.
[26]Bryton, B. (1954). “Balancing of a continuous production line”, Northwestern University.
[27]Bukchin, J., E. M. Dar-El and J. Rubinovitz (2002). “Mixed model assembly line design in a make-to-order environment.”, Computers & Industrial Engineering, Vol.41, No.4, pp.405-421.
[28]Dimitriadis, S. G. (2006). “Assembly line balancing and group working: A heuristic procedure for workers’ groups operating on the same product and workstation.”, Computers & Operations Research, Vol.33, No,9, pp.2757-2774.
[29]Fattahi, P., Roshani, A., & Roshani, A. (2011). “A mathematical model and ant colony algorithm for multi-manned assembly line balancing problem.”, Journal of Advanced Manufacturing Technology, Vol.53, No.1, pp.363-378.
[30]Hajela, P., Yoo, J., & Lee, J. (1997). “GA based simulation of immune networks applications in structural optimization.”, Engineering Optimization, Vol.29, No.1-4, pp.131-149.
[31]Hong, S. K., Kim, M. K., Jung, H. K., & Chun, J. S. (1997). “Shape optimization of electromagnetic devices using immune algorithm.”, IEEE transactions on magnetics, Vol.33, No.2, pp.1876-1879.
[32]Hunt, J., Cooke, D., & Holstein, H. (1995). “Case memory and retrieval based on the immune system.”, Case-Based Reasoning Research and Development, pp.205-216.
[33]Jie Lian,ChenGuang Liu,WenJuan Li,Yong Yin(2018)“A multi-skilled worker assignment problem in seru production systems considering the worker heterogeneity.”, Computers & Industrial Engineering, Vol.118, No.2, pp.366-382.
[34]Lee, T. O., Y. Kim and Y. K. Kim (2001). “Two-sided assembly line balancing to maximize work relatedness and slackness.”, Computers & Industrial Engineering, Vol.40, No.3, pp.273-292.
[35]Lili, T. A. O., Xiangdong, K. O. N. G., ZHONG, W., & Feng, Q. I. A. N. (2012). “Modified self-adaptive immune genetic algorithm for optimization of combustion side reaction of p-xylene oxidation.”, Chinese Journal of Chemical Engineering, Vol.20, No.6, pp.1047-1052.
[36]Mori, K., Tsukiyama, M., & Fukuda, T. (1993). “Immune algorithm with searching diversity and its application to resource allocation problem.”, IEEJ Transactions on Electronics, Vol.113, No.10, pp.872-878.
[37]Nearchou, A. C. (2011). “Maximizing production rate and workload smoothing in assembly lines using particle swarm optimization.”, International Journal of Production Economics, Vol.129, No.2, pp.242-250.
[38]Özcan, U. and B. Toklu (2009). “Balancing of mixed-model two-sided assembly lines.”, Computers & Industrial Engineering, Vol.57, No.1, pp. 217-227.
[39]Qian, X., & Fan, Q. (2011). “Solving multi-manned assembly line balancing problem by a heuristic-mixed genetic algorithm.”, Computers & Industrial Engineering, Vol.57, No.1, pp.217-227.
[40]Ramezanian, R., & Ezzatpanah, A. (2015). “Modeling and solving multi-objective mixed-model assembly line balancing and worker assignment problem.”, Computers & Industrial Engineering, Vol.87, pp.74-80.
[41]Roshani, A. and D. Giglio (2015). “A Mathematical Programming Formulation for Cost-oriented Multi-manned Assembly Line Balancing Problem.”, IFAC-PapersOnLine , Vol.48, No.3, pp.2293-2298.
[42]Roshani, A. and D. Giglio (2015). “A simulated annealing approach formulti-manned assembly line balancing problem type II.”, IFAC-PapersOnLine, Vol.48, No.3, pp.2299-2304.
[43]Roshani, A., A. Roshani, A. Roshani, M. Salehi and A. Esfandyari (2013). “A simulated annealing algorithm for multi-manned assembly line balancing problem.”, Journal of Manufacturing Systems, Vol.32, No.1, pp.238-247.
[44]Sivasankaran, P. and P. Shahabudeen (2013). “Modelling hybrid single model assembly line balancing problem.”, Udyog Pragati, Vol.37, pp.26-36.
[45]Toklu, B. & Kellegöz, T. (2012). “An efficient branch and bound algorithm for assembly line balancing problems with parallel multi-manned workstations.”, Computers & Operations Research, Vol.39, No.12, pp.3344-3360.
[46]Yagmahan, B. (2011). “Mixed-model assembly line balancing using a multi-objective ant colony optimization approach.”, Expert Systems with Applications, Vol.38, No.10, pp.12453-12461.
[47]Yao-Kuan, W., & Yu-Hong, L. (2014). “An Improved Immune Genetic Algorithm and Its Application in Computer-aided Landscape Design.”, Open Cybernetics & Systemics Journal, Vol.8, pp.1082-1090.
[48]Yeo Keun, K., K. Yong Ju and Y. Kim (1996). “Genetic algorithms for assembly line balancing with various objectives.”, Computers & Industrial Engineering, Vol.30, No.3, pp.397-409
[49]Yin-Yann Chen(2017)“A hybrid algorithm for allocating tasks, operators, and workstations inmulti-manned assembly lines.”, Journal of Manufacturing Systems, Vol.42, No.1, pp. 196-209.
[50]Yossi Bukchin and Tal Raviv“Constraint programming for solving various assembly line balancing problems.”, Omega, Vol.78, No.2,pp.57-68.