欧洲成人午夜精品无码区久久_久久精品无码专区免费青青_av无码电影一区二区三区_各种少妇正面着bbw撒尿视频_中文精品久久久久国产网址

首頁 > 期刊 > 自然科學與工程技術(shù) > 工程科技I > 金屬學及金屬工藝 > 鍛壓技術(shù) > 集成電路板單一下料的動態(tài)規(guī)劃算法 【正文】

集成電路板單一下料的動態(tài)規(guī)劃算法

崔耀東; 黎鳳潔; 陳秋蓮 廣西大學計算機與電子信息學院; 廣西南寧530004
  • 集成電路板
  • 單一下料問題
  • 材料利用率
  • 動態(tài)規(guī)劃
  • 分支定界

摘要:針對集成電路板單一下料問題,提出兩種動態(tài)規(guī)劃算法:基本算法和改進算法,采用分支定界技術(shù)加速問題求解。將集成電路板單一下料過程分為兩個階段:第1階段將板材剪切成相同尺寸的矩形工作板,第2階段將工作板切成矩形單元板。優(yōu)化目標為單張板材中所布局的矩形單元板數(shù)最大。改進算法利用動態(tài)規(guī)劃算法的全容量特性,通過排除無潛力工作板,大幅度地縮短計算時間。實驗結(jié)果表明:改進算法保證了解的最優(yōu)性,使材料利用率達到最大;同時,算法求解速度快,計算時間均在0.4s以內(nèi),可以滿足集成電路板制造業(yè)優(yōu)化下料和網(wǎng)上訂單系統(tǒng)的實時報價需要。

注:因版權(quán)方要求,不能公開全文,如需全文,請咨詢雜志社

投稿咨詢 文秘咨詢

鍛壓技術(shù)

  • 預計1-3個月 預計審稿周期
  • 1.02 影響因子
  • 工業(yè) 快捷分類
  • 月刊 出版周期

主管單位:中國機械工業(yè)聯(lián)合會;主辦單位:北京機電研究所有限公司;中國機械工程學會塑性工程分會

我們提供的服務(wù)

服務(wù)流程: 確定期刊 支付定金 完成服務(wù) 支付尾款 在線咨詢