国产欧美日韩精品a在线观看-国产欧美日韩精品一区二区三区-国产欧美日韩精品综合-国产欧美中文字幕-一区二区三区精品国产-一区二区三区精品国产欧美

ACS880-07C
關注中國自動化產業發展的先行者!
隨著會計的發展,追蹤碳足跡
CAIAC 2025
2024
工業智能邊緣計算2024年會
2023年工業安全大會
OICT公益講堂
當前位置:首頁 >> 案例 >> 案例首頁

案例頻道

切割尋優的遺傳算法應用研究
  • 企業:控制網     領域:儀器儀表     行業:石油天然氣    
  • 點擊數:1521     發布時間:2008-02-02 16:24:08
  • 分享到:



    黃超(1983—)
男,河南信陽人,同濟大學碩士研究生,研究方向為控制理論與控制工程。

摘 要:在將焊管切割為符合 API 標準的石油管的生產過程中,由于生產線中各設備及環境等因素的影響,使得生產出來的焊管質量存在許多不可預見的缺陷,這就意味著很難根據已知條件來建立優化模型,本文正是針對這一問題,在生產過程中采用遺傳算法對焊管切割過程進行動態優化,提高鋼管原材料的利用率,并用于國內的焊管生產線系統中。

關鍵詞:焊管生產線;API 標準;遺傳算法;優化切割

Abstract : Because of the effect of the devices of the production lines and environment during the produeing of API pipes, there are many unpredictable faults in the quality of the pipes. It is difficult to make the optimum mathematical model by means of the present condition. In this paper, genetic arithmetic programming is applied to the cutting operations in production lines . It provides capability to reduce cutting loss, thus to save material. This method has been used in domestic production lines.

Key words : pipe production line; API; Genetic arithmetic; optimization cutting

1 引言

    目前,國內大型焊管生產線已初具規模,下一步正朝著生產系統上位計算機對整條生產線的智能管理發展,而其中一個最主要的部分就是焊管的優化切割。國內焊管生產線中切割部分均是采用西門子SINUMERIC 840D為控制系統,在切割前上位計算機規劃好切割鋼管長度,切割時執行切割規劃。

    目前國內大部分還在使用人工指定長度的切割,造成了鋼材的大量浪費。結合焊管生產線的實際生產工藝條件,本文提出了用遺傳算法思想的搜索來解決實際鋼管切割中存在的復雜優化問題,闡述了其他傳統優化方法的局限性,填補了國內該行業內解決本問題的空白。

2 焊管生產線工藝流程

    焊管生產線的原材料是鋼帶,再卷成鋼卷,經過下述工藝流程的各種處理,最終生產出定長度鋼管的生產系統。

    工藝流程如下:

    縱剪 → 開卷 → 矯平 → 剪切對焊 → 螺旋活套 → 銑邊 → FFX成型 → 高頻焊接 → 去內外毛刺 → 超聲波探傷 → 焊縫熱處理 → 空冷水冷 → 定徑 → 矯直 → 打印標志 → 切斷 → 出料

3 優化鋸切

    3.1  影響鋸切的因素

    3.1.1整線停機

    由于整線啟動時,各工藝設備不能達到正常工作狀態造成廢管。實驗表明停機一次會在生產線造成總長到14米的缺陷,因此避免整線停機為提高鋼管率的一個重要目標。

    3.1.2缺陷

    焊管在成形過程中不可避免地存在缺陷,最重要的有整線停機缺陷,焊縫熱處理缺陷,超聲波探傷所得缺陷等。

    缺陷中還存在著缺陷程度等級,分為嚴重缺陷和一般缺陷。

    嚴重缺陷:存在開口的焊管,焊管的開口段極易損壞切割飛鋸的鋸片,造成很大的損失。

    一般缺陷:無開口但不符合產品合格質量的焊管段。

    3.1.3生產限制

    生產限制即用戶合格品要求的長度,本文所提及的即為美國石油鋼管API標準切割長度要求。API標準中并不是指定一個定長的焊管,而是一個合格范圍,滿足該范圍即為合格品。

    3.1.4物理限制

    物理限制是指生產系統的能力范圍,即整個焊管生產線能生產出來的焊管的最小管長和最大管長,由于輸出輥道出料機構的機械設計,生產線不可能生產出任何長度的焊管。

    3.2  優化鋸切的目的

    在生產限制和物理限制的范圍內,對缺陷檢測裝置結束處到焊管頭部的整段焊管進行規劃,以滿足能出料、適合下刀的條件下提高焊管上無缺陷段的利用率。

    3.3優化鋸切的原則

    3.3.1出產的焊管要在物理限制的范圍內,能出料以保持生產線生產的連續性。

    3.3.2不能在嚴重缺陷上下刀,以保證不損壞鋸片和生產線的連續性。

    3.3.3如果切下的焊管上帶有缺陷段,但除去缺陷點后的好管段在生產限制范圍內,同樣認為為合格管。
  
