本文關(guān)鍵詞：求解離散調(diào)度問題的雙機(jī)制頭腦風(fēng)暴優(yōu)化算法　出處：《控制與決策》2017年09期 　論文類型：期刊論文

  更多相關(guān)文章： 頭腦風(fēng)暴優(yōu)化算法 種群多樣性 討論機(jī)制 柔性作業(yè)車間調(diào)度

【摘要】：為了探討頭腦風(fēng)暴算法對離散調(diào)度問題的求解能力,以柔性作業(yè)車間調(diào)度問題為應(yīng)用場景,提出集成種群多樣性機(jī)制和討論機(jī)制的頭腦風(fēng)暴優(yōu)化算法.首先,建立柔性作業(yè)車間調(diào)度模型;然后,提出雙機(jī)制頭腦風(fēng)暴優(yōu)化算法,包含增加種群多樣性機(jī)制和討論機(jī)制,并深入分析算法的關(guān)鍵參數(shù),設(shè)計(jì)關(guān)鍵操作,提出基于擴(kuò)展工序的編碼方式,設(shè)計(jì)聚類算法、擾動算子和合并算子;最后,對典型算例進(jìn)行仿真計(jì)算,結(jié)果表明,增加種群多樣性和討論機(jī)制的頭腦風(fēng)暴優(yōu)化算法表現(xiàn)最為優(yōu)異,能夠有效避免算法早熟,顯著提高該系列算法的尋優(yōu)能力.
[Abstract]:In order to study the ability of brainstorming algorithm to solve discrete scheduling problem, a brainstorming optimization algorithm integrating population diversity mechanism and discussion mechanism is proposed, in which flexible job shop scheduling problem is used as the application scenario. Establish flexible job shop scheduling model; Then, a dual-mechanism brainstorming optimization algorithm is proposed, which includes the mechanism of increasing population diversity and discussion mechanism. The key parameters of the algorithm are analyzed in depth, the key operations are designed, and the coding method based on extended process is proposed. Design clustering algorithm, perturbation operator and merging operator; Finally, the simulation results of typical examples show that the brainstorming optimization algorithm with increasing population diversity and discussion mechanism is the best, and can effectively avoid premature algorithm. The optimization ability of this series of algorithms is improved significantly.
【作者單位】： 北京科技大學(xué)機(jī)械工程學(xué)院;聊城大學(xué)計(jì)算機(jī)學(xué)院;
【基金】：國家自然科學(xué)基金項(xiàng)目(51305024,61573178)
【分類號】：TH165;TP18
【正文快照】： 0引言生產(chǎn)調(diào)度是提高企業(yè)運(yùn)作效率和競爭力的關(guān)鍵環(huán)節(jié).為此,半個(gè)多世紀(jì)以來,眾多學(xué)者對其展開了系列研究并取得重要成果.該問題包含多種不同的生產(chǎn)加工類型,因此Ying等[1]詳細(xì)綜述了調(diào)度問題,其中包括單機(jī)調(diào)度問題、并行機(jī)調(diào)度問題、流水車間調(diào)度問題、開放車間調(diào)度問題以及作

【相似文獻(xiàn)】

相關(guān)期刊論文 前1條

1 宮琳;孫厚芳;賴國強(qiáng);;基于混合算法的典型調(diào)度問題求解研究[J];組合機(jī)床與自動化加工技術(shù);2006年06期

相關(guān)碩士學(xué)位論文 前1條

1 章小紅;基于蟻群算法的產(chǎn)品拆卸序列規(guī)劃方法研究[D];華中科技大學(xué);2007年

，

本文編號：1389571