摘要
【目的】圆形件下料问题广泛存在于工业生产中,如汽车、船舶零部件的制造等。通过提高材料利用率,减少切割成本可有效降低企业生产成本。基于此,提出了一种基于最佳断点的圆形件T形下料算法。【方法】首先根据需求的圆形件种类生成多规格的标准条带,然后根据规范长度求得点长度集合,再用全容量动态规划算法生成排样方式,遍历断点长度集合,得出最佳断点长度和排样方式,确定排样方式的使用次数并加入排样方案,直到满足所有圆形件的需求;最后根据价值修正公式不断调整圆形件价值,通过迭代生成多种排样方案,以防算法陷入局部最优。【结果】与文献数据相比,该算法能够提高材料利用率,降低切割成本。【结论】实验结果表明,该算法在降低企业生产总成本上具有有效性。
[Purposes]There are various circular items cutting stock problem in industrial production,such as the manufacture of automobile and ship parts.By improving the material utilization rate and reducing the cutting cost,the production cost of enterprises can be effectively reduced.[Methods]It proposes a T-shaped pattern algorithm for circular items with the best break points.Firstly,the best break points algorithm generates multi-standard strips according to the type of circular items required and obtains the set of break points length according to the concept of standard length.Secondly,this algorithm traverses all the set of break points length and uses the full-capacity dynamic programming algorithm to determine the best break point length and the best layout.The algorithm then determines the number of times and adds a cutting plan until all circular items are met.Finally,this algorithm adjusts the value of circular items according to the value correction formula and iteratively generates many cutting plans to prevent the algorithm from falling into the local best.[Findings]Compared with the data in the early related literatures,this algorithm can improve the material utilization rate and reduce the cutting cost.[Conclusions]The experimental results show that the algorithm is effective in reducing the total production cost.
作者
陈燕
宁晓军
胡小春
王珂
CHEN Yan;NING Xiaojun;HU Xiaochun;WANG Ke(School of Computer,Electronics and Information,Guangxi University;Ciuangxi Key Laboratory of Multimedia Communications Network Technology,Nanning 530004;School of Information and Statistics,Guangxi University of Finance and Economics,Nanning 530007,China)
出处
《重庆师范大学学报（自然科学版）》
CAS
北大核心
2021年第6期56-62,共7页
Journal of Chongqing Normal University:Natural Science
基金
国家自然科学基金(No.71371058)
广西自然科学基金(No.2020GXNSFAA159090)。
关键词
最佳断点
T形
圆形件下料
动态规划
顺序价值修正
best break points
T-shape
cutting stock of circular items
dynamic programming
sequential value correction
