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