数控机床市场网-专业的数控机床网站

  為機床工具企業提供深度市場分析                     

用戶名:   密碼:         免費注冊  |   申請VIP  |  

English  |   German  |   Japanese  |   添加收藏  |  
東臺精機
加工中心

車床 銑床 鉆床 數控系統 加工中心 鍛壓機床 刨插拉床 螺紋加工機床 齒輪加工機床
磨床 鏜床 刀具 功能部件 配件附件 檢驗測量 機床電器 特種加工 機器人

加工中心

電工電力 工程機械 航空航天 汽車 模具
儀器儀表 通用機械 軌道交通 船舶

搜索
熱門關鍵字:

數控機床

 | 數控車床 | 數控系統 | 滾齒機 | 數控銑床 | 銑刀 | 主軸 | 立式加工中心 | 機器人
您現在的位置:加工中心網> 技術前沿>數控加工中心任務與刀具集成調度模型及改進自適應遺傳算法
數控加工中心任務與刀具集成調度模型及改進自適應遺傳算法
2016-4-8  來源: 西安交通大學機械工程學院 西安交通大  作者:周光輝 苗發祥 李彥廣

    

       摘要:為解決數控加工中心任務與刀具的集成優化調度問題,以生產總成本最小為優化目標,建立了考慮任務交貨期和工步并行加工的數控加工中心任務與刀具集成調度模型,產生面向數控加工中心任務與刀具的協同優化調度結果。為實現對該調度模型的優化求解,提出了一種改進自適應遺傳算法,設計了合理的編碼方式和自適應進化操作,并通過任務-刀具關聯矩陣保證搜索過程中解的可行性,從而顯著提高了算法的收斂性能和求解效率。算例結果表明,該模型能夠最大限度地降低加工成本和拖期率,同時算法的收斂速度和穩定性也得到了明顯提高,大大降低了問題求解的迭代次數。


      關鍵詞:數控加工中心;刀具調度;并行加工;自適應遺傳算法


     隨著車間加工自動化程度的日益提高,數控裝備逐漸取代傳統的加工機床,成為企業加工的核心,顯著提高了企業的加工質量與效率,而刀具作為數控加工中心的重要組成部分,受到了越來越多的關注[1]。與傳統的加工機床相比,數控裝備特別是高端數控加工中心(如車銑復合加工中心)更能適應多品種、小批量生產模式需求,具有多工序、多工步并行加工的特點,能滿足復雜多尺度產品的加工需求[2]。但是,在數控加工中心的加工過程中,為保證其多任務的柔性、高效、高質量、低成本加工需求,加工任務(工序、工步)的合理排序與刀具資源的合理選配已經成為迫切需要解決的關鍵問題,二者相輔相成、缺一不可。特別是刀具資源在逐步成為企業瓶頸資源的基礎上,刀具選配的合理與否將直接關系到任務的加工效率和生產成本。在此環境下,探求一種合適的任務與刀具集成調度方案對提升數控加工中心的加工質量與效率就顯得尤為重要[3-6]。


      在傳統的數控加工中心加工中,任務與刀具規劃調度是割裂開來的[7-8]。加工任務的規劃與調度過程中未考慮刀具的制約因素,并假定刀具資源是充足的,而刀具的選配則是依據規劃好的加工任務(加工順序)來直接分配,二者是一種串行的因果關系。顯然,該方法并未充分考慮任務與刀具之間的制約關系,從加工成本、加工效率等角度考慮,得出的方案往往是可行方案,而非最佳方案,甚至導致不可行方案的產生。為此,本文針對單臺數控加工中心,從任務與刀具調度協同優化的角度出發,提出一種數控加工中心任務與刀具集成調度方法與模型,并采用自適應遺傳算法實現對模型的優化求解,得出任務與刀具優化分配、調度結果,達到提升數控加工中心的加工效率、刀具資源利用率及降低加工成本的目標。


      1 、數控加工中心任務與刀具集成調度模型


      1.1 變量符號定義


      在建立數控加工中心任務與刀具集成調度數學模型之前,首先定義如下變量符號。


     

      

 


      1.2 任務與刀具集成調度數學模型


      一臺數控加工中心分配了n 個工件{J1,J2,…,Jn}各工序(含1道或多道工步)加工任務,各工序包含的工步加工順序由工藝要求預先確定,某些工步根據實際需要可并行加工。每道工步的可選加工刀具由工藝規程確定(對于特定加工特征,一般存在同類型的多把刀具可以滿足要求),至少有一把待選刀具可對其進行加工,其加工時間隨所選刀具的不同而不同,加工整批任務共有m 把待選刀具{M1,M2,…,Mm}可供選擇,n個待加工工件有各自的交貨期要求{D1,D2,…,Dn}。調度的目標是確定所有工件的加工順序并為每道工步選擇合適的刀具,以使整批任務的加工費用指標達到最優。圖1和表1描述了數控加工中心2工件、5刀具的集成調度問題。


    

 


      

 

  
      加工過程中需要滿足以下約束條件。


     (1)不同工件的工步之間沒有先后約束,同一工件的工步之間有先后關系,且提前已知,不可改動。
     (2)同一工件的不同工步之間存在并行加工關系,并行加工情況提前已知。
     (3)每個工件一旦開始加工不能中斷。
     (4)同一把刀具在某一時刻只能加工一個零件。
     (5)工件具有各自的理想交貨期和極限交貨期。
     (6)所有工件在零時刻都可以被加工。


      基于以上假設,本文以最小化加工費用為優化目標,除刀具使用費用外,由于考慮交貨期要求,可能會存在工件不能準時完工的情況,所以如何減小拖期工件數量,降低拖期懲罰費用也是本問題的關鍵。綜上,總費用應包括刀具使用費用和拖期懲罰費用,由問題定義易知刀具使用費用為


     

      式中:Di,max為任務的極限交貨期,與理想交貨期Di的差值說明了工件的重要性。越重要的工件其交貨期控制越嚴格,所允許的變動量就越小,反之越大。據此得到加工費用指標的目標函數為


     

      

 


      式(5)說明,由于考慮了并行加工,可以有多把刀具同時進行加工;式(6)保證每把刀具同時只能加工一道任務;式(7)保證調度為所有任務的全排列;式(8)表示用于零件加工的所有刀具數量Num{·}不大于所提供的備選刀具數量;式(9)表示完工時間等于開始時間與加工時間之和;式(10)、式(11)保證后一道加工任務必須在前一道加工任務完成后開始;式(12)則保證并行加工的工步同時開始。


      2 、自適應遺傳算法的設計


      由于傳統遺傳算法在求解類似問題過程中,存在著收斂速度慢,常陷于局部最優值的缺點。本文為實現對刀具與任務集成調度問題的綜合求解,采用自適應遺傳算法,通過在搜索過程中,交叉、變異概率的自動變化來提高算法的收斂速度,跳出局部最優解。算法流程如圖2所示。


     

 


      2.1 染色體編碼與解碼


      數控加工中心的刀具與任務集成調度問題需要為每個工件的每道工步選擇一把刀具,并對所有待加工任務進行排序,因此編碼需同時考慮這兩方面的問題。總體上采用如下實數矩陣編碼結構

     

      

 


      {·}表示取小數。約定按Pi值由小到大確定各工件的加工順序。融合這兩部分編碼,便可形成一個表示刀具與任務集成調度方案的矩陣編碼。


      為保證整個矩陣的維數相同,約定凡小于最大工步數的工件整數部分編碼用0表示。例如圖1的工件2、刀具5調度問題,其矩陣編碼為


  
      


      通過對矩陣元素的拆分后,即可確定調度方案,即先加工工件2,再加工工件1;工件2的2道工步分別采用刀具2和刀具1進行加工;工件1的3道工步分別采用刀具2、3、5進行加工。


      2.2 適應度函數


      適應度值是評價解的優良性能的重要指標,本文是求解目標函數最小化問題,故采用如下反比例函數作為適應度函數

     

 


      2.3 初始解的生成


      初始解的質量對于遺傳算法的求解效果有較大影響,采用隨機初始化會產生較多的不可行解,需要算法在優化過程中不斷剔除,這就增加了搜索過程的迭代次數和收斂時間。本文通過引入工步-刀具關聯矩陣來保證進化過程中刀具分配方案的可行性。若用yijt表示矩陣元素(i為工件號,j 為工步號,t為刀具號),其取值規則為


      

 

      

 


      在解編碼的初始化與交叉、變異過程中,始終對照該矩陣,選擇yijt=1的刀具號生成編碼,從而產生可行調度方案,提高算法搜索過程的穩定性。


      2.4 算法的進化操作


      交叉操作主要為保留父代個體的優秀基因。為保證交叉之后染色體的合法性,本文采用染色體同位置基因互換的方法,基于該原則,交叉操作可以多樣化設計。本文針對矩陣編碼分別采用基于行和列的單點、兩點和多點交叉,如圖3、圖4所示。

     

 


      類似交叉操作,變異也采用基于行和列的單點、兩點和多點變異。在變異過程中,要保證[aij]∈Xij,從而保證染色體的合法性。


      對于交叉、變異過程,優良個體以較高的概率交叉更符合自然法則;低劣個體以較大概率變異,這更有利于保護并產生新的優良解。這一原則應該體現在整個進化操作過程中。文獻[9]對自適應遺傳算法的Pc、Pm做以下調整

     

      


      上述調整一定程度上改進了遺傳性能,但不足之處在于,用線性函數表示交叉、變異概率的變化過程,無法描述整個進化過程中參數的變化幅度。為了更清晰地說明在進化不同階段參數變化的幅度區別,進一步提高算法的自適應性,本文引入三角函數來表示這一變化過程,重新給出交叉、變異概率的計算公式如下


      

          


         


      3 、實例驗證與結果分析


      為了驗證模型的正確性,并比較本文自適應遺傳算法在解決該問題中的優越性,特設計加工實例進行分析。在模型方面,設計按交貨期順序加工模型與本模型進行對比;在算法上,設計傳統遺傳算法與本算法進行比較。


      3.1 加工實例介紹


      本文以西安西電開關有限公司機加車間為應用示范基地,以型號NH6300-DCG的數控加工中心的一批實例加工任務為例,計算其調度過程。實例中,該加工中心分配了10個工件某一道工序的加工任務,每道工序包含了多道工步。現提供12把待選刀具對整批任務進行加工,與任務相關的刀具需求信息、加工時間、刀具使用成本、并行加工信息及各加工任務交貨期等信息如表3、表4所示。


     

     

     

 

      改進自適應遺傳算法采用MATLAB編程實現,最小、最大交叉概率Pc1=0.6、Pc2=0.9,最小、最大遺傳概率Pm1=0.2、Pm2=0.5,種群規模設置為100,迭代次數為300次。


      3.2 結果對比與分析


      調度結果如圖6所示,圖中方框代表對應Z 步加工過程,垂直線Di代表工件i的交貨期。由圖6a可知,在按交貨期排序的加工方案中,從第3個工件開始拖期完工,拖期率達70%,拖期懲罰Wf=276元。在圖6b工序優化后的方案中,只有工件1、2沒有按交貨期要求進行加工,拖期率降到20%,相應的拖期懲罰Wf=94.5元。


      表5對兩種方案的調度結果進行了對比,可以看出,采用遺傳算法在對刀具進行選配的同時,對加工序列進行不斷調整,可以最大限度地減少拖期工件數量,降低拖期懲罰,證明了本模型的可行性。由以上結果可以看出,常規按照交貨期順序進行加工的調度方案會造成延誤時間的疊加,從而影響任務整體的正常生產。采用本模型,通過損失部分不緊急子任務的準時生產,可以最大限度地換取任務整體加工的準時性。同時,本文的調度方案可以用于指導交貨期的制定,如對工件1和工件2的交貨期作適當調整,則整批任務的生產計劃和調度方案則會更加合理。


      由圖7、圖8實例求解的收斂過程可知,相比傳統遺傳算法,改進后的自適應遺傳算法在最優值的收斂速度和平均值的穩定性方面都有較明顯的提高,傳統遺傳算法需要250次迭代,而本算法只需要50次迭代,從而大大降低了算法收斂所需的迭代次數。

 

       

  
       

     

     

    

      4、 結束語
 

       對于數控加工中心的一批加工任務來講,刀具選配與任務規劃是影響加工總成本的兩個關鍵環節,只有將兩者結合在一起共同優化,才有可能得到該批任務加工總成本的全局最優解。為此,本文提出了數控加工中心任務與刀具的集成調度方法與模型,并利用改進后的自適應遺傳算法對該問題進行求解,最后設計加工實例對問題模型和算法進行分析。結果證明,結合本模型和改進后的自適應遺傳算法,可在實際生產中得到更為滿意的結果。

    投稿箱:
        如果您有機床行業、企業相關新聞稿件發表,或進行資訊合作,歡迎聯系本網編輯部, 郵箱:skjcsc@vip.sina.com
