摘要
高效自动排料算法中布料利用率的提升对于企业具有重要的经济价值。但排料问题属于NP完全问题,难以在有限时间内找到问题的最优解。研究提出基于最小重力势能原理的排料算法,并将遗传算法应用到排料优化问题中,最终进行排料算法的对比验证。基于最小重力势能原理及遗传算法的排料算法优化减小了每次排料过程中的计算量,可在有限的时间内得到近似最优解。结果表明,所提出的自动排料算法在提高利用率方面具有较高的实用价值。
The improvement of material utilization in efficient automatic nesting algorithm has important economic benefits for Enterprises.However,nesting problem is a NP-complete problem and it is hard to find out the optimal solution to the problem within the finite time.The nesting algorithm based on the principle of minimum gravity potential energy was proposed in this paper and genetic algorithm was also applied in nesting optimization problem.Finally,the comparison validation of the nesting algorithm was conducted.To a certain extent,this nesting algorithm based on the principle of minimum gravity potential energy and genetic algorithm reduce and optimize the computation load in each process,and the quasi-optimal solution can be gained within the limited time.The experimental results show that this automatic nesting algorithm has a high practical value in improving the utilization rate.
作者
汪朋朋
施群
谢云斌
谢家骏
潘炳伟
WANG Pengpeng;SHI Qun;XIE Yunbin;XIE Jiajun;PAN Bingwei(School of Mechatronic Engineering and Automation,Shanghai University,Shanghai 200072,China)
出处
《现代纺织技术》
2018年第3期53-61,共9页
Advanced Textile Technology
关键词
排料算法
最小重力势能原理
遗传算法
不规则排料
nesting algorithm
principle of minimum gravity potential energy
genetic algorithm
irregular nesting
