不確定環(huán)境下Job Shop制造車間重調(diào)度策略研究.pdf

1、現(xiàn)代制造模式下，車間生產(chǎn)過(guò)程經(jīng)常面臨各種不確定生產(chǎn)擾動(dòng)，致使原調(diào)度方案有效性降低，易造成在制品庫(kù)存上升、產(chǎn)品完工延遲等問(wèn)題。重調(diào)度作為應(yīng)對(duì)生產(chǎn)擾動(dòng)的有效手段，能夠修正原調(diào)度或重新生成調(diào)度方案，保證生產(chǎn)系統(tǒng)的穩(wěn)定。因此，重調(diào)度研究對(duì)車間生產(chǎn)過(guò)程優(yōu)化控制具有重要的理論和實(shí)際意義。本文針對(duì)制造車間重調(diào)度觸發(fā)及優(yōu)化問(wèn)題，提出了不確定環(huán)境下的Job Shop制造車間重調(diào)度策略。
　　首先，對(duì)Job Shop制造車間的不確定生產(chǎn)擾動(dòng)進(jìn)行描述，

2、依據(jù)擾動(dòng)影響不同進(jìn)行分類;定義最晚完工時(shí)間以表征擾動(dòng)后生產(chǎn)完工時(shí)間可接受的最大偏移，提出了基于最晚完工時(shí)間的混合重調(diào)度驅(qū)動(dòng)機(jī)制，避免頻繁重調(diào)度而引發(fā)生產(chǎn)系統(tǒng)的振蕩。
　　其次，通過(guò)分析比較右移、局部和全局重調(diào)度方式，確定右移和全局重調(diào)度相結(jié)合的重調(diào)度優(yōu)化方法，其中全局重調(diào)度是根據(jù)生產(chǎn)擾動(dòng)類型進(jìn)行調(diào)度資源集的重設(shè)，然后利用改進(jìn)的非支配排序遺傳算法生成重調(diào)度方案，算法的改進(jìn)措施是采用隨機(jī)生成與最優(yōu)選擇策略相結(jié)合的方法生成初始種群，以提