以多重目标基因演算法求解工作限制下组装线平衡之问题-计量管理期刊.PDF

以多重目標基因演算法求解工作限制下組裝線平衡之問題 以多重目標基因演算法求解工作限制下組裝線平衡之問題 曾懷恩 陳明華 莊鄒政 勤益技術學院 生產系統工程與管理研究所 大葉大學 工業工程與科技管理學系 台中縣太平市中山路一段215 巷35 號 彰化縣大村鄉山腳路 112 號 TEL: 046012, FAX: 04TEL:04-8511888-2221, FAX:04-8511666 E-mail: hwai_en@.tw E-mail:hua690408@.tw 摘要－組裝線平衡是為了考慮如何有效分配每個 至減低速率來配合其他工作站，以防止作業流程的 組裝工作，使整條組裝線使用率最高，閒置時間最 停頓，這樣不平衡的組裝線將會影響生產線實際的 短；過去的研究存在著兩個缺失，首先，實務上的 產出率。 組裝線平衡目標是多樣性，少有研究涵蓋；其次， 當作業活動(Tasks)被指派到工作站後，會有各 所有過去研究幾乎皆視工作站可以處理所有的工 自的工作站製程時間(Workstation process time)，工 作，所以使得線平衡的研究離真正的應用仍有一段 作站中時間花費最長者，即是整條組裝線的週期時 距離。本文以多目標基因演算法來求解在具有工作 間(Cycle time)，週期時間控制著生產線的產出瀕 站限制下的組裝線平衡問題，本研究共考量了最小 率，客製化的環境下穩定的生產線將使得生產線平 化週期時間、最大化工作量平衡、最小化工具交換 順，降低生產的成本，甚致促進產品品質的穩定。 次數、最小化工具使用量的多重目標，以一些實際 故組裝線平衡(Assembly line balancing，ALB)的目 的範例來求驗證本研究的方法，實驗的結果顯示本 的，除了使期望的週期時間越小越好外，並期盼各 方法可以適用於具有工作限制狀況下的組裝線平 個工作站的製程時間也盡可能一致，完全得平衡 衡的問題。 (Balance)即意謂著實際的週期時間與期望時間相 等，在實務上則是追求著兩者儘量接近。 關鍵字︰基因演算法，組裝線平衡，多重目標。 有許多的研究者曾經從各種角度來探討 ALB 的問題[2~4]，Ghosh 和Gagnon 曾經將ALB 問題 一、前言 分成 4 類：單一模式確定時間類 (Single model deterministic, SMD)、單一模式隨機時間類(Single 少量多樣的製造環境趨勢，使得企業必須在產 model stochastic, SMS) 、混線模式確定時間類 品策略上提供多樣化的變異以提供顧客選擇，這往 (Multi/mixed model deterministic, MMD)及混線模 往會造成產品間的限制關係與相互牽扯會更加得 式隨機時間類 (Multi/mixe