基于和聲搜索算法的工藝序列規(guī)劃方法研究
發(fā)布時間:2018-01-04 22:03
本文關鍵詞:基于和聲搜索算法的工藝序列規(guī)劃方法研究 出處:《組合機床與自動化加工技術》2016年09期 論文類型:期刊論文
【摘要】:針對加工中心上的工藝序列規(guī)劃問題,提出了一種以加工時間最短為優(yōu)化目標的和聲搜索求解方法。通過分析加工零件的特征關系,根據(jù)加工中心具有自動換刀和工作臺轉位的功能,從而采用矩陣來儲存每個工序對應的刀具編號和工作臺轉位特征。該算法只需通過改變矩陣數(shù)據(jù),就能自動生成所需的工藝方案,并且只用更改零件所對應的約束矩陣,就能快速實現(xiàn)零件的工藝序列優(yōu)化。實例分析表明,在該模型下的和聲搜索算法能很好地求解工藝序列規(guī)劃問題,優(yōu)化結果滿足約束條件且提高了生產效率。
[Abstract]:In order to solve the problem of process sequence planning in machining center, a harmonic search method is proposed, which takes the shortest processing time as the optimization target. The characteristic relationship of machining parts is analyzed. According to the function of automatic tool changing and table transposition in the machining center, the matrix is used to store the tool number and the table transposition feature corresponding to each working procedure. The algorithm only needs to change the matrix data by changing the matrix data. The required process plan can be generated automatically, and the process sequence optimization can be realized quickly by changing the corresponding constraint matrix of the part. The harmonic search algorithm based on this model can solve the process sequence planning problem well, and the optimization results satisfy the constraint conditions and improve the production efficiency.
【作者單位】: 華中科技大學機械科學與工程學院;中冶南方工程技術有限公司;
【基金】:國家自然科學基金(51375004) 國家科技支撐計劃(2015BAF01B04)
【分類號】:TH162.0
【正文快照】: 430080)0引言工藝序列優(yōu)化作為工藝規(guī)劃中的一個重要的子問題,是根據(jù)生產要求對實際生產系統(tǒng)中每一個零件大量柔性的工藝路線進行優(yōu)化與選擇,是一個NP問題。使用新型智能算法求解NP難問題是近些年研究的熱點。為了滿足省時和省力的生產要求,在數(shù)控加工中心上加工箱體等復雜零
【相似文獻】
相關期刊論文 前10條
1 劉立群;火久元;王聯(lián)國;;全局共享因子的和聲搜索算法[J];重慶理工大學學報(自然科學);2014年02期
2 周日貴;謝強;姜楠;丁秋林;;多模式高概率量子搜索算法[J];南京航空航天大學學報;2007年02期
3 劉躍軍;蘇靜;;一種改進三步搜索算法的設計與實現(xiàn)[J];河南科技大學學報(自然科學版);2008年04期
4 張敬敏;秦彭;賀毅朝;王彥祺;;一種改進的和聲搜索算法及其應用[J];科學技術與工程;2013年13期
5 歐陽海濱;高立群;郭麗;孔祥勇;;混沌反向學習和聲搜索算法[J];東北大學學報(自然科學版);2013年09期
6 ,
本文編號:1380268
本文鏈接:http://www.sikaile.net/kejilunwen/jixiegongcheng/1380268.html