张海军，张 博，岳溥庥，郭 风

ZHANG Haijun,ZHANG Bo,YUEPuxiu,GUO Feng

北京物资学院 信息学院，北京 101149

School of Information,Beijing Wuzi University,Beijing 101149,China

1 引言

仓库拣选作业是企业中最为频繁的生产活动之一，采购入库的商品、配件需要仓库作业人员分门别类地放置在货架上，出库的一单商品、配件需要作业人员从货架中取出。许多大型仓库、配送中心采用高层货架式立体仓库，相邻两排货架之间有一条巷道，每条巷道有一台堆垛机，堆垛机可以同时沿垂直方向和水平方向移动，存取巷道两侧垂直货架上的货物，如图1所示：0点为巷道出入口，a、b、c、d、e、f为垂直货架上的几个取货点，堆垛机一次可以拣选若干个货位上的货物，然后返回到0点将货箱放置到传送系统上。以往的研究主要是针对堆垛机在单一巷道内垂直货架上的拣选作业进行优化，刘臣奇等[1]提出一种蚁群算法，对取货点的存取顺序进行优化，以使得作业时间最短。但是，该方法假定堆垛机一次作业可以拣选所有取货点的货物，没有考虑堆垛机所携带的货箱的容量限制，针对这一问题，常发亮等[2]提出一种遗传算法，在堆垛机一次作业容量受限的情况下，针对垂直货架上的多个取货点，安排若干次拣选作业使得总的拣选代价最小（如图2所示），图2中表示两次拣选作业，第一次的拣选顺序为0-a-e-f-0，第二次拣选顺序为0-b-c-d-0。对于堆垛机需要行进到其他巷道中进行拣选的问题，该方法不能够解决，当然，对于自动化立体仓库，一般每个巷道都有一台堆垛机，负责拣选该巷道两侧货架上的货物，某一巷道的堆垛机不需要行进到其他巷道进行拣选。……