本文關(guān)鍵詞：改進(jìn)CPSO算法在電子產(chǎn)品生產(chǎn)調(diào)度中的應(yīng)用，，由筆耕文化傳播整理發(fā)布。

【摘要】：為解決電子制造企業(yè)生產(chǎn)計(jì)劃的調(diào)度問題,以總完工時(shí)間最小為優(yōu)化目標(biāo),建立生產(chǎn)調(diào)度優(yōu)化模型,采用改進(jìn)混沌粒子群(CPSO)算法進(jìn)行求解.該算法中引入一種疊加Logistic擾動(dòng)的Tent算子,使得算法在迭代過程陷入局部最優(yōu)時(shí)能夠進(jìn)入混沌搜索機(jī)制.該算法利用算子良好的均勻分布特性隨機(jī)更新代表產(chǎn)品加工順序的粒子位置向量,保證種群的多樣性,減少出現(xiàn)早熟現(xiàn)象.利用標(biāo)準(zhǔn)測試算例與某電子制造企業(yè)生產(chǎn)調(diào)度實(shí)例,分別對所提出的改進(jìn)算法和標(biāo)準(zhǔn)PSO算法進(jìn)行對比.研究結(jié)果表明:改進(jìn)算法在解的平均值和標(biāo)準(zhǔn)差上優(yōu)于標(biāo)準(zhǔn)PSO算法,適用于解決實(shí)際生產(chǎn)調(diào)度問題.
【作者單位】： 大連理工大學(xué)控制科學(xué)與工程學(xué)院;
【關(guān)鍵詞】： 生產(chǎn)調(diào)度 混沌算子 粒子群算法 優(yōu)化 總完工時(shí)間
【基金】：國家科技支撐計(jì)劃項(xiàng)目(2015BAF20B02) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金資助(DUT15ZD230)
【分類號】：TN05;TP18
【正文快照】： 0引言生產(chǎn)調(diào)度是一類被廣泛研究的組合優(yōu)化問題,同時(shí)也是一個(gè)典型的NP-hard問題[1].總完工時(shí)間(Makespan)是生產(chǎn)調(diào)度問題中的重要性能指標(biāo),縮短總完工時(shí)間有利于提升資源利用效率、改進(jìn)任務(wù)分配合理性,并降低生產(chǎn)成本.解決生產(chǎn)調(diào)度問題的常用方法可分為三類:構(gòu)造啟發(fā)式方法、

【相似文獻(xiàn)】

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 宋代立;電路印刷板組裝車間生產(chǎn)調(diào)度方法研究[D];上海交通大學(xué);2013年

  本文關(guān)鍵詞：改進(jìn)CPSO算法在電子產(chǎn)品生產(chǎn)調(diào)度中的應(yīng)用，由筆耕文化傳播整理發(fā)布。

本文編號：394713