本文選題：柔性車間調(diào)度　切入點：變鄰域搜索　出處：《計算機系統(tǒng)應用》2016年12期 　論文類型：期刊論文

【摘要】：根據(jù)柔性車間調(diào)度問題提出基于解空間距離聚類和變鄰域搜索的粒子群算法.在粒子群算法基礎上采用貪婪策略引入變鄰域搜索方式,即調(diào)整關鍵路徑上最大關鍵工序的機器位置,調(diào)整關鍵路徑上工序相對位置變化,加強局部搜索能力;根據(jù)機器加工工序的空間距離,采用K-means聚類得到機器加工工序"優(yōu)良個體",加大局部搜索性能.同時對于粒子群算法速度更新采用局部停滯策略,保留局部片段相對位置不變特性.通過實驗仿真,優(yōu)化算法取得了較好的效果,與一般的粒子群算法相比較收斂速度迅速且性能良好.
[Abstract]:According to the flexible job shop scheduling problem, the particle swarm optimization algorithm based on solution space distance clustering and variable neighborhood search is proposed. Based on the particle swarm optimization algorithm, the greedy strategy is used to introduce the variable neighborhood search method. That is, adjusting the machine position of the largest key process on the critical path, adjusting the relative position of the process on the critical path, strengthening the local search ability, according to the space distance of the machine processing process, K-means clustering is used to obtain "good individuals" in machine processing process, and the local search performance is enhanced. At the same time, the local stagnation strategy is used to update the speed of particle swarm optimization algorithm, and the relative position of local segments is preserved. Compared with the conventional particle swarm optimization (PSO) algorithm, the algorithm has better convergence speed and better performance.
【作者單位】： 太原科技大學計算機科學與技術學院;
【分類號】：TP18;TB497

【相似文獻】

相關期刊論文 前10條

1 潘全科;朱劍英;;解決無等待流水線調(diào)度問題的變鄰域搜索算法[J];中國機械工程;2006年16期

2 潘全科;王文宏;朱劍英;趙保華;;基于粒子群優(yōu)化和變鄰域搜索的混合調(diào)度算法[J];計算機集成制造系統(tǒng);2007年02期

3 王凌,鄭大鐘;鄰域搜索算法的統(tǒng)一結構和混合優(yōu)化策略[J];清華大學學報(自然科學版);2000年09期

4 張則強;譚思捷;黃玉真;程文明;;求解單行布局問題的一種變鄰域搜索算法[J];中國機械工程;2013年20期

5 潘全科;王文宏;朱劍英;;用差異進化和變鄰域搜索解決無等待流水線調(diào)度問題[J];中國機械工程;2006年S2期

6 姜貴山;江志斌;劉樹軍;;改進的引導式鄰域搜索算法求解周期性車輛路徑問題[J];上海交通大學學報;2010年09期

7 羅亞波;鄭莉;凌鶴;;一種基于極坐標的快速鄰域搜索算法[J];武漢理工大學學報(交通科學與工程版);2006年04期

8 劉士新;劉玲;張濤;;求解VRPBTW的變鄰域搜索算法[J];東北大學學報(自然科學版);2008年03期

9 徐小強;;求解作業(yè)車間批量流問題的變鄰域搜索算法[J];武漢理工大學學報(交通科學與工程版);2014年03期

10 楊阿莉;一種改進蟻群算法在車間作業(yè)調(diào)度問題中的研究與應用[J];機械與電子;2005年04期

相關會議論文 前2條

1 王其濤;蔣建林;吳仆;;求解p-中位問題新的變鄰域搜索算法[A];中國運籌學會第十屆學術交流會論文集[C];2010年

2 徐信;蔡躍明;徐友云;;鄰域搜索軟輸入軟輸出舉正定松弛MIMO檢測器[A];2007年中國通信學會“移動增值業(yè)務與應用”學術年會論文集[C];2007年

相關博士學位論文 前2條

1 曾立平;求解工件加工調(diào)度問題的一種混合鄰域搜索算法[D];華中科技大學;2006年

2 董紅宇;冶鑄軋一體化柔性生產(chǎn)計劃及其仿真系統(tǒng)研究[D];東北大學;2009年

相關碩士學位論文 前7條

1 蘇亞軍;基于變鄰域搜索算法的拆卸線平衡問題研究[D];西南交通大學;2015年

2 張鑫;基于干擾管理的制造供應鏈動態(tài)調(diào)度模型[D];大連理工大學;2015年

3 董偉;變鄰域搜索算法研究及在組合優(yōu)化中的應用[D];遼寧工程技術大學;2011年

4 王超;人員排班問題的變鄰域搜索算法研究[D];北京交通大學;2013年

5 藍萌;基于混合鄰域搜索算法的分布式車間調(diào)度系統(tǒng)的研究與實現(xiàn)[D];蘇州大學;2010年

6 姜貴山;周期性車輛路徑問題的引導式鄰域搜索算法設計及應用[D];上海交通大學;2010年

7 張亞玲;一種鄰域搜索算法在差異工件單機批調(diào)度問題中的應用研究[D];中國科學技術大學;2010年

，

本文編號：1642012