加權折扣單機排序干擾管理模型和算法研究

作者：劉鋒,王建軍,楊德禮,何平

摘要：為解決機器排序中由于干擾事件的發生使初始最優加工時間表無法按計劃執行的問題,構建同時考慮原目標和擾動目標的雙目標干擾管理模型,對初始最優加工時間表進行調整并對未完工工件進行重排序;在雙目標干擾管理模型中,原目標由所有工件的加權折扣完工時間和來度量,擾動目標由重排序后工件完工時間的變化來度量;結合量子比特在表示解的多樣性方面的優點和非支配排序遺傳算法在處理多目標排序問題上的優點,設計一種量子遺傳算法和非支配排序遺傳算法相結合的啟發式進化算法對構建的模型進行求解。在數值算例中,通過比較若干項針對有效解集的性能指標發現,該混合算法求得的有效解集在多樣性和與最優有效前沿的鄰近性等方面優于目前得到廣泛應用的非支配排序遺傳算法,驗證了構建的模型和算法對于求解機器排序干擾管理問題的有效性。

發文機構：大連理工大學系統工程研究所

關鍵詞：機器排序干擾管理有效解多樣性鄰近性machine schedulingdisruption managementPareto solutiondiversityproximity

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