基因演算法求解多目標流程型工廠排程之研究

Genetic Algorithm for Multi-objective Flowshop Scheduling Problem

廖麗滿(Li-Man Liao) ； 林志諭(Zhi-Yu Lin)

《先進工程學刊》 4卷3期 (2009/07) Pp. 203-206

https://doi.org/10.29948/JAE.200907.0001

摘要

本研究是以基因演算法為基發展啟發式演算法，求解最大完工時間、總延遲時間、總流程時間為目標之流程型工廠排程問題，提出有效的柏拉圖最佳解，供決策者使用。所提出的啟發式演算法，首先是參考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. Computational results show that the heuristic can find more effective solutions.

並列關鍵字

flowshop ； genetic algorithm ； multiple objectives ； Pareto optimal solutions