| ²é¿´: 494 | »Ø¸´: 2 | |||
| ±¾Ìû²úÉú 1 ¸ö LS-EPI £¬µã»÷ÕâÀï½øÐв鿴 | |||
| µ±Ç°Ö»ÏÔʾÂú×ãÖ¸¶¨Ìõ¼þµÄ»ØÌû£¬µã»÷ÕâÀï²é¿´±¾»°ÌâµÄËùÓлØÌû | |||
°®Ñ§Ï°Öβ»ÁË½ð³æ (СÓÐÃûÆø)
|
[ÇóÖú]
½ô¼±ÇóÖú£¬ÇóÎÄÕÂEIºÍSCI¼ìË÷ºÅ£¬¾¡Á¿ÉÏÎç֮ǰ£¬Ð»Ð»£¡
|
||
|
ÇóÎÄÕµÄEIºÍSCI¼ìË÷ºÅ£ºA Tabu Search Algorithm for Item Assignment in Synchronized Zone Automated Order Picking System лл |
» ²ÂÄãϲ»¶
ÉúÎïѧѧ˶Çóµ÷¼Á
ÒѾÓÐ10È˻ظ´
ÉϺ£µçÁ¦´óѧ²ÄÁÏ·À»¤ÓëвÄÁÏÖØµãʵÑéÊÒÕÐÊÕµ÷¼ÁÑо¿Éú£¨²ÄÁÏ¡¢»¯Ñ§¡¢µç»¯Ñ§£¬»·¾³£©
ÒѾÓÐ4È˻ظ´
²ÄÁÏѧÇóµ÷¼Á
ÒѾÓÐ6È˻ظ´
303Çóµ÷¼Á
ÒѾÓÐ5È˻ظ´
Ò»Ö¾Ô¸ÎäÀí085500»úеרҵ×Ü·Ö300Çóµ÷¼Á
ÒѾÓÐ7È˻ظ´
¿¼Ñе÷¼Á
ÒѾÓÐ4È˻ظ´
281Çóµ÷¼Á
ÒѾÓÐ4È˻ظ´
0805 316Çóµ÷¼Á
ÒѾÓÐ6È˻ظ´
085601Çóµ÷¼Á×Ü·Ö293Ó¢Ò»Êý¶þ
ÒѾÓÐ3È˻ظ´
08¹¤Ñ§µ÷¼Á
ÒѾÓÐ17È˻ظ´
sunshan4379
°æÖ÷ (ÎÄ̳¾«Ó¢)
- LS-EPI: 131
- Ó¦Öú: 218 (´óѧÉú)
- ¹ó±ö: 7.08
- ½ð±Ò: 129140
- É¢½ð: 57852
- ºì»¨: 419
- ɳ·¢: 1036
- Ìû×Ó: 17124
- ÔÚÏß: 4575.2Сʱ
- ³æºÅ: 2420830
- ×¢²á: 2013-04-16
- ÐÔ±ð: GG
- רҵ: Â߼ѧ
- ¹ÜϽ: ¼ìË÷֪ʶ
¡¾´ð°¸¡¿Ó¦Öú»ØÌû
¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï
°®Ñ§Ï°Öβ»ÁË: ½ð±Ò+5, ¡ï¡ï¡ï¡ï¡ï×î¼Ñ´ð°¸ 2014-08-21 10:34:17
jssxh: ½ð±Ò+5, ¼ìË÷EPI+1, лл²ÎÓ룬Çë¼ÌÐø¹Ø×¢±¾°æ¿é£¡ 2014-08-21 21:21:30
°®Ñ§Ï°Öβ»ÁË: ½ð±Ò+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 ºËÐĺϼ¯ÖÐµÄ "ÒýÓõIJο¼ÎÄÏ×": 15 Web of Science ºËÐĺϼ¯ÖÐµÄ "±»ÒýƵ´Î": 0 |

3Â¥2014-08-21 10:15:12
sunshan4379
°æÖ÷ (ÎÄ̳¾«Ó¢)
- LS-EPI: 131
- Ó¦Öú: 218 (´óѧÉú)
- ¹ó±ö: 7.08
- ½ð±Ò: 129140
- É¢½ð: 57852
- ºì»¨: 419
- ɳ·¢: 1036
- Ìû×Ó: 17124
- ÔÚÏß: 4575.2Сʱ
- ³æºÅ: 2420830
- ×¢²á: 2013-04-16
- ÐÔ±ð: GG
- רҵ: Â߼ѧ
- ¹ÜϽ: ¼ìË÷֪ʶ
¡¾´ð°¸¡¿Ó¦Öú»ØÌû
¸Ðл²ÎÓ룬ӦÖúÖ¸Êý +1
|
Accession number: 20143118006256 Title: Taboo search algorithm for item assignment in synchronized zone automated order picking system Authors: Wu, Yingying1 Email author sophia.wu@sdu.edu.cn; Wu, Yaohua1 Email author wu@sdu.edu.cn Author affiliation: 1 School of Control Science and Engineering, Shandong University, Jinan 250001, China Corresponding author: Wu, Y. (sophia.wu@sdu.edu.cn) Source title: Chinese Journal of Mechanical Engineering (English Edition) Abbreviated source title: Chin J Mech Eng Engl Ed Volume: 27 Issue: 4 Issue date: July 2014 Publication year: 2014 Pages: 860-866 Language: English ISSN: 10009345 CODEN: CJMEER Document type: Journal article (JA) Publisher: Chinese Mechanical Engineering Society Abstract: 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. © Chinese Mechanical Engineering Society and Springer-Verlag Berlin Heidelberg 2014. Number of references: 15 Main heading: Warehouses Controlled terms: Automation - Combinatorial optimization - Learning algorithms - Synchronization - Tabu search Uncontrolled terms: Assignment problems - Idle factor - Idle time - Order picking - Order-picking systems - Parallel machine-scheduling problems - Taboo search algorithm - Tobacco distribution Classification code: 402.1 Industrial and Agricultural Buildings - 723 Computer Software, Data Handling and Applications - 731 Automatic Control Principles and Applications - 732 Control Devices - 921.5 Optimization Techniques - 961 Systems Science DOI: 10.3901/CJME.2014.0430.084 Database: Compendex Compilation and indexing terms, © 2014 Elsevier Inc. |

2Â¥2014-08-21 10:13:49













»Ø¸´´ËÂ¥