典型文献
考虑切割成本的矩形件优化下料算法
文献摘要：
针对目前多规格矩形件优化下料算法在生成单板材布局时通常仅将材料利用率作为主优化目标,且在路径优化方面未能充分挖掘共边切割潜力,提出两方面的改进.一方面,提出等高块共边切割策略,并在生成布局图的过程中设置条带优先级,尽可能多地生成等高块.另一方面,在顺序价值校正(Sequential Value Correction,SVC)框架和以生产成本(材料成本和切割成本之和)最小为下料方案优化目标的基础上,提出在生成单板材布局时以综合价值(矩形件总价值与切割成本之差)最大作为优化目标,通过求解有界背包问题,构建同时考虑切割成本的布局图生成算法.实验结果表明,所提算法和切割策略在提高材料利用率、降低切割成本方面具有可行性和有效性.
文献关键词：
二维下料;矩形件;切割成本;等高块;共边切割;顺序价值校正
中图分类号：
作者姓名：
陈燕;郑欣亮;鲁淑飞;胡小春
作者机构：
广西大学 计算机与电子信息学院,广西 南宁 530004;广西财经学院 信息与统计学院,广西 南宁 530007
文献出处：
引用格式：
[1]陈燕;郑欣亮;鲁淑飞;胡小春-.考虑切割成本的矩形件优化下料算法)[J].计算机集成制造系统,2022(12):3857-3866
A类：
共边切割,等高块,顺序价值校正,价值校正,二维下料
B类：
切割成本,矩形件,料算,多规格,成单,单板,板材,将材,材料利用率,优化目标,路径优化,切割策略,条带,优先级,Sequential,Value,Correction,SVC,材料成本,方案优化,综合价值,总价值,有界,背包问题,图生成,生成算法,高材
AB值：
0.260765
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
