典型文献
可减少排样方式数的二维下料顺序启发式算法
文献摘要：
讨论矩形件二维下料问题,将板材成本最小作为主要优化目标,将排样方式数最少作为辅助优化目标.提出一种可减少排样方式数的下料算法.该算法基于顺序启发式框架,按顺序逐个产生排样方式满足剩余矩形件的部分需求量,直到矩形件的所有需求量均得到满足为止.它采用一种分组技术选择可用来生成下一个排样方式的矩形件,用这些矩形件生成下一个排样方式后根据顺序价值校正方法调整矩形件的价值,其中每个排样方式均采用动态规划程序生成.将本文下料算法与两种文献算法进行对比,实验结果表明,本文下料算法使用的板材面积比文献算法分别节省了1.12％和0.89％,排样方式数比文献算法分别减少了45.56％和30.79％,且计算时间与文献算法接近.
文献关键词：
二维下料问题;顺序启发式算法;价值校正;排样方式数;分组技术
中图分类号：
作者姓名：
谢东刚;吕连;邓国斌;唐伟萍
作者机构：
广西工业职业技术学院通识教育学院, 广西南宁 530001;广西电力职业技术学院汽车与交通工程学院, 广西南宁 530007
文献出处：
引用格式：
[1]谢东刚;吕连;邓国斌;唐伟萍-.可减少排样方式数的二维下料顺序启发式算法)[J].锻压技术,2022(04):95-100
A类：
排样方式数,二维下料,顺序启发式算法,二维下料问题,顺序价值校正,价值校正
B类：
矩形件,板材,优化目标,料算,逐个,分组技术,技术选择,来生,一个排,校正方法,动态规划,面积比,计算时间
AB值：
0.130077
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
