基于三方博弈的改進遺傳算法求解多目標柔性作業車間調度

作者：裴小兵,李依臻

摘要：針對柔性作業車間的特點,以最小化完工時間、總機器負荷最小和臨界機器負荷最小為目標,提出了基于三方博弈的改進遺傳算法求解多目標柔性作業車間調度模型。通過三方博弈,使三個優化目標之間的博弈策略實現最優組合,從而獲得子博弈完美納什均衡,即為問題的優化組合解。為優化種群質量,將改進遺傳算法應用于多目標柔性作業車間調度問題的求解過程,采用帕累托分類思想,對種群進行選擇和精英保留,以優化種群結構;通過設計交叉、變異和局部搜索機制進一步尋找目標函數的最優解。為證明算法的有效性,運用基準算例對算法的求解性能進行了驗證。其結果表明,所提算法在求解結果上有明顯的改善,求解效率更高。

發文機構：天津理工大學管理學院

關鍵詞：柔性作業車間博弈論納什均衡遺傳算法flexible job-shopgame theoryNash equilibriumgenetic algorithm

分類號： TB497[自動化與計算機技術—計算機系統結構]TP301[自動化與計算機技術—計算機科學與技術]