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