不相容工件簇的混合蟻群算法研究.pdf

1、調(diào)度問題的研究一直是個熱門問題，它已經(jīng)被廣泛應(yīng)用于各個不同的工業(yè)領(lǐng)域，隨著社會的發(fā)展，問題條件也會逐漸變得復(fù)雜，從當(dāng)初的經(jīng)典調(diào)度問題到現(xiàn)代調(diào)度問題，問題模型也會隨著加工環(huán)境、工件特征、目標(biāo)函數(shù)的不同而改變，條件越復(fù)雜，求解問題的難度越大。調(diào)度問題的一個重要分支就是批處理機調(diào)度問題，與經(jīng)典調(diào)度所不同的是:在該問題中，一臺機器可以同時加工多個工件，這不是簡單地將工件調(diào)度到機器上加工，而是要先將工件組成批，再調(diào)度到機器上加工，所以問題變得更復(fù)

2、雜，而這兩步是提高設(shè)備利用率和縮短交貨周期的關(guān)鍵。
　　本文有關(guān)批調(diào)度問題的研究，通常先從簡單的單機環(huán)境與單位工件開始，然后逐漸改變加工環(huán)境和增加問題約束，使得問題越接近現(xiàn)實生產(chǎn)環(huán)境，考慮批處理機調(diào)度問題，其中工件屬性的差異是批調(diào)度問題的主要研究方向之一，如成批加工問題，是否帶到達(dá)時間問題，尺寸差異問題，不相容工件簇問題等，所以工件屬性間的差異會增加問題的復(fù)雜度，求解目標(biāo)函數(shù)的近優(yōu)解也會變得困難，本文研究的是帶到達(dá)時間及不相容工件

3、簇多機批調(diào)度問題。
　　首先，通過介紹供應(yīng)鏈調(diào)度問題和制衣企業(yè)加工過程兩個案例，引出了并描述了不相容工件簇這個批調(diào)度問題，然后介紹了一般調(diào)度問題的描述、三參數(shù)表示法，以及調(diào)度問題的研究現(xiàn)狀。
　　第二，描述了解決批調(diào)度問題的常用啟發(fā)式算法與元啟發(fā)式算法，分別介紹了每個算法的具體流程。
　　第三，介紹了一種改進(jìn)的最大最小蟻群算法，利用該算法求解帶到達(dá)時間的不相容工件簇極小化制造跨度問題，詳細(xì)描述了該算法的流程。