客户订单的不确定性增强了现代仓储系统响应速度的需求,对仓储系统订单拣选方法提出了挑战。论文针对Fishbone仓储布局,研究处理动态订单的动态拣选方法,旨在通过最小化订单完成时间来提高仓库的响应速度。首先,根据Fisbbone布局特点,明确Fishbone仓库的布局模型,包括布局的分区、货位点的表示以及拣选路径与货位点的对应,并根据订单到达率和Fishbone布局的特点设计动态订单生成的方法。其次,在单拣货员环境下,提出基于Fishbone仓库的干预式动态拣选方法,针对三种不同的情形:仅考虑对新订单的影响、考虑对当前拣选周期的影响、考虑对未来拣选周期的影响,采用三种不同的干预式动态拣选方法,为了适用动态路径规划算法,对Fishbone布局进行图表示并给出了将Fishbone布局图表示转换成矩形图表示的方法,最后设计干预式动态拣选的优化算法并编程实现。在多拣货员环境下,提出基于Fishbone仓库的启发式动态拣选方法,提出基于Fishbone布局特点的S-shape和Return路径规划策略,根据这两种策略设计将待访问的货位分配给拣货员的规则,最后设计启发式动态拣选的优化算法并编程实现。最后设计仿真实验,在单拣货员拣选系统中验证所提出的三种干预式动态拣选方法,在平均订单完成时间、订单的平均拣选距离、每天拣选的总单位数上与传统的动态批处理策略进行比较;在多拣货员拣选系统中比较启发式动态拣选方法与传统时间窗分批在单订单服务时间和总服务时间上的性能表现。