伴随着改革开放,移动互联网、社交电商、共享经济等新模式的不断涌现和发展。为了顺应时代的潮流,物流配送正在被广泛的应用于各种领域,特别是医药领域。近几年来,医药物流企业为了提高物流配送效率,利用科学的管理方法对物流运转体系进行协调和控制,以提高企业的竞争力。本文以某医药物流配送中心的自动分拣线为背景,研究满足自动化分拣线装箱优化的物流配送系统。在自动化分拣系统中,根据分拣订单中的物料品项和数量对物料进行装箱分配。通常一个有效的装箱算法不仅可以减少分拣人员的劳动强度,而且在后期对药品进行打包盘点时也大有益处。本文先从不同的角度对装箱问题进行分类,然后对解决装箱问题的各种算法进行分析比较,最终采用遗传算法。使用遗传算法对拣选订单中的物料进行组合优化,在满足设定的约束条件下,使得物料占用的纸箱数目最少。在解决装箱问题时,先构建数学模型,然后使用回溯法对订单中的各种物料处理,产生出一组解。最后用遗传算法对这组解进行处理,处理的步骤依次是:编码、构建适应度函数、选择、交叉、变异。通过设定的参数执行上述步骤,在最后的种群中找到一个最优个体。为了验证设计的算法处理问题的效果,从现场取出几种不同特征的复杂订单,用本论文设计的算法和某现场的算法分别进行处理,将处理后的装箱结果进行比较,验证本论文算法的优化效果,为自动化分拣系统中物料装箱优化提供了理论依据。