方形件组批优化（批次处理）

方形件组批优化问题

问题来源分析

第十九届中国研究生数学建模竞赛

背景介绍

“中国制造2025”战略将智能制造确立为关键发展方向，当前企业在推进智能制造过程中，主要竞争焦点集中于个性化定制、产品及系统生命周期缩短以及互联互通的服务模式等方面。以离散制造业中的典型产品为例，如电子元器件、汽车零部件、航空航天部件等，这些产品通常具备机械设计依赖性强、可分散加工、灵活组装以及同类产品款式繁多等特点。对于此类产品，客户可能提出的需求具有高度不确定性，订单规模难以准确预测，同时对产品质量的要求极为严格。在此背景下，“个性化定制”服务的实现对企业的能力提出了更高要求，包括具备高效快速的需求分析与产品设计能力、柔性且精益的生产流程以及完整精细的全流程管控体系。

方形件类产品（亦称板式类产品）是以板材为主要原材料，通过平面加工后将几种板式配件装配而成的一类制品。在3C（计算、通信与消费电子）、板式家具制造、玻璃加工及钣金件等行业中，常见方形件产品的生产企业普遍采用“多品种小批量”的个性化定制生产模式。由于订单数量庞大，企业通常采取“订单组批+批量生产+订单分拣”的组织方式，在进行批量切割前通过订单组批提高原材料利用率，并在加工完成后按不同客户订单进行分拣。

上述个性化定制生产模式中