【摘要】：為提升企業(yè)快速響應單件、小批量、個性化定制等市場需求的能力,該文提出了1種面向智能制造的作業(yè)車間調度優(yōu)化的改進遺傳算法。在多工件加工工藝約束條件下,對工序和機器分別進行矩陣編碼。設計了與編碼方式相對應的選擇、交叉和變異操作,并增加保留算子,保留每一代種群中的最優(yōu)個體。在求得全局近似最優(yōu)解后,采用插入式貪婪解碼算法對染色體進行解碼。可動態(tài)優(yōu)化基于加工時間最短或提前/拖期懲罰代價最小的多工件作業(yè)規(guī)劃和機器分配方案。仿真結果證明了算法的有效性。
[Abstract]:In order to improve the ability of enterprises to quickly respond to market demands such as single piece, small batch, and personalized customization, an improved genetic algorithm for job shop scheduling optimization for intelligent manufacturing is proposed in this paper. Under the condition of multi-workpiece processing process constraints, the process and machine are respectively coded by matrix. The selection, crossover and mutation operations corresponding to the coding mode are designed, and the retention operators are added to preserve the optimal individuals in each generation. After the global approximate optimal solution is obtained, the insertion greedy decoding algorithm is used to decode the chromosome. The multi-job planning and machine allocation scheme based on the shortest processing time or the least penalty cost in advance / delay can be dynamically optimized. Simulation results show the effectiveness of the algorithm.
【作者單位】： 南京理工大學自動化學院;
【基金】：國家科技重大專項(2011ZX04002-051)
【分類號】：TB497;TP18

【相似文獻】

相關期刊論文 前4條

1 薛宏全;魏生民;張鵬;楊琳;;基于多種群蟻群算法的柔性作業(yè)車間調度研究[J];計算機工程與應用;2013年24期

2 楊薦;廖偉志;孫環(huán)龍;李雙;;基于Petri網(wǎng)和基因表達式編程的作業(yè)車間調度研究[J];廣西師范學院學報(自然科學版);2014年02期

3 溫海駿;侯世旺;;基于維信息共享的粒子群優(yōu)化算法在作業(yè)車間調度中的應用[J];工業(yè)工程;2014年01期

4 袁波;應保勝;謝皓;;基于遺傳算法的不確定條件下作業(yè)車間調度[J];現(xiàn)代制造工程;2012年10期

相關碩士學位論文 前10條

1 孫璐;隨機柔性制造系統(tǒng)建模與優(yōu)化研究[D];大連理工大學;2015年

2 周愷;基于改進量子粒子群算法的柔性作業(yè)車間調度研究[D];江南大學;2016年

3 彭郎軍;基于螢火蟲算法的柔性作業(yè)車間調度問題研究[D];湘潭大學;2016年

4 李曉婉;MSO生產方式下響應訂單變更的柔性作業(yè)車間調度研究[D];重慶大學;2016年

5 呂文軍;基于BOM的柔性作業(yè)車間調度方法與信息系統(tǒng)研究[D];重慶大學;2016年

6 余鵬飛;離散作業(yè)車間生產調度方法研究及其系統(tǒng)開發(fā)[D];合肥工業(yè)大學;2017年

7 馬帥;雙系統(tǒng)優(yōu)化及約束作業(yè)車間調度應用研究[D];大連理工大學;2013年

8 朱珈楠;基于ACA的及時工藝規(guī)劃與作業(yè)車間調度集成建模與優(yōu)化[D];浙江工業(yè)大學;2012年

9 蔡霞;基于進化算法的柔性作業(yè)車間調度研究[D];湘潭大學;2013年

10 鄭江;基于生物地理學優(yōu)化算法的柔性作業(yè)車間調度研究[D];合肥工業(yè)大學;2015年

，

本文編號：2146608