主站蜘蛛池模板: 苏州妙凯电子有限公司-供应军工电源芯片|线性恒流IC|开关电源IC|LED驱动芯片|MOS管|IPM|IGBT|MCU开发|电源模块 | 噪声治理_噪音治理公司「杭州创雅环境科技」 | 监控工程,安防监控公司,北京监控安装,北京安装监控,安装摄像头,北京监控维保,监控施工,北京监控维修,监控弱电工程,监控器安装,监控维护保养,监控工程设计,北京监控设备维修,监控报警安装,北京北方合力科技有限公司 | 拍照机,地铁自助拍证件照机器,校园自助打印机,智能自助复印机 | 耐压测试仪(检测电气设备绝缘性能)百科 | 欧艺宝盾科技(北京)有限责任公司_北京旋转门厂家_转门维修_高端商务门控定制 - | 文君阁-提供生活百科,日常生活健康小常识,生活小窍门,百科知识大全 | 名嘉宴会【官网】_宁波冷餐_宁波茶歇_宁波酒会_宁波自助餐_宁波盛世名嘉宴会服务有限公司 | 誉瑞仪器是全球知名检测仪器厂商RAE在华东地区的专业级产品销售及授权维修服务商- | 欧美日韩人妻精品一区二区三区_欧美成人精品欧美一级乱黄_亚洲欧美日韩高清一区二区三区_国产一级做a爰片久久毛片_日韩一级视频在线观看播放_精品一区二区三区免费毛片爱_完整观看高清秒播国内外精品资源 | 无锡亮鑫不锈钢有限公司-不锈钢炉胆,马弗炉胆,耐高温炉胆,310s炉胆,网带炉 | 吉安市圣宫制冷设备有限公司| 小鼠实验(试验)用臭氧发生器_进口臭氧发生器 - 北京同林臭氧实验网 | 誉瑞仪器是全球知名检测仪器厂商RAE在华东地区的专业级产品销售及授权维修服务商- | 长沙物流公司|湖南货物运输公司|长沙第三方物流公司-国联物流 湖南第三方物流专家 | 面粉加工设备-面粉加工机械-面粉机组-面粉磨粉机-面粉机成套设备-河南粮院机械制造有限公司 | 举升机,登高梯,升降平台,升降车,升降机,高空作业平台车 | 南京消防申报公司-江苏国消设备安装有限公司 | 移印机厂家_丝印机器设备_全自动丝网印刷机-东莞展迅机械科技 | 客服外包_电话调查_电话调研_售前售后在线外包客服公司-北京美宸互联 | 潍坊卓瑞机械有限公司,输送设备,石灰消化设备,餐厨垃圾设备,化机浆设备,污泥脱水 | 连云港物流,连云港物流公司就选连云港华美物流有限公司 | 网带烘干机-不锈钢网带-乙型网带-不锈钢链板-网带输送机-宁津县天惠机械制造有限公司 | 西安鲁班装饰 - 家庭装修,别墅装修,西安十大装修公司排名 | 真空烘箱-高低温试验箱-防爆烘箱-防爆高低温试验箱-老化房-恒温恒湿箱-高低温试验箱-高低温冲击试验箱厂家—上海标承实验仪器有限公司 | 吸音板_隔音板多少钱_降噪声学材料_环保阻燃防火_吸声装饰工程定制_厂家价格直供 - 佛山天阶声学材料厂 | 亚克力游泳池_透明/空中/无边泳池_别墅亚克力泳池设计生产厂家_瑞地格乐-深圳他拍档 | 指挥调度|调度系统|应急指挥调度|应急指挥|可视化调度|多媒体指挥调度|融合通信|综合调度|应急指挥系统|IP调度系统-北京瑞光极远数码科技有限公司 | 陶瓷颗粒厂家_彩色路面_彩色陶瓷颗粒-山东顺驰道路材料有限公司 陶瓷复合钢管-专业提供江苏陶瓷钢管和陶瓷内衬复合钢管的生产厂家 | 熊猫家装-装修公司,上海装修、室内设计、家装、别墅装修、办公室装修、全屋定制就上熊猫家装 | 球场地板_运动场地面_体育设施器材_地坪漆工程_项目承接-大上实业(深圳)有限公司 | 兰州钢结构,甘肃铝镁锰板工程,青海岩棉复合板厂家,宁夏岩棉彩钢板公司,西宁彩钢夹芯板-兰州腾达彩钢 | 滑动轴承_无油自润滑轴承_复合干式_含油铜套_石墨铜套-嘉善盛元自润滑轴承厂 | 太阳能路灯 太阳能路灯厂家 路灯厂家-保定正联光电科技有限公司 太阳能光伏发电_太阳能热水器_空气能热水器_直饮净水器_深圳市大兴节能环保科技有限公司 | 廊坊微信营销,廊坊小程序开发,廊坊APP开发(安卓_苹果ios开发),微信朋友圈广告,百度推广,廊坊网络公司品牌服务商-河北盛秋网络科技有限公司 | 消防烟感清洗,火灾探测器清洗,探测器清洗厂家 | 在线播放国产精品|哔咔漫画破解版永久vip兑换码|免费黄漫画|女被黄漫扒衣服软件|91精品麻豆 | 装盒机|全自动封盒机|纸盒子包装机|高速装盒机定制-温州胜泰机械有限公司 | 深圳家具网-家具展会-家具检测-家具品牌—深圳市家具行业协会官网 | 移动破碎机,欧版颚式破碎机-淄博巨鑫矿山机械有限公司 | 览众房车,房车, 房车厂家, 房车价格, 房车图片,, 四驱房车, 皮卡房车, 越野房车, 依维柯房车, 国产房车, 自动挡房车, |