|
|
【答案】应助回帖
★ ★ ★ ★ ★ ★ ★ ★ ★ ★
爱学习治不了: 金币+5, ★★★★★最佳答案 2014-08-21 10:34:17
jssxh: 金币+5, 检索EPI+1, 谢谢参与，请继续关注本版块！ 2014-08-21 21:21:30
Taboo Search Algorithm for Item Assignment in Synchronized Zone Automated Order Picking System
作者:Wu, YY (Wu Yingying)[ 1 ] ; Wu, YH (Wu Yaohua)[ 1 ]
CHINESE JOURNAL OF MECHANICAL ENGINEERING
卷: 27 期: 4 页: 860-866
DOI: 10.3901/CJME.2014.0430.084
出版年: JUL 2014
查看期刊信息
摘要
The idle time which is part of the order fulfillment time is decided by the number of items in the zone; therefore the item assignment method affects the picking efficiency. Whereas previous studies only focus on the balance of number of kinds of items between different zones but not the number of items and the idle time in each zone. In this paper, an idle factor is proposed to measure the idle time exactly. The idle factor is proven to obey the same vary trend with the idle time, so the object of this problem can be simplified from minimizing idle time to minimizing idle factor. Based on this, the model of item assignment problem in synchronized zone automated order picking system is built. The model is a form of relaxation of parallel machine scheduling problem which had been proven to be NP-complete. To solve the model, a taboo search algorithm is proposed. The main idea of the algorithm is minimizing the greatest idle factor of zones with the 2-exchange algorithm. Finally, the simulation which applies the data collected from a tobacco distribution center is conducted to evaluate the performance of the algorithm. The result verifies the model and shows the algorithm can do a steady work to reduce idle time and the idle time can be reduced by 45.63% on average. This research proposed an approach to measure the idle time in synchronized zone automated order picking system. The approach can improve the picking efficiency significantly and can be seen as theoretical basis when optimizing the synchronized automated order picking systems.
关键词
作者关键词:taboo search algorithm; synchronized zone; order picking; idle time; idle factor
KeyWords Plus:LOCATION ASSIGNMENT; STORAGE; TIMES
作者信息
通讯作者地址: Wu, YY (通讯作者)
显示增强组织信息的名称 Shandong Univ, Sch Control Sci & Engn, Jinan 250001, Peoples R China.
地址:
显示增强组织信息的名称 [ 1 ] Shandong Univ, Sch Control Sci & Engn, Jinan 250001, Peoples R China
电子邮件地址:sophia.wu@sdu.edu.cn
基金资助致谢
基金资助机构 授权号
Independent Innovation Foundation of Shandong University of China
2013GN007
查看基金资助信息
出版商
EDITORIAL OFFICE CHINESE JOURNAL MECHANICAL ENGINEERING, 22 BAIWANZHUANG DAJIE, BEIJING, 100037, PEOPLES R CHINA
类别 / 分类
研究方向:Engineering
Web of Science 类别:Engineering, Mechanical
文献信息
文献类型:Article
语种:English
入藏号: WOS:000338483000025
ISSN: 1000-9345
电子 ISSN: 2192-8258
期刊信息
Impact Factor (影响因子): Journal Citation Reports®
其他信息
IDS 号: AK5RE
Web of Science 核心合集中的 "引用的参考文献": 15
Web of Science 核心合集中的 "被引频次": 0 |
|
回复此楼