文章詳目資料
先進工程學刊
加入收藏
下載文章
| 篇名 | 基因演算法求解多目標流程型工廠排程之研究 |
|---|---|
| 卷期 | 4:3 |
| 並列篇名 | Genetic Algorithm for Multi-objective Flowshop Scheduling Problem |
| 作者 | 廖麗滿 、 林志諭 |
| 頁次 | 203-206 |
| 關鍵字 | 流程型工廠 、 基因演算法 、 多目標 、 柏拉圖最佳解 、 flowshop 、 genetic algorithm 、 multiple objectives 、 Pareto optimal solutions |
| 出刊日期 | 200907 |
中文摘要
本研究是以基因演算法為基發展啟發式演算法，求解最大完工時間、總延遲時間、總流程時間為目標之流程型工廠排程問題，提出有效的柏拉圖最佳解，供決策者使用。所提出的啟發式演算法，首先是參考NEH 與修正NEH 演算法產生起始群體；然後，應用GPW 決定各目標之權重，以利尋找柏拉圖最佳解。為了提升演算法效率，減少柏拉圖最佳解比對時間，故分別對三個目標建構其解集合。實驗結果顯示，本演算法能夠對個別目標發現更佳的解，與之前應用GPW 之GA 演算法比較，演算績效顯著較佳。
英文摘要
This paper proposes a heuristic based on GA for FSP with multiple objectives. The heuristic,firstly, refers NEH and modified NEH algorithms to produce the initial population.
And then applies the GPW approach to search the Pareto optimal solutions. Computationalresults show that the heuristic can find more effective solutions.