差異工件批調(diào)度問題研究與算法設(shè)計.pdf

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

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