-
题名多板材单一矩形件下料问题的一种求解算法
被引量：7
- 1
-
-
作者
潘卫平
陈秋莲
崔耀东
李华
-
机构
广西大学计算机与电子信息学院
-
出处
《锻压技术》
CAS
CSCD
北大核心
2014年第11期6-10,共5页
-
基金
国家自然科学基金资助项目(61363026
71371058)
广西大学科研基金资助项目(XGL090030)
-
文摘
提出一种生成多板材单一矩形件下料方案的优化算法。该算法首先采用具有全容量特性的动态规划方法,一次性生成所有规格单张板材的排样方式;然后建立整数规划模型求解下料方案,并得到每种板材所用的张数,优化目标是在满足毛坯需求的前提下使所用的板材总面积最小。实验结果表明,对于板材张数无约束问题和有约束问题,多板材下料算法比文献中的单一板材下料算法下料利用率分别提高了2.09%和0.83%。
-
关键词
排样
单一矩形件
多板材下料
动态规划
整数规划
-
Keywords
nesting
single rectangle part
multiple plate cutting
dynamic programming
integer programming
-
分类号
O221.4
[理学—运筹学与控制论]
-
-
题名多板材单一圆片剪冲下料的一种优化算法
被引量：2
- 2
-
-
作者
王岩
潘卫平
张俊晖
-
机构
南通理工学院软件工程系
广西大学计算机与电子信息学院
四川信息职业技术学院
-
出处
《机械设计与制造》
北大核心
2015年第6期42-44,48,共4页
-
基金
国家自然科学基金(11461038)
-
文摘
讨论多板材单一圆片剪冲下料问题,即使用剪冲工艺将若干种不同尺寸的板材剪冲出一定数量的单一尺寸圆片,优化目标是使得材料利用率尽可能的高。文中采用由圆片条带组成的规范多级排样方式,简化剪切工艺;采用多板材组合下料方案,提高下料利用率。首先运用动态规划算法确定圆片在每种板材中的排样方式;然后运用整数规划算法确定多板材组合下料方案。计算结果表明,对于板材使用张数无约束问题和有约束问题,文中算法生成的下料方案比文献中算法生成的下料方案,下料利用率分别提高了1.75%和1.38%。
-
关键词
排样
多板材下料
圆片
动态规划
整数规划
-
Keywords
Packing
multiple plate cutting Stock
Wafer
Dynamic Programming
Integer Programming
-
分类号
TH16
[机械工程—机械制造及自动化]
TP391
[自动化与计算机技术—计算机应用技术]
-
