轉移資源受限多項目調度的改進量子遺傳算法

作者：郭云濤,陳志,白思俊

摘要：傳統的資源受限多項目調度問題沒有考慮資源在項目內部以及項目之間的轉移時間，針對考慮了資源轉移的多項目調度問題提出了一種改進的量子遺傳算法。算法采用改進的并行進度生成機制，結合多項目任務優先權以及資源轉移優先權設計了基于角度的編碼方法，該編碼能夠轉換成雙鏈隨機鍵編碼，增加了種群的多樣性，給出了量子旋轉門以及隨機組合量子非門算子，同時將混沌變異引入量子遺傳算法中，避免了早熟現象。設計了相應的算例，并將本文算法與各種優先規則和普通遺傳算法的求解效果進行了比較。實驗表明：改進的量子遺傳算法能夠有效地求解轉移資源受限多項目調度問題，并且求解質量和時間均優于普通遺傳算法。

發文機構：西北工業大學管理學院

關鍵詞：多項目調度資源受限資源轉移時間量子遺傳算法multi-project schedulingresource-constrainedresource transfer timesquantum genetic algorithm

分類號： C935[經濟管理—管理學][社會學]