故障條件下柔性流水車間調(diào)度問題的研究.pdf

1、流水車間調(diào)度問題屬于一類經(jīng)典的組合優(yōu)化問題，廣泛應(yīng)用于實際的生產(chǎn)制造之中。其研究內(nèi)容是在滿足一定資源和技術(shù)的約束條件下，合理分配相關(guān)資源、加工時間以及加工次序，使得要求的性能指標(biāo)達(dá)到較好的結(jié)果。傳統(tǒng)流水車間調(diào)度問題假設(shè)機器在工作期間總是可用的，但在實際生產(chǎn)過程中機器會逐漸老化并發(fā)生故障。因此，為了將流水車間調(diào)度問題的理論成果更好地運用于實際生產(chǎn)中，應(yīng)考慮機器實際使用中發(fā)生故障的情況。
　　本文針對故障情況下柔性流水車間調(diào)度問題進行

2、研究，提出了用于求解該類調(diào)度問題的改進遺傳算法和混合粒子群算法。首先，在對柔性流水車間調(diào)度問題的特點進行分析的基礎(chǔ)上，將機器發(fā)生故障這一約束條件引入柔性流水車間調(diào)度問題，并建立了以最小化最大完成時間的期望值為優(yōu)化目標(biāo)的故障條件下柔性流水車間調(diào)度問題的混合規(guī)劃模型。而后，為了更高效地求解故障情況下柔性流水車間調(diào)度問題，分別對遺傳算法和粒子群算法進行了改進，對算法的改進集中在以下兩個方面。第一，對遺傳算法和粒子群算法中的種群初始化方法進行改

3、進。將故障條件下的柔性流水車間調(diào)度問題轉(zhuǎn)化為一系列具有兩臺機器的置換流水車間調(diào)度問題，并將轉(zhuǎn)化成的問題的解作為初始解的一部分。第二，在對基本粒子群優(yōu)化算法進行改進的基礎(chǔ)上，將改進的粒子群優(yōu)化算法同教與學(xué)算法相結(jié)合，提出一種適用于求解故障條件下柔性流水車間調(diào)度問題的混合粒子群優(yōu)化算法。
　　采用正交試驗確定所提出的改進遺傳算法以及混合粒子群優(yōu)化算法的相關(guān)參數(shù)。設(shè)計具有不同規(guī)模數(shù)據(jù)的對比實驗，分別從算法求得較優(yōu)解的能力、求解的穩(wěn)定性等