[发明专利]一种大规模板式定制家具订单揉单优化方法

说明书

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

技术领域

本发明涉及订单揉单优化技术领域，尤其涉及一种大规模板式定制家具订单揉单优化方法。

背景技术

随着制造工艺和生产能力的发展以及消费者对个性化“全屋家具定制”需求的快速增长，家具定制企业蓬勃发展。全屋定制家具龙头企业每天承接近万个订单，企业面临大规模个性化的生产组织与高度差异化的紧迫交期生产条件下导致的生产组织混乱、交期与成本控制困难、生产计划变更频繁、生产线产能负荷不均、资源配置不合理等一系列问题。为了应对上述一系列问题，全屋家具企业一般采用“订单揉单+批量生产+订单分拣+齐套交付”的生产模式，以降低生产成本、提高生产效率。订单揉单生成的揉单组批方案是批量生产中排样下料的问题空间，批次方案中的材料种类、原料板所需数量等因素都会影响后续批量生产中板材原料加工利用率，并且板材原料成本占板式家具企业生产成本的50％以上，由此可见提高板材原料的加工利用率是降低生产成本的重中之重。因此在制定揉单组批方案的时候需要优先考虑板材原料的利用率，降低企业生产成本、增加企业利润，提高家具定制企业的核心竞争力。

目前针对订单组批问题，企业一般采用人工揉单组批或者按照订单的下单时间进行订单揉单组批，处理手段简单但是人工计算时间长，并且不能保证揉单组批方案的板材原料加工利用率保持在一个较高的水平，难以缩短生产时间、提高生产效率和降低成本；工业生产中的工程师们也提出了大量的订单揉单组批优化算法，但是目前大多应用在中、小规模订单组批问题上。在大规模的问题上使用，计算时间长且板材原料的利用率不高，生产效率低下，适用范围小。

发明内容

针对以上相关技术的不足，本发明提出一种成本低、揉单优化效率高、提高生产效率的大规模板式定制家具订单揉单优化方法。

为了解决上述技术问题，本发明实施例提供了一种大规模板式定制家具订单揉单优化方法，包括以下步骤：

获取所有待分批的订单数据并进行数据预处理；

采用凝聚层次聚类进行初始聚类优化，依次将具有相同材料订单簇进行合并，得到初始订单类簇/组批方案；

对所述初始订单类簇间订单两两进行交换与评估迭代优化处理；

获得最终揉单组批方案。

优选的，所述获取所有待分批的订单数据并进行数据预处理具体包括以下子步骤：

获取订单信息并进行数据处理；

通过双层Map结构对所述数据进行存储，获得存储信息；

根据所述存储信息进行订单量升序排序。

优选的，所述采用凝聚层次聚类进行初始聚类优化，依次将具有相同材料订单簇进行合并，得到初始订单类簇/组批方案具体包括以下子步骤：

对每一个订单生成一个原始类簇；

对材料和订单表按材料被使用的订单数量降序排序；

遍历所述材料和订单表；

判断是否遍历完成；

若是，则初始类簇按s是否小于α分两类；

所述订单数量s小于α类簇合并；