飛機移動生產線作業調度問題的啟發式算法

作者：鄭倩,奚立峰

摘要：飛機移動生產線作業調度問題是一種具有特殊約束的項目調度問題。綜合分析了飛機移動生產線的作業順序關序、資源約束、空間限制的多重特點,建立了以最小裝配完工時間為目標的模型。將問題分為確定作業的優先順序和選擇作業人數的兩個階段進行決策,設計了由不同規則組合成27種啟發式方法。通過比較啟發式方法在250個測試問題集的表現,確定最有效的解決此問題的方法。

發文機構：上海交通大學機械工程與動力學院工業工程與管理系機械系統與振動國家重點實驗室

關鍵詞：飛機移動生產線啟發式算法調度優先規則aircraft moving assembly lineheuristic algorithmschedulingpriority rule

分類號： V262.4[航空宇航科學與技術—航空宇航制造工程]O22[理學—運籌學與控制論][理學—數學]