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

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

【相似文獻】

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

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

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

本文編號：394713