生成最优同质条带两阶段布局方式的精确算法

• 作者: 季君 崔耀东 张文增 谢维 邢斐斐
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 布局 同质条带 背包问题
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 实验研究
• 页码范围: 17-22
• 页数: 6页
• 分类号: TP391
• 字数: 4033字
• 语种: 中文
• DOI: 10.16731/j.cnki.1671-3133.2018.07.004

摘要

传统最优解算法在解决大规模二维件布局问题时,计算时间较长.提出一种基于同质条带两阶段布局算法,此算法生成的同质两阶段布局方式,满足生产中的剪冲下料工艺,且计算时间合理.首先,竖直剪切线将板材分割成同质段;然后,水平剪切线将同质段分割成同质条带.通过求解动态规划算法生成最优同质条带布局方式,求解背包问题得到同质条带在同质段上和同质段在板材上的最优布局方式.利用经典文献中的基准测题,将此算法与普通两阶段算法、TABU500算法和最优解精确算法进行比较,结果表明此算法在布局价值优于普通两阶段和TABU500 型算法,计算时间远远短于最优解精确算法,优化结果等于或极接近于最优解精确算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张文增	清华大学机械工程系	57	931	15.0	30.0
2	季君	北京电子科技职业学院机电工程学院	21	20	3.0	3.0
3	崔耀东	广西大学计算机与电子信息学院	37	216	9.0	13.0
4	谢维	北京工业大学城市交通学院	13	59	3.0	7.0
5	邢斐斐	北京电子科技职业学院机电工程学院	2	0	0.0	0.0