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

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

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

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