摘要
許多生產線是為混合型流程工廠(hybrid flowshop)，也就是流程型工廠(flowshop)與平行機(parallel machines)兩者混合之生產系統。而生產線上的機器，可能因為預防維護而必須停止運轉，進行機器維護或調整的工作，故機器在特定期間是無法使用。本研究針對雙階段混合型流程工廠，兩階段皆有多部機器且具有預防維護之需求下，以基因演算法(Genetic algorithm, GA)為基礎，發展啓發式演算法，稱之為GA_H演算法。為使整個生產線的利用率最佳化，故以最大完工時間(makespan)最小化為目標。本研究所提出GAH演算法的起始解，是以JR、SPT、NEH、NEH(下標 H)演算法與LPT、FAM法則的結合所產生的，然後，經過選取、交配與突變等機制，擇優複製下一代。為了避免演算法的搜尋較佳解程序過早收斂，以重新開始機制產生新的求解區域。實驗結果顯示，GA_H演算法明顯地優於MLJLF演算法，平均改善了MLJLF演算法誤差達2.57%，且GA_H與下界值的誤差百分比僅為2.33%，故GA_H是為一個具良好績效的演算法。
延伸閱讀
- 彭勇漢（2012）。以基因演算法搭配工件順序的表達法求解分散且彈性零工式排程問題〔碩士論文，國立交通大學〕。華藝線上圖書館。https://doi.org/10.6842/NCTU.2012.00239
- 滿冠伶（2010）。結合基因演算法與序優化理論求解隨機工作生產排程問題〔碩士論文，朝陽科技大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0078-2611201410133729
- 許書瑜（2021）。應用混合式差分進化演算法在多階流線式生產可插單之排程問題探討〔碩士論文，國立屏東科技大學〕。華藝線上圖書館。https://doi.org/10.6346/NPUST202100491
- 林孝柔（2011）。混合式基因演算法於多目標彈性零工式工廠排程問題之研究〔碩士論文，國立臺灣師範大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0021-1610201315260235
- 賴閔揚（2014）。多目標基因演算法應用於混合流程型生產排程問題〔碩士論文，國立清華大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0016-2912201413485163