粒子群算法及其在橡膠硫化車間生產(chǎn)調(diào)度中的應(yīng)用.pdf

1、本文對(duì)橡膠硫化車間的調(diào)度問題進(jìn)行了系統(tǒng)的研究，歸納橡膠硫化車間的生產(chǎn)特點(diǎn)，提出劃分時(shí)間槽計(jì)算硫化批次和劃分訂單計(jì)算硫化批次的兩種分批策略，建立基于橡膠硫化車間的并行機(jī)多產(chǎn)品單工序批量調(diào)度模型。 提出了一種改進(jìn)粒子群算法(IPSO)，新算法汲取了全局和局部PSO算法的優(yōu)點(diǎn)，擺脫了局部極優(yōu)點(diǎn)的束縛，同時(shí)又保持前期搜索速度快的特性，提高全局搜索能力。將WSO用于對(duì)經(jīng)典測(cè)試函數(shù)的優(yōu)化問題；采用實(shí)數(shù)編碼轉(zhuǎn)化為自然數(shù)編碼的編碼策略，用WSO

2、算法來優(yōu)化批次數(shù)量一定的硫化車間調(diào)度問題。 針對(duì)橡膠硫化車間批量調(diào)度問題的特點(diǎn)，劃分時(shí)間槽計(jì)算硫化批次數(shù)目，設(shè)計(jì)編碼方法、解碼方法及非法粒子判斷方法。提出引入遺傳算法交叉操作和變異操作的類粒子群優(yōu)化算法，用類粒子群優(yōu)化算法求解黃海橡膠集團(tuán)硫化車間調(diào)度問題，結(jié)果與GA優(yōu)化結(jié)果進(jìn)行比較，其求解效率和最優(yōu)解均比GA的結(jié)果好。 研究了多目標(biāo)優(yōu)化問題，提出基于多目標(biāo)的橡膠硫化車間批量調(diào)度問題的數(shù)學(xué)模型，分析其復(fù)雜度。系統(tǒng)分析了協(xié)同