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

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

用戶名:   密碼:         免費注冊  |   申請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
主站蜘蛛池模板: 呼和浩特新华互联网电脑培训学校 | 易居房产律师网|北京房产律师|房产纠纷律师|房产律师 | 石家庄团建公司|石家庄拓展训练|石家庄拓展培训|石家庄公司团建|石家庄拓展公司-石家庄启聚团建公司 | 污水处理控制系统设计_plc编程控制柜_电气成套设备生产厂家_合肥鸿昇自动化 | 三机一体除湿干燥机,色母机,称重式拌料机,工业冻水机,中央集中供料-东莞市瑞达机械科技有限公司(瑞达国际) | 输送机_山东输送机厂家-山东中输输送机械有限公司 | 荧光显微镜,倒置显微镜,显微镜相机,荧光光源——广州市明美光电技术有限公司 | 康复器材_常州市友邦医疗康复器材有限公司官网 | 模温机_厂家_现货供应-卡塞尔机械(浙江)有限公司 | 收银系统_收银机_pos收款机_门店管理系统-客如云 | 实验室装修设计-实验室工程建设-实验室实验台通风柜-瑞斯达实验室系统设备(苏州)有限公司 | 上海企业团建|上海团建|上海团建活动|上海拓展培训|上海拓展训练|傲朗企业管理顾问(上海)有限公司 | 明星代言,明星代言费,明星代言价格查询-良策明星经纪公司 | 河北太尚园林-太尚雕塑厂家_石雕_不锈钢雕塑厂家_铸铜雕塑_雕塑设计定制 | 浙江三龙通用机械有限公司 圆丝机,拉丝机,复合机 | 芜湖市皖创管业有限公司| 苏州西服定制,西装定做时尚职业装品牌-尊羿西服定做网 | 浙江创洁卫生消杀有限公司-浙江杀虫公司,温州消杀公司,温州灭鼠公司,灭蟑螂,灭蚊蝇,灭跳蚤,灭书虱,灭臭虫,灭螨虫,白蚁防治,房间消毒除味等专业服务 | 橡胶管_高压橡胶管_高压胶管_铠装高压胶管-河北远大新特橡塑有限公司 | 耐磨工业软管,PTFE耐腐蚀软管,耐磨喷砂胶管,超耐磨软管厂家,漯河利通液压管利通科技-耐磨工业软管,PTFE耐腐蚀软管,耐磨喷砂胶管,超耐磨软管厂家,漯河利通液压管利通科技 | 陶瓷-超高速胶体磨-高剪切胶体磨厂家价格-上海思峻机械设备有限公司 | 牡丹江网络公司,牡丹江网站建设专家|网络推广|网络营销|黑龙江艺通网络技术开发有限公司 | 郑州同林-金属切削液,全合成,半合成,防锈水溶性,微乳,油基长寿乳化切削液生产厂家 | 南京空压机出租,发电机租赁,南京牧德田空压机租赁回收公司 | 苏州拆除公司_太仓拆除公司_常熟拆除公司_昆山拆除公司--苏州伊诺尔拆除工程有限公司 | 绝缘油介电强度测试仪|d33压电测试仪|准静态d33压电测量仪厂家直销-上海蓝巢电气有限公司【官网】 | 吉林省新思路教育发展有限公司 | 微机继电保护测试仪,单相继电保护测试仪,三相继电保护测试仪,六相继电保护测试仪,介质损耗测试仪,氧化锌避雷器测试仪,无线核相仪-扬州豪泰电力科技有限公司 | 芜湖净水设备-纯水设备-无负压供水设备-不锈钢水箱-芜湖市百川给水设备有限责任公司 | 潍坊志扬机械有限公司_扫地机-抓蔗机-履带运输机-自上料搅拌车 | 景观灯-庭院灯-多功能路灯-高杆灯-智慧灯杆生产厂家-扬州景尚光电 | 石家庄启恒企业管理咨询有限公司 | 上海办公室租赁-写字楼出租、创意产业园区厂房招商、孵化器众创联合办公空间出租网 | 阻抗分析仪 阻抗测试仪 介电常数测试仪 充电枪测试仪-苏州腾斯凯电子科技有限公司 | 上海一对一辅导补课培训机构-恒高教育| 人工草坪_施工围挡_体育场围网-人工草坪厂家菲斯福 | 天津网站制作|网站建设|营销型网站建设|筑美网络---天津做网站公司 | 柔性测斜仪|滑动式测斜仪-华思(广州)测控科技有限公司 | 芜湖液压配件-液压过滤器滤芯-水过滤器-芜湖新俊液压设备有限公司 | 木材粉碎机-树枝秸秆粉碎机价格-双轴金属撕碎机生产线-金禾机械厂家 | 主题公园设计|主题公园规划|水上乐园设计|龙翔设计|龙翔景观|龙翔文旅|深圳市龙翔设计景观工程有限公司 |