摘要
优良的下料方案可以提高矩形件下料利用率。提出一种基于四块排样方式的价值校正优化下料算法。板材切割成矩形件的过程为首先将板材切割成四个矩形块,然后将每个矩形块切割成方向和长度均相同的条带,最后将条带切割成所需要的矩形件。构造无约束四块排样算法生成每种矩形件在板材上允许出现的数量无约束的排样方式;构造有约束排样算法生成每种矩形件在板材上允许出现的数量有约束的排样方式;采用线性规划算法调用无约束排样算法生成第一部分下料方案,采用顺序启发式算法调用有约束排样算法生成第二部分下料方案,通过迭代校正矩形件的价值使得下料方案中的排样方式逐渐趋于最优;组合两部分下料方案形成完整下料方案。采用文献中生产实例进行计算分析,结果表明本文下料算法比文献下料算法更能提高板材利用率。
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 rectangular 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 number of allowed occurrences of each rectangular parts on the plate.Using linear programming algorithm to call unconstrained layout algorithm 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 examples 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.
作者
潘卫平
PAN Weiping(College of Information Engineering,Hainan Vocational University of Science and Technology,Haikou 571126,China)
出处
《自动化与仪器仪表》
2024年第7期160-163,共4页
Automation & Instrumentation
基金
国家重点研发计划资助项目(2019YFB1705002)
海南省自然科学基金项目(622RC726)
The funding by the project:The fifth round of provincial characteristic key discipline“Computer Science and Technology”。
关键词
下料问题
四块排样方式
线性规划
顺序启发式
cutting stock
four-block layout
linear programming
sequential heuristic
