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

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

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

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