應用啟發式演算法於多人工作站生產線平衡問題

Application of heuristic algorithms to assembly line balancing problems with multi-manned workstations

沈家豪(Chia-Hao Shen)

指導教授 ： 陳盈彥

國立虎尾科技大學/管理學院/工業管理系工業工程與管理碩士班/碩士(2016年)

摘要

本研究探討有關多人工作站生產線平衡問題，這類型問題與傳統的生產線平衡問題，最大的不同在於工作站配置的操作員數量。本研究針對多人工作站生產線平衡問題建構數學規劃模型，以最小化工作站數量與操作員數量為目標，進行生產線相關決策規劃，以達到最佳的生產效率。

本研究針對多人工作站生產線平衡問題，應用基因演算法與模擬退火演算法兩種求解方法進行問題求解，將演算法結果與數學模型的結果互相比較，來驗證本研究提出之演算法的有效性，透過實務案例資料驗證演算法於實務應用的可行性，最後結合敏感度分析相關參數，可以提供決策者在生產線中，決定工作配置與操作員配置等相關決策參考依據。

關鍵字

生產線平衡 ； 多人工作站 ； 啟發式演算法 ； 田口方法

並列摘要

This study explores the problem of balancing production lines with multi-manned workstations. The main difference between these issues and the balancing of traditional production lines lies in the number of operators allocated to workstations. A mathematical programming model has been developed by the author of this study to carry out decision making and planning with the goal of minimizing the number of workstations and operators to achieve optimal production efficiency.

This study aims to solve the problem of balancing production lines with multi-manned workstations by adopting genetic algorithm (GA) and simulated anneal arithmetic (SA). The results of GA/SA and mathematic programming have been compared to verify the validity of GA/SA. Actual case data were employed to verify the feasibility of practical application of GA/SA. Finally, sensitivity analysis has been conducted for relevant parameters with the goal of providing decision makers with a reference basis for decisions pertaining to work or operator allocation.

並列關鍵字

Line Balancing ； Multi-manned Workstation ； Heuristic Algorithms ； Taguchi Methods

參考文獻

[8] 劉謹銘 (2009)，以基因演算法求解雙流線型工廠排程，國立交通大學工業工程與管理學系研究所，碩士論文。

[7] 馮建凱 (2012)，模擬退火法求解護理人員排班問題-以台北某醫院心臟外科加護病房為例，國立臺北科技大學電機工程研究所，碩士論文。

[5] 張東孟 (2010)，同步生產之多人工作站的生產線平衡問題之研究，淡江大學管理科學研究所，博士論文。

[10] 藍毓華、余玟慧 (2011)，「工作站限制下typeⅡ與typeⅢ生產線平衡之佈置」，東亞論壇季刊，472期，頁109-118。

[3] 林則孟 (2012)，生產計畫與管理 2/E，華泰文化事業股份有限公司。