2022“华中杯”大学生数学建模挑战赛A题

货品的最优分批、 排序方法及订单分拣分配的最优策略研究 【摘 要】 针对问题一： 本文首先处理附件一的信息， 得到订单与货品种类的二值数矩阵， 以批次中货品种类数量和被聚类的订单数为约束条件， 以最小批次数量为目标函数的 单目标规划模型， 求解此模型的算法基于贪心思想， 首先选择货品种类数最多的订单 作为第一批次的聚类父点， 为了表征第一批次的货品类别与未聚类的订单的货品类别 的差异， 本文建立了评价批次中的货品情况的聚合向量， 以及未聚类订单的订单向量 之间的向量差异评价算法， 优先选择聚类后不新增货品总量的订单， 然后选择差异度 较少的订单， 此时聚类向量的货品种类会开始增加， 当货品种类增加到最大货架数的 时候， 此批次结束， 然后从未聚类订单中再次选择最多货品种类的订单作为新批次的 聚类父点， 继续采用上述算法进行聚合， 直到所有订单都被归入相应批次中。 对此模 型进行求解， 最小批次数为 65， 而每一批次的货品种类数量均接近给定的最大货架数 200 个而不存在超出 200 个的情况。 针对问题二： 本问要求在第一问的分批条件下， 给出各批次中每一种货品的摆放 位置， 并且保