混合生產線是一種多樣少量的生產方式,其可以協助公司滿足顧客多 樣化的需求,且避免大量的產品存貨。為了使混合生產線更具生產效率, 良好的產品投入順序是必須的。但不同的管理目標將會決定不同的產品投 入順序,而目標不外有以下兩種﹕ 1. 均 衡線上各製程之負荷量; 2. 固定 每種零件之線上使用率; 以往的 研究大多分別針對這兩個目標作單獨的探討。但考慮目標一,可能會忽略 零件的存貨成本,考慮目標二,又會欠缺停機成本的考量。因此,在現實 的狀況下,兩個目標應該被同時考慮,才能得一成本最低的生產順序。 基因遺傳演算法(GA)藉由本身的演化特性逐步淘汰適合度低的個體, 並由保存下來適合度高的個體繁衍出適合度更高的下一代,此種演算法適 用於組合最佳化的問題。因此本研究將同時考慮均衡各製程與固定零件使 用率兩目標並以遺傳演算求解,搜尋出一具有較低生產成本之產品投入順 序,以改善混合生產線的生產效率。 本研究之數 值驗證結果顯示,必須同時考慮均衡製程與固定零件使用率兩目標才能得 到最佳的產品投入順序,使生產總成本達最低。且利用諸多演算法求解本 問題時,遺傳演算法有最佳的求解品質。
|