APS排程：二维排样简化算法

发布时间：2021-11-23 10:01 所属栏目：125 来源：互联网

导读：二维排样问题普遍存在于工程领域中，如钣金下料、玻璃切割、造船、车辆、家具生产、报刊排版、服装和皮革裁剪等。最优的排样方案可以最大限度地节约材料、提高材料利用率，在经济上制造可观的效益。排样问题属于典型的组合优化问题，从理论上讲，该类问题属于

二维排样问题普遍存在于工程领域中，如钣金下料、玻璃切割、造船、车辆、家具生产、报刊排版、服装和皮革裁剪等。最优的排样方案可以最大限度地节约材料、提高材料利用率，在经济上制造可观的效益。排样问题属于典型的组合优化问题，从理论上讲，该类问题属于具有最高计算复杂性的优化计算问题，即NP完全问题。对于NP完全问题，以目前计算理论和方法，在可行的时间界限内不可能找到问题的最优解，只能求其局部最优的近似解。

下料工序的生产计划是二维排样与排产优化综合问题，不仅仅根据物料的形状进行排样，同时也要考虑料号的生产计划或者交货期，因此排样+排产同时考虑。APS智能排产系统需要整合国内顶尖的排样引擎，实现二维排样与排产计划联动，有效解决下料工序的生产计划难题，效果如下图所示。

排样算法的基础有三层，分别是底层几何算法、排样策略、优化算法。

（编辑：ASP站长网）