矩形件下料问题的一种价值校正优化算法

扫码查看

原文链接

万方数据
维普

中文摘要：优良的下料方案可以提高矩形件下料利用率.提出一种基于四块排样方式的价值校正优化下料算法.板材切割成矩形件的过程为首先将板材切割成四个矩形块,然后将每个矩形块切割成方向和长度均相同的条带,最后将条带切割成所需要的矩形件.构造无约束四块排样算法生成每种矩形件在板材上允许出现的数量无约束的排样方式;构造有约束排样算法生成每种矩形件在板材上允许出现的数量有约束的排样方式;采用线性规划算法调用无约束排样算法生成第一部分下料方案,采用顺序启发式算法调用有约束排样算法生成第二部分下料方案,通过迭代校正矩形件的价值使得下料方案中的排样方式逐渐趋于最优;组合两部分下料方案形成完整下料方案.采用文献中生产实例进行计算分析,结果表明本文下料算法比文献下料算法更能提高板材利用率.

外文标题：A value correction optimization algorithm for the cutting stock problem of rectangular parts

外文摘要：A good cutting stock plan can improve the utilization rate of rectangular parts during cutting stock process.A value correction optimization cutting stock algorithm based on the four-block layout was proposed.The process of cutting a plate into rectan-gular parts is to first cut the plate into four rectangular blocks,then cut each rectangular block into strips with the same direction and length,and finally cut the strips into the required rectangular parts.An unconstrained four-block layout algorithm was constructed to generate an unconstrained layout that there is no constraint on the number of allowed occurrences of each rectangular parts on the plate.A constrained four-block layout algorithm was constructed to generate a constrained layout that there is a constraint on the num-ber of allowed occurrences of each rectangular parts on the plate.Using linear programming algorithm to call unconstrained layout al-gorithm to generate the first part of the cutting stock plan,and using sequential heuristic algorithm to call constrained layout algorithm to generate the second part of the cutting stock plan.By correcting the value of rectangular parts,the layout in the cutting stock plan gradually tends to be optimal.Combine two parts of the cutting stock plan to form a complete cutting stock plan.Using production ex-amples from literature for calculation and analysis,the results show that the cutting stock algorithm proposed in this paper can better improve the utilization rate of plate than the cutting stock algorithm in literature.

外文关键词：

cutting stockfour-block layoutlinear programmingsequential heuristic

作者：

潘卫平

展开 >

作者单位：

海南科技职业大学信息工程学院,海南海口 571126

关键词：

下料问题四块排样方式线性规划顺序启发式

基金：

国家重点研发计划资助项目海南省自然科学基金项目funding by the project:The fifth round of provincial characteristic key discipline"Computer Science and Technology"

项目编号：

2019YFB1705002622RC726

出版年：

2024

DOI：

10.14016/j.cnki.1001-9227.2024.07.160

自动化与仪器仪表

重庆工业自动化仪表研究所,重庆市自动化与仪器仪表学会

自动化与仪器仪表

CSTPCD

影响因子：0.327

ISSN：1001-9227

年,卷(期)：2024.(7)