具有安裝時間的置換流水車間組合干擾管理研究.pdf

1、生產(chǎn)調(diào)度干擾管理作為運(yùn)籌學(xué)的分支，是致力于解決干擾事件發(fā)生后的生產(chǎn)管理應(yīng)用科學(xué)，一直是學(xué)術(shù)界研究的熱點(diǎn)問題，也是制造企業(yè)關(guān)心的管理問題。置換流水車間調(diào)度具有廣泛的實(shí)際應(yīng)用背景，因而受到國內(nèi)外學(xué)者密切關(guān)注;當(dāng)考慮安裝時間且與工件加工次序相關(guān)時，就會對調(diào)度產(chǎn)生無法忽視的影響，同時也增加了問題的求解難度。與此同時，在初始調(diào)度方案制定完成并且付諸于車間現(xiàn)場執(zhí)行時，常常由于生產(chǎn)加工環(huán)境中的不確定因素，使得初始調(diào)度方案執(zhí)行不暢，甚至不再可行，需要進(jìn)

2、行干擾管理。目前絕大多數(shù)研究是對單一干擾事件所進(jìn)行的，而現(xiàn)實(shí)加工過程中多種干擾事件可能同時影響著當(dāng)前的調(diào)度方案，因此有效應(yīng)對組合干擾事件至關(guān)重要。
　　針對安裝時間與次序相關(guān)的置換流水車間環(huán)境，研究隨機(jī)機(jī)器故障、加工時間改變、安裝時間改變、工件優(yōu)先級提高、新工件到達(dá)、工件取消加工六類常見干擾事件部分或者全部組合發(fā)生情況下，考慮初始目標(biāo)最大完工時間和擾動目標(biāo)次序變動量的組合干擾管理問題。首先，通過分析組合干擾事件發(fā)生后的重調(diào)度決策過

3、程，構(gòu)建組合干擾管理模型，運(yùn)用經(jīng)典三參數(shù)表示法可將問題描述為:Fm| prmu，sijk，post-mgt| f1(π），f2（π），可歸結(jié)為NP難問題。其次，以文化基因算法為框架，通過改進(jìn)初始種群構(gòu)建策略以及全局搜索和局部搜索權(quán)衡策略，提出改進(jìn)文化基因算法對問題進(jìn)行求解。最后，設(shè)計隨機(jī)數(shù)值實(shí)驗(yàn)，分別在初始種群改進(jìn)前后同經(jīng)典的NSGA-Ⅱ算法進(jìn)行對比，結(jié)果驗(yàn)證了本文所提初始種群構(gòu)建策略和改進(jìn)文化基因算法，在應(yīng)對不同組合干擾事件和不同問題