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

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

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