马廷伟 雷全胜 李军 罗盛照

摘 要：物流中心是现代物流活动的关键场所，而订单分拣环节占到其工作的50%以上。文章旨在通过制定合理的订单分批策略以改善人工拣选系统中拣选作业的工作效率。订单分批通过将多个订单合成一个批次或更大的订单以减少工作量并让分拣过程得以更有效的实施。文章提出的基于粒子群的分批算法考虑将粒子群算法用于求解订单分批问题，为了使算法匹配所要求解的问题，对二进制粒子群算法进行了改进。最后利用Matlab仿真软件进行仿真实验，进而得出了较经典的启发式算法更好的求解结果。

关键词：供应链管理；分拣策略；订单分批；粒子群算法

中图分类号：F251 文献标识码：A

Abstract： Logistics center is the key place of modern logistics activities， and the order picking process accounts for more than 50% of the work. Order batching reduces the amount of work and make the sorting process more effective by synthesizing a batch or larger order with multiple orders. In order to solve the problem of the requirements for the algorithm， the binary particle swarm optimization algorithm is improved in order to solve the problem. At last， the simulation experiment is carried out by using Matlab simulation software， and the result is better than the classical heuristic algorithm.

Key words： supply chain management； sorting strategy； order batching； particle swarm optimization

0 引 言

物流系统是供应链准确高效运作的基本保障，在物流系统各个环节中，物流中心连接了供应链的各个部分，是物品流通的关键节点，也是管理者关注的重点。在物流中心的各项活动中，分拣是最为重要的一项活动，其成本约是整个中心运营成本的50%～65%[1]，分拣的效率不仅关系到整个运营的成本，还直接影响到客户服务水平。人工分拣系统可以分为人到货系统和货到人系统，本文主要研究人到货系统，即拣选人员驾驶拣货设备逐个到货位进行拣选。在人工分拣系统中管理者通常要考虑三个操作层面的问题：储位分配即货物如何在存储区进行存放以及对不同的货物如何设计存放位置；订单分批即如何将订单进行分批处理以节省总的拣选时间；……