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

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