用混合量子算法求解模糊柔性作業車間調度問題

作者：劉曉冰,焦璇,黃明,寧濤

摘要：針對模糊環境下柔性作業車間的調度問題,以最小化最大完工時間、最小化成本和最小化懲罰值為目標,建立調度問題數學模型,提出了混沌量子粒子群算法。針對實際生產交貨期模糊的特點,在量子粒子群算法基礎上,提出引入混沌機制建立初始群的方法;針對量子個體的更新,提出了改進的量子旋轉角計算方法;針對種群可能局部早熟收斂和后期多樣性丟失的問題,利用混沌機制的遍歷性,提出混沌局部優化策略;通過四個經典的調度算例驗證了所提出算法能降低早熟概率和提高迭代搜索效率,與其他算法比較可以獲得更多的非支配解。

發文機構：大連理工大學管理學院 大連交通大學軟件學院

關鍵詞：多目標優化模糊調度柔性作業車間調度量子粒子群算法混沌機制multi-objective optimizationfuzzy schedulingflexible job-shop schedulingquantum particle swarm optimizationchaos mechanism

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