差分進化算法在混流裝配排序中的應(yīng)用研究.pdf

1、車間調(diào)度對于制造企業(yè)提高生產(chǎn)效率、降低生產(chǎn)成本具有重要的作用，其核心是建立有效的調(diào)度模型并在此基礎(chǔ)上實現(xiàn)調(diào)度優(yōu)化。混流裝配線是JIT 管理模式下的柔性生產(chǎn)系統(tǒng)，可以按照客戶的個性化需求以及產(chǎn)品的模塊化設(shè)計，生產(chǎn)多品種小批量的產(chǎn)品。混流裝配線的排序問題屬于車間調(diào)度問題的一個分支，由于其強大的工程應(yīng)用背景和優(yōu)化求解的復(fù)雜性，長期受到制造領(lǐng)域和學(xué)術(shù)界的高度重視，混流裝配線的排序問題的研究不但具有重要的理論價值而且具有實用意義，本文研究了智能制

2、造系統(tǒng)的混流裝配線排序問題，主要工作如下： 首先，對在多品種小批量制造環(huán)境下的裝配線優(yōu)化問題進行了分析與建模，從生產(chǎn)負荷約束到物流平穩(wěn)化約束的裝配線排序；從單一目標混流裝配線排序到多目標混流裝配線排序，系統(tǒng)地研究了混流裝配線的排序問題。這些混流裝配線排序的最優(yōu)化模型歸納或改進了文獻中提出的模型，針對不同混流裝配線生產(chǎn)具有很好的適應(yīng)性，更加符合實際問題的約束。 其次，對標準差分進化算法的基本思想和基本操作進行了詳細的介紹，

3、對差分進化算法的相關(guān)研究現(xiàn)狀做了系統(tǒng)的總結(jié)。由于差分進化在很多領(lǐng)域得到應(yīng)用，為了將差分進化算法應(yīng)用到混流裝配線排序問題，著重對標準差分進化算法的編碼方式、控制參數(shù)的選擇和進化策略進行了相應(yīng)的分析，試驗證明性能良好。 然后，對不同目標、不同規(guī)模的一系列典型算例的數(shù)值仿真以及與其他算法的比較表明，所提差分進化算法同樣能夠有效解決離散空間的優(yōu)化問題，也能夠有效解決多目標優(yōu)化問題，所得到的非劣解能夠很好地逼近Pareto 前沿，并具有很