落地式分拣系统包裹分配与路径规划问题研究

来源：管理科学学报杂志2025年第10期北京时间：

作者：赫雪婷，镇璐，吴靓雯，高佳静

单位：赫雪婷,上海大学管理学院,镇璐,上海大学管理学院,吴靓雯,上海大学管理学院,高佳静,上海大学管理学院,

摘要：快递业务量的飞速增长导致分拣作业的复杂度大幅提高，推动了自动化分拣系统的迅速发展．为了提升自动化分拣系统的灵活性、经济性以及可扩展性，落地式分拣系统应运而生．本研究聚焦于落地式分拣系统中包裹分配以及自动引导车（Automated Guided Vehicle,AGV）无冲突路径规划问题，以最小化包裹在系统中的滞留时间为优化目标，建立了两阶段混合整数规划模型．为了求解上述模型，设计了基于列生成的求解算法，并设计了变邻域搜索算法和A*算法加速模型的求解．本研究通过大量数值实验验证了模型的有效性及算法的高效性，并基于敏感性分析实验提出一些管理启示．

关键词：包裹分配;无冲突路径规划;时空网络模型;列生成;混合整数规划