基于多重約束的飛機移動裝配線作業調度優化

作者：王琰,陸志強

摘要：基于對飛機移動裝配線作業多重約束的分析,建立了作業調度優化問題的整數規劃模型,提出了組合優先規則WRST以及基于此規則的啟發式算法。WRST綜合考慮了最遲完成時間、資源以及空間稀缺度三個指標;而算法設計包括基于WRST規則的作業拓撲排序和作業資源分配兩階段。數值試驗結果顯示基于WRST規則的啟發式算法求解質量高,求解速度快,可以用于飛機裝配等大規模問題的求解。

發文機構：上海交通大學中美物流研究院 上海交通大學機械與動力工程學院

關鍵詞：優先規則裝配線作業調度啟發式算法priority ruleassembly linejob schedulingheuristic algorithm

分類號： F272.2[經濟管理—企業管理][經濟管理—國民經濟]