飛機移動裝配線資源水平問題的建模研究

作者：吳怡薇,陸志強

摘要：針對飛機總裝移動裝配線的資源水平問題，以最小化資源成本為目標，提出并建立了具有空間約束的資源水平問題的數學模型。針對問題特點，提出了非關鍵任務調度優先級規則，并以遺傳算法為框架，優化非關鍵任務調度優先級。在解碼中，提出利用區間細分的方式來確定非關鍵任務位置，以提高計算效率，提出并設計了當前任務調度對全局資源水平影響的評估公式，極大提高了未調度任務在后續調度過程中選擇更佳調度位置的幾率。針對空間約束，構建了包含當前關鍵任務的局部調整方法。最后通過數據實驗驗證了算法的有效性和優越性。

發文機構：同濟大學機械與能源工程學院

關鍵詞：項目調度資源水平問題遺傳算法project schedulingresource leveling problemgenetic algorithm

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