The vertical sorting system is an emerging system in warehouse section. It achieves higher level of automated sorting by applying conveyor sorter and AGVs. This paper investigates the optimization problem of parcel sorting in an e-commerce warehouse where parcels are waiting to be sorted and delivered. The assignment among the parcels, picking stations and AGVs are determined together with the objective of minimizing the finishing time of processing the last parcel, so that a detailed operational plan for warehouse sorting can be worked out. A mixed-integer linear programming model is developed based on the problem, and particle swarm optimization (PSO) algorithm is employed for problem solving. Numerical experiment shows that the proposed PSO algorithm can solve the model with high efficiency, and sensitivity analysis give suggestion about the arrangement of trailers’ location.

垂直分拣系统是仓库部分中的一个新兴系统。通过应用输送机分拣机和AGV，它可以实现更高水平的自动分拣。本文研究了电子商务仓库中包裹正在等待分拣和交付的包裹分拣的优化问题。确定包裹，分拣站和AGV之间的分配，目的是最大程度地减少处理最后一个包裹的完成时间，以便可以制定详细的仓库分拣操作计划。基于该问题，建立了混合整数线性规划模型，并采用粒子群算法（PSO）求解问题。数值实验表明，所提出的PSO算法可以高效地求解模型，