發(fā)布時(shí)間：2018-03-18 07:58

  本文選題：柔性裝配流水車間調(diào)度　切入點(diǎn)：分布估計(jì)算法　出處：《管理工程學(xué)報(bào)》2017年04期 　論文類型：期刊論文

【摘要】：針對(duì)生產(chǎn)裝配車間廣泛存在的一類帶不同工序的柔性裝配流水車間調(diào)度問(wèn)題(Flexible Assembly Flow Shop Scheduling Problem with Different Process,FAFSSP_DP),提出了一種混合分布估計(jì)算法(Hybrid Estimation of Distribution Algorithm,HEDA),用于優(yōu)化最大完工時(shí)間(makespan)。首先,以2維概率矩陣作為概率模型,進(jìn)而構(gòu)造一種基于變量相關(guān)性的概率模型更新機(jī)制,用于學(xué)習(xí)優(yōu)良解對(duì)應(yīng)變量間的相關(guān)關(guān)系信息和序關(guān)系信息,并以此對(duì)概率模型進(jìn)行更新,使得算法的全局搜索具有較好的引導(dǎo)性;其次,引入帶首次改進(jìn)跳出策略的Insert鄰域搜索來(lái)加強(qiáng)算法的局部搜索能力,從而有助于算法在全局和局部搜索之間達(dá)到合理平衡。仿真實(shí)驗(yàn)和算法的比較驗(yàn)證了HEDA的有效性。
[Abstract]:Aiming at the flexible Assembly Flow Shop Scheduling Problem with Different process Fafs SPDPDPP, a hybrid Estimation of Distribution algorithm is proposed to optimize the maximum completion time. Taking the 2-D probability matrix as the probability model, a probability model updating mechanism based on variable correlation is constructed, which can be used to learn the correlation information and order relation information between the corresponding variables, and to update the probability model. So that the global search of the algorithm has good guidance. Secondly, the Insert neighborhood search with the first improved jump out strategy is introduced to enhance the local search ability of the algorithm. It is helpful for the algorithm to achieve a reasonable balance between global and local search. The effectiveness of HEDA is verified by the comparison between the simulation experiment and the algorithm.
【作者單位】： 昆明理工大學(xué)信息工程與自動(dòng)化學(xué)院自動(dòng)化系;武漢大學(xué)經(jīng)濟(jì)與管理學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(60904081、71103135) 云南省中青年學(xué)術(shù)和技術(shù)帶頭人后備人才項(xiàng)目(2012HB011) 昆明理工大學(xué)學(xué)科方向建設(shè)項(xiàng)目(14078212)
【分類號(hào)】：TB497

【相似文獻(xiàn)】

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

1 康寧,王鳳儒,劉丕娥,常會(huì)友;有交貨期的單件車間調(diào)度問(wèn)題的逆序算法[J];系統(tǒng)工程理論與實(shí)踐;1999年12期

2 馬邦雄;葉春明;;利用貓群算法求解流水車間調(diào)度問(wèn)題[J];現(xiàn)代制造工程;2014年06期

3 王柏琳;李鐵克;;等待時(shí)間受限的流水車間調(diào)度問(wèn)題的若干性質(zhì)[J];系統(tǒng)工程理論與實(shí)踐;2012年06期

4 梁德賽;吳兆福;;求解流水車間調(diào)度問(wèn)題改進(jìn)的蟻群算法研究[J];華中師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年03期

5 周蓉;袁坤;;求解車間調(diào)度問(wèn)題的改進(jìn)型交叉配對(duì)策略[J];南昌航空大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年04期

6 金超;葉春明;;基于QPSO算法的模糊流水車間調(diào)度問(wèn)題[J];計(jì)算機(jī)工程與應(yīng)用;2012年02期

7 劉烽;楊濤;游海;俎宇鵬;劉文明;;基于免疫克隆選擇算法的混合流水車間調(diào)度問(wèn)題的研究[J];計(jì)算機(jī)與網(wǎng)絡(luò);2011年21期

8 王金鵬;朱洪俊;周俊;;最優(yōu)子種群遺傳算法求解柔性流水車間調(diào)度問(wèn)題[J];計(jì)算機(jī)應(yīng)用研究;2012年02期

9 張其亮;陳永生;韓斌;;改進(jìn)的粒子群算法求解置換流水車間調(diào)度問(wèn)題[J];計(jì)算機(jī)應(yīng)用;2012年04期

10 張其亮;陳永生;;基于混合粒子群-NEH算法求解無(wú)等待柔性流水車間調(diào)度問(wèn)題[J];系統(tǒng)工程理論與實(shí)踐;2014年03期

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

1 陶翼飛;面向分組加工的混合流水車間優(yōu)化調(diào)度問(wèn)題研究[D];昆明理工大學(xué);2013年

2 崔U，

本文編號(hào)：1628663