下料排样问题是指将待下料工件在原材料上面进行合理的布局，然后以某种加工方式将待下料工件分离下来的过程。这一过程以“最大化原料利用率、最少化耗损量获得下料工件”为优化目标。下料排样问题广泛存在于传统制造行业，如铝型材加工、钣金件加工、服装生产、板式家具生产、纸业与玻璃生产、印刷业排版、汽车制造、集成电路排布等行业，甚至于物流企业，如集装箱装货涉及到的三维装箱问题等。下料排样往往是大多数企业生产制造环节的第一步，优化的排样布局可以提高原材料的利用率，减少或避免材料的浪费，降低产品的生产成本，给企业带来直接和客观的经济效益。 本

    项目针对考虑实际制造约束的排样优化问题，重点研究了需要满足一刀切、预留边、切割缝、叠板加工、纹理定向等工艺约束的排样优化问题，提出了一种基于组件的构造式启发式搜索算法引擎，形成涵盖一维、二维、三维排样优化的方法体系；以此为基础，研发了包括一维排样、二维矩形件排样、二维异形排样、三维装箱/码垛等的全系列排样优化软件；搭建了云排样服务平台，开展了商业化应用。目前，本项目研究成果在《Omega》、《软件学报》等期刊发表高水平学术论文11篇，其中SCI 7篇，EI 4篇，申请发明专利6件，其中已授权4件，获的软件著作版权6件，相关学术成果在第三届全国现代制造集成技术学术会议、2017中国成组与智能集成技术学术研讨会等学术会议上报告，获得国内同行充分肯定。

    目前项目整体技术与应用模式已趋成熟，研究成果技术已在个性化家具、中空玻璃、3C电子等行业开展应用，已为广州尚品宅配家居股份有限公司、广州市圆方计算机软件工程有限公司、索菲亚家居股份有限公司、佛山市顺德区高力威玻璃机械有限公司、广州兴森快捷电路科技有限公司等大型上市企业开展服务与实施应用。为索菲亚所提供三维板材堆叠包装算法，为兴森快捷电子基板生产企业提供订单合拼与排版优化软件，为尚品宅配提供的异形板开料优化软件等，本研究的这些成果显著降低了订单生产批次，降低了企业原料成本，有效促进了企业的高效生产。