基于最小重力势能原理与遗传算法的服装排料算法

• 作者: 施群 汪朋朋 潘炳伟 谢云斌 谢家骏
• 来源期刊: 现代纺织技术
• 学科: 工学
• 关键词: 排料算法 最小重力势能原理 遗传算法 不规则排料
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 纺织工程
• 页码范围: 53-61
• 页数: 9页
• 分类号: TS195.644
• 字数: 4163字
• 语种: 中文
• DOI: 10.19398/j.att.2018.03.011

摘要

高效自动排料算法中布料利用率的提升对于企业具有重要的经济价值.但排料问题属于 NP 完全问题,难以在有限时间内找到问题的最优解.研究提出基于最小重力势能原理的排料算法,并将遗传算法应用到排料优化问题中,最终进行排料算法的对比验证.基于最小重力势能原理及遗传算法的排料算法优化减小了每次排料过程中的计算量,可在有限的时间内得到近似最优解.结果表明,所提出的自动排料算法在提高利用率方面具有较高的实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施群	上海大学机电工程与自动化学院	12	40	5.0	6.0
2	谢家骏	上海大学机电工程与自动化学院	2	1	1.0	1.0
3	汪朋朋	上海大学机电工程与自动化学院	2	2	1.0	1.0
4	谢云斌	上海大学机电工程与自动化学院	2	2	1.0	1.0
5	潘炳伟	上海大学机电工程与自动化学院	1	0	0.0	0.0