科技计划：
国家级：
成果形式：新技术、新产品
合作方式：技术开发
参与活动：
第二届江苏产学研合作对接大会
专利情况：
未申请专利
成果简介
综合介绍
切割问题和装填问题在学术界属于一类经典的NP 难问题，它们有着众多的变种，例如：一维的背包问题，二维的矩形切割问题，三维的装箱问题等。其中以二维的场景应用最为广泛，相关求解算法可以作为玻璃、板材、管材、服装切割套料智能制造的算法内核。
本软件的主要用途是针对玻璃切割的场景提出求解多约束的矩形切割问题的分层智能搜索算法，为玻璃切割方案提供全局优化，实现原料利用率的最大化，在节约资源的同时提高产量。
对于玻璃切割问题约束复杂的特点，本软件有针对性的提出了一种局部解的表示方法，它使算法的分布式部署成为可能，并且大大减少了程序运行时的内存开销。为了提高算法的效率，软件采用了贪心随机的基本搜索框架，并结合问题特点，将搜索过程分为多层嵌套进行，以提高搜索的灵活性和精确性。
创新要点
技术指标
在欧洲运筹学会与法国运筹学会联合举办的2018年度ROADEF/EURO挑战赛中的数据集上的测试结果表明，本软件的智能枚举算法能够对数百块成品数十块原料的大规模算例进行高效的求解，并能够在3600秒内给出平均利用率在94%以上的切割方案，可以满足实际生产的需要。
该软件涉及工业工程与运筹学等领域的核心优化算法，学术界与工业界联系紧密。2018年欧洲运筹学会与圣戈班公司联合举办了一届玻璃切割智能优化算法挑战赛，来自数十个国家的科研机构参加了本届竞赛。本产品的算法内核在本届竞赛中取得了全球第四名的成绩，原料平均利用率超过90%，与冠军算法利用率差距在3%以内。
该成果已授权软著专利1项：
其他说明
完成人信息
姓名：对接成功后可查看
所在部门：对接成功后可查看
职务：对接成功后可查看
职称：对接成功后可查看
手机：对接成功后可查看
E-mail：对接成功后可查看
电话：对接成功后可查看
传真：对接成功后可查看
邮编：对接成功后可查看
通讯地址：对接成功后可查看
联系人信息
姓名：对接成功后可查看
所在部门：对接成功后可查看
职务：对接成功后可查看
职称：对接成功后可查看
手机：对接成功后可查看
E-mail：对接成功后可查看
电话：对接成功后可查看
传真：对接成功后可查看
邮编：对接成功后可查看
通讯地址：对接成功后可查看
黄磊与江苏省生产力促进中心创新平台管理与服务处对接成功
电话：025-85485967 QQ群：1035941228