基于遺傳算法的單機逆調(diào)度方法研究.pdf

1、車間調(diào)度是在加工的各種相關(guān)狀況或者參數(shù)已知的條件下，確定最優(yōu)的調(diào)度方案。然而，實際的制造車間中，往往存在很多動態(tài)不確定因素，如停機、堵料等，使得車間發(fā)生變化，原調(diào)度方案不再最優(yōu)甚至變?yōu)椴豢尚?。近幾年，出現(xiàn)了一種新的調(diào)度——逆調(diào)度，來應(yīng)對上述情況。所謂逆調(diào)度，是指已有調(diào)度方案在車間發(fā)生變化后不再最優(yōu)，通過調(diào)整某些參數(shù)并確保這種調(diào)整最小化，使之重新成為最優(yōu)調(diào)度方案。
　　本文重點研究了單機環(huán)境下的逆調(diào)度問題，針對不同的問題類型，考慮不

2、同的優(yōu)化目標(biāo)，建立了相關(guān)的調(diào)度模型，并設(shè)計了有關(guān)的調(diào)度算法。
　　首先，深入探討了單機逆調(diào)度問題，對該問題的求解方法進行了分析。提出了基于遺傳算法的求解框架，突破了以往僅限于精確方法的束縛，為后續(xù)研究提供了指導(dǎo)。
　　其次，研究了最大拖期最小的單機逆調(diào)度問題，建立了最大拖期最小的單機逆調(diào)度問題的數(shù)學(xué)模型，給出了基于遺傳算法的求解方法。通過實例測試，驗證了算法的有效性。
　　然后，研究了加權(quán)完工時間和最小的單機逆調(diào)度問題