基于改进遗传算法的直发包装SKU归并优化方法

摘要

目的 采用直发包装SKU归并优化方法,通过减少最小存货单位(Stock Keeping Unit,SKU)的种类,来达到节省物料成本的目的。方法 综合运用k-means聚类分析和组合优化理论,建立直发包装SKU归并模型,并设计基于非均匀变异算子的遗传算法求解方法。以随机生成SKU尺寸信息及其对应的直发包装订购数量的测试数据集为例,通过对比归并前后的SKU种类数和物料成本来验证优化方法的有效性和可行性。结果 优化后,直发包装SKU归并方案中SKU种类的平均降低率为33.13%,归并可使物料成本平均下降2.84%。结论 研究成果可丰富直发包装领域的相关研究,对优化供应链结构,促进包装系列化、智能化发展具有指导意义。