一种大规模板式定制家具订单揉单优化方法

摘要

本发明提供了一种大规模板式定制家具订单揉单优化方法，包括以下步骤：获取所有待分批的订单数据并进行数据预处理；采用凝聚层次聚类进行初始聚类优化，依次将具有相同材料订单簇进行合并，得到初始订单类簇/组批方案；对所述初始订单类簇间订单两两进行交换与评估迭代优化处理；获得最终揉单组批方案；这样可以提高了参与订单揉单组批的总订单数量和减少批次内订单中的使用材料种类数量，从而提高原料板的利用率，降低了企业的生产成本，获得更高的利润率；同时，在处理大规模的订单揉单组批问题上，可以更短时间内求解出更优的组批方案。本发明能降低成本、提高揉单优化效率和原料板利用率、适应范围广。