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

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

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