4 優化鋸切的方法

    4.1  優化方法的提出

    在本問題中,很難由傳統的優化方法找出一個令人滿意的方案,因為在規劃前,根本無法確定目標函數,在未做規劃的情況下根據鋸切的原則無法確定哪段為合格管,哪段為廢管。只能通過已經規劃過的方案,分析該方案,建立起對該方案的評價函數,來找出對該方案的滿意度,從而指導搜索向滿意度更高的方案進行,最后選擇擇最高滿意度的方案為最優化方案。遺傳算法正是這類算法,通過評價導向搜索,從而找到全局的最優。

    4.2  優化鋸切的算法實現

    4.2.1遺傳模型建立

    建立以切割的開始點為原點的一維坐標系             。

    直觀地選取優化的一個管長作為染色體的一個解,而優化Pnum根則構成了一個染色體),而找出評價最好的染色體即對應找出了整線的優化切割管長的序列。
    約束條件:

   

   

    其中為Pi的最長無缺陷長度,[phscmin,pshcmax]為生產線焊管切割的物理管長限制,為生出合格品的生產限制規格,Xi即為第Pi根管尾的切割點在坐標系Axis上的坐標。為整線上第j個嚴重缺陷轉化為坐標系上的區間集合。

    選取評價函數為算法實現中一個最重要的部分,它需要能反映出優化序列的好壞以及好壞的程度以指導遺傳的搜索方向。評價的方法為:不做拒絕,凡是染色體的解滿足物理限制則認為是可行解,然后通過對利用率加上懲罰函數來評價分配方案。

    評價函數定義為: 對于給定染色體


   

    1為切割點落在嚴重缺陷上的懲罰,2為不含缺陷管的懲罰,12分別為各自權重。

   







    [Dheadk,Dhendk]為整線上第k個缺陷轉化為坐標系Axis上的區間集合,a為一個極小的正數,以限制分母不分零。

    4.2.2遺傳求解過程

    4.2.2.1 初始化染色體

    隨機產生PopSize個滿足Pi在[phscmin,phscmax]內的染色體。 

    4.2.2.2 交叉
對于雙親V1和V2交叉運算產生的后代V'1和V'2如下:
      
                    
  
    其中,且C1+C2=1交叉時有一個重要的參數交差率Pc,它是種群中參加變異的染色體的概率。

    4.2.2.3變異

    通過變異律Pm,從種群里隨機選擇染色體V0進行變異。利用選中的染色體和一個大數M0來尋找變異結果,具體為,隨機選取一個方向d。令M=M0若V0+M?d可行,取其為新染色體,否則令M為(0,M)的隨機數,直到V0+M?d可行,產生出新的變異染色體。
    4.2.2.4選擇

    采用確定型選擇,就是刪去雙親和后代中所有重復的染色體,將余下的染色體按降序排列,然后選擇前PopSize個染色體作為新的種群。

    4.2.2.5算法停止條件

    當優化切割總管長上好段的利用率達到一個數值,或都已經到達設定的最大數時停止計算。

    4.2.3算法流程圖(如圖1所示)



圖1   算法流程圖

5  優化鋸切仿真結果研究

    自行編制了模擬程序,開始時讓程序隨機的產生一系列的各種嚴重程度的缺陷,再結合普通生產中所需要的實際要求,優化參數為[pshcmin,pshcmax]為[6,18],[prdcmin,prdcmax]為[8,12],Pnum=8, PopSize=400, 大數M0=10000, 運算次數為100代,交差率Pc=0.8, 變異率Pm=0.1,加權值1=0.3,2=0.6運行模擬后數據見表1。

     表一:

  實驗次數

 嚴重缺陷

一般缺陷 

 優化結果

 利用率

  1 

[5,13],[60,66] 

[29,40],[86,96] 

13.8,12.2,13.5,12.4,
14.0,11.7,16.8,13.5 

87.66%
 

 2

[45,50] 

[45,58],[61,66],[74,89] 

9.0,12.0,11.2,12.8,
15.0,14.5,14.2,12.0 

94.34% 

 3

[8,16],[32,42],[66,71] 

[4,16],[98,102] 

16.0,13.2,13.2,12.3,
16.2,13.8,12.0,15.3 

85.53% 

 4

[99,106] 

[1,8],[35,45],[74,79][95,106]

10.3,11.7,12.0,11.1,
11.2,9.4,13.4,11.9 

93.70% 

 5

[8,18],[21,27],[61,71] 

[5,18],[90,99] 

8.2,9.7,9.1,11.7,
12.0,10.3,10.1,12.5 

84.40% 

 6

[30,35],[56,62] 

[21,35],[75,82] 

10.3,11.2,14.0,12.1,
15.1,12.2,15.0,12.0 

97.78% 

 7

[45,66] 

[77,85],[96,100],[108,113] 

11.6,12.0,12.0,12.8,
16.8,10.5,9.4,14.9 

97.89% 

 8

[25,30] 

[23,34],[51,62],[89,93]Q 

11.0,12.0,10.1,9.7,
8.5,12.9,12.0,10.5

96.65% 


6 結論

    表1中選取了一組不常見但實際情況又以極小的概率發生的情況,即第七組,嚴重缺陷超出最大物理限制,優化后總會落刀在嚴重缺陷上,在這種情況下,系統會正常運行保證系統工作的連續性并會通知用戶做人工處理。

    其他七種數據中,切割點都有效的避開了嚴重缺陷,并達到相當高的利用率,產生很好的優化效果。

其它作者:

    朱勁,(1958-),男,湖南長沙人,副教授,同濟大學碩士生導師,研究方向為控制理論與控制工程,機器人控制與智能控制。
  
參考文獻


    [1] (日)玄光男, 程潤偉.遺傳算法與工程設計. 科學出版社, 2000. 

    [2] 張文修, 梁怡編. 遺傳算法的數學基礎. 西安交通大學出版社, 2000.

    [3] (美)Z. 米凱利維茨.演化程序:遺傳算法和數據編碼的結合.科學出版社, 2000.

    [4] 王小平, 曹立明. 遺傳算法:理論、應用與軟件實現. 西安交通大學出版社, 2002.

    [5]YU Hua,SUI Jie,JIAO Jianbin,et al.Mould manufacture optimum in different place based on GA[J].Computer Integrated Manufacturing Systems,2001,7(1):51-54 (in Chinese).[于華,隋杰,焦建彬,等.基于遺傳算法的模具異地制造得優化調度[J].計算機集成制造系統,2001,7(1):51-54.]

熱點新聞

推薦產品

x
  • 在線反饋
1.我有以下需求:



2.詳細的需求:
姓名:
單位:
電話:
郵件:
主站蜘蛛池模板: 一级片在线观看 | 国产一级第一级毛片 | 欧美视频一区二区三区 | 欧美日韩高清观看一区二区 | 免费看真人a一级毛片 | 亚洲免费天堂 | 9999久久 | 在线欧洲成人免费视频 | 国产精品资源 | 黄色三级网址 | 色久综合网 | 午夜性生活视频 | 青草青99久久99九九99九九九 | 国产波多野结衣中文在线播放 | 亚洲精品人成在线观看 | 欧美亚洲一区二区三区在线 | 亚洲精品久久久久久久久久久网站 | 国产亚洲欧洲精品 | 成人欧美精品大91在线 | 欧美日本一区视频免费 | 玖玖啪 | 欧美一级高清毛片aaa | 污全彩肉肉无遮挡彩色 | 亚洲 成人 欧美 自拍 | 日韩在线中文字幕 | 99re久久精品国产首页2020 | 日本成本人视频 | 97国产大学生情侣11在线视频 | 欧美老妇免费做爰视频 | 日韩久久综合 | 日本一区二区三区高清在线观看 | 91精品一区二区三区在线 | 亚洲精品久久久久久久无 | 欧美一级在线毛片免费观看 | 拍拍拍又黄又爽无挡视频免费 | 一级国产交换配乱淫 | 日韩中文字幕在线免费观看 | 国产精品自拍亚洲 | 成人久久久观看免费毛片 | 欧美一级高清片免费一级 | 久草网站 |