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

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

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

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