考慮物料約束的飛機總裝調(diào)度

摘要： 針對飛機裝配過程中的總裝調(diào)度問題，考慮實際生產(chǎn)中的班組約束、設(shè)備約束、工藝約束和物料到達約束，以最小化最大完工時間為目標函數(shù)，決策飛機裝配任務(wù)的班組分配、設(shè)備分配以及加工順序，建立對應(yīng)的數(shù)學規(guī)劃模型。針對該模型在大規(guī)模數(shù)據(jù)情況下難以求解的問題，基于啟發(fā)式規(guī)則和變鄰域搜索算法，設(shè)計適用于本模型的求解算法。最后利用算例進行測試，結(jié)果表明：針對大規(guī)模飛機總裝調(diào)度問題，提出的模型和算法...