基于顺序拣选策略的压缩动态虚拟视窗算法

山东大学学报(工学版) ›› 2012, Vol. 42 ›› Issue (1): 66-71.

基于顺序拣选策略的压缩动态虚拟视窗算法

吴颖颖,吴耀华*,沈长鹏

山东大学控制科学与工程学院, 山东济南 250061

收稿日期:2011-07-14 出版日期:2012-02-20 发布日期:2011-07-14
通讯作者: 吴耀华(1963- ),男,山东济南人,教授,博士,博士生导师,主要研究方向为自动拣选系统效率优化,物流系统仿真. Email:mike.wu@263.net E-mail:mike.wu@263.net
作者简介:吴颖颖(1985- ),女,山东德州人,博士研究生,主要研究方向为自动拣选系统效率优化.Email:sophia.wu@mail.sdu.edu.cn
基金资助:
国家自然科学基金资助项目(50175064)

Compressible dynamic virtual window algorithm based on sequential picking strategy

WU Ying-ying, WU Yao-hua*, SHEN Chang-peng

School of Control Science ＆ Engineering, Shandong University, Jinan 250061, China

Received:2011-07-14 Online:2012-02-20 Published:2011-07-14

摘要/Abstract

摘要：

为缩短虚拟容器长度、减少订单拣选总时间,改进了拣选设备,提出了压缩动态虚拟视窗算法。该方法为每台拣选机设置一个重力缓存区及挡板,拣选时先将货物弹射至到重力缓存区,在缓存区内压缩货物间距;再把货物从重力缓存区合并至皮带输送机,实现货物的密集排列和虚拟容器长度的缩短。基于货物的顺序拣选策略,建立了压缩动态虚拟视窗算法的数学模型。以某地市卷烟配送中心的3批订单数据为例进行了仿真,结果表明该方法将拣选时间缩短了87.45％～87.77％,并且拣选时间随着拣选机弹射速度和重力缓存区货物合并速度的增加而减少。

关键词: 虚拟视窗, 压缩动态虚拟视窗算法, 顺序拣选, 自动拣选, 拣选时间

Abstract:

To shorten the length of the virtual window and reduce the order picking time, the picking device was improved and a compressible dynamic virtual window algorithm was proposed. A gravity buffer and a flashboard were added to each dispenser. The items were launched to the gravity buffer in which the gap between each other was at fiost compressed, and then merged to the conveyor from the gravity buffer. Therefore the items were close to each other on the conveyor and the length of the virtual window was shortened. A model of the compressible dynamic virtual window algorithm was built based on the sequential picking strategy. The simulation with 3 sets of data collected from a tobacco distribution center showed that the picking time could be reduced by 87.45％～87.77％, and the picking time was decreased when the launching time of the dispenser and the merging time of the gravity buffer increased.

Key words: virtual window, compressible dynamic virtual window algorithm, sequential picking, automated picking, picking time

吴颖颖,吴耀华*,沈长鹏. 基于顺序拣选策略的压缩动态虚拟视窗算法[J]. 山东大学学报(工学版), 2012, 42(1): 66-71.

WU Ying-ying, WU Yao-hua*, SHEN Chang-peng. Compressible dynamic virtual window algorithm based on sequential picking strategy[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(1): 66-71.

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed