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

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

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

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