1、調(diào)度問(wèn)題是組合優(yōu)化領(lǐng)域中的一類(lèi)重要問(wèn)題，在柔性制造系統(tǒng)、現(xiàn)代物流、計(jì)算機(jī)科學(xué)等領(lǐng)域有著非常廣泛的應(yīng)用。批調(diào)度問(wèn)題是重要的一類(lèi)現(xiàn)代調(diào)度問(wèn)題，它打破了經(jīng)典調(diào)度問(wèn)題中對(duì)機(jī)器的限制，即一臺(tái)機(jī)器可以同時(shí)加工多個(gè)工件而非僅僅一個(gè)工件。差異工件批調(diào)度問(wèn)題是對(duì)傳統(tǒng)批調(diào)度問(wèn)題的進(jìn)一步擴(kuò)展，即工件是有差異的，同一批中工件的總尺寸不能超過(guò)批的容量限制，因此，包含在各個(gè)批中的工件數(shù)可能不同。這類(lèi)問(wèn)題比經(jīng)典調(diào)度問(wèn)題、傳統(tǒng)批調(diào)度問(wèn)題更加復(fù)雜，但它更加接近實(shí)際工作環(huán)

2、境，對(duì)此問(wèn)題的研究具有重要的理論經(jīng)濟(jì)價(jià)值。 首先，本文分析了差異工件批調(diào)度問(wèn)題中的兩個(gè)約束條件(工件加工時(shí)間約束和工件尺寸約束)對(duì)問(wèn)題的解的影響，從而引申出兩個(gè)啟發(fā)式概念(批的利用率和批的負(fù)載均衡律)。并基于它們構(gòu)造了幾個(gè)啟發(fā)式規(guī)則算法，并分析了它們與以往文獻(xiàn)中的啟發(fā)式規(guī)則算法的關(guān)系，以及其中一些算法的最差性能比。 其次，鑒于蟻群優(yōu)化算法在求解離散優(yōu)化問(wèn)題上的優(yōu)越性，本文研究了蟻群優(yōu)化算法在求解差異工件批調(diào)度問(wèn)題中的應(yīng)用