求解流水車間訂單接受與調(diào)度問題的多線程并行迭代貪婪算法

摘要： 針對流水車間實際生產(chǎn)過程中交貨期短和生產(chǎn)能力不足的困難，研究了流水車間訂單接受與調(diào)度問題，并以企業(yè)生產(chǎn)總凈利潤最大化為目標建立了數(shù)學優(yōu)化模型。鑒于傳統(tǒng)迭代貪婪算法求解流水車間調(diào)度問題的優(yōu)勢與不足之處，提出了一種多線程并行迭代貪婪算法(MPIG)。在算法的初始化階段以及破壞重構(gòu)階段分別設(shè)計基于NEH(Nawaz-Enscore-Ham)的初始解產(chǎn)生方法以及融合不同破壞優(yōu)先級的破壞... （共11頁）