²é¿´: 494  |  »Ø¸´: 2
±¾Ìû²úÉú 1 ¸ö LS-EPI £¬µã»÷ÕâÀï½øÐв鿴
µ±Ç°Ö»ÏÔʾÂú×ãÖ¸¶¨Ìõ¼þµÄ»ØÌû£¬µã»÷ÕâÀï²é¿´±¾»°ÌâµÄËùÓлØÌû

°®Ñ§Ï°Öβ»ÁË

½ð³æ (СÓÐÃûÆø)

[ÇóÖú] ½ô¼±ÇóÖú£¬ÇóÎÄÕÂEIºÍSCI¼ìË÷ºÅ£¬¾¡Á¿ÉÏÎç֮ǰ£¬Ð»Ð»£¡

ÇóÎÄÕµÄEIºÍSCI¼ìË÷ºÅ£ºA Tabu Search Algorithm for Item Assignment in Synchronized Zone Automated Order Picking System
лл
»Ø¸´´ËÂ¥

» ²ÂÄãϲ»¶

ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

sunshan4379

°æÖ÷ (ÎÄ̳¾«Ó¢)

ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÎÄÏ׽ܳö¹±Ï×ÓÅÐã°æÖ÷

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï
°®Ñ§Ï°Öβ»ÁË: ½ð±Ò+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
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
²é¿´È«²¿ 3 ¸ö»Ø´ð

sunshan4379

°æÖ÷ (ÎÄ̳¾«Ó¢)

ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÎÄÏ׽ܳö¹±Ï×ÓÅÐã°æÖ÷

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

¸Ðл²ÎÓ룬ӦÖúÖ¸Êý +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
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[¿¼ÑÐ] ÉúÎïѧѧ˶Çóµ÷¼Á +7 СÑò˯×ÅÁË? 2026-03-23 10/500 2026-03-25 02:24 by Çå·ç·÷Ñï¡£ m
[¿¼ÑÐ] ʳƷר˶ һ־Ը˫һÁ÷ 328 +3 xiaom99 2026-03-21 4/200 2026-03-24 21:20 by lailaisimei
[¿¼ÑÐ] ²ÄÁÏ¿¼Ñе÷¼ÁÉú +3 »ÆÁ»Ò»ÃÎǧÄê 2026-03-24 3/150 2026-03-24 17:00 by barlinike
[¿¼ÑÐ] 292Çóµ÷¼Á +4 ¶ì¶ì¶ì¶î¶î¶î¶î¶ 2026-03-24 4/200 2026-03-24 16:41 by peike
[¿¼ÑÐ] 300Çóµ÷¼Á£¬²ÄÁÏ¿ÆÑ§Ó¢Ò»Êý¶þ +5 leaflight 2026-03-24 5/250 2026-03-24 16:25 by laoshidan
[¿¼ÑÐ] 321Çóµ÷¼Á +4 Ymlll 2026-03-24 4/200 2026-03-24 14:44 by sprinining
[¿¼ÑÐ] 284Çóµ÷¼Á +10 Zhao anqi 2026-03-22 10/500 2026-03-24 00:08 by Equinoxhua
[¿¼ÑÐ] 361Çóµ÷¼Á +3 Glack 2026-03-22 3/150 2026-03-23 22:03 by fuyu_
[¿¼ÑÐ] 336»¯¹¤µ÷¼Á +4 Íõ´ó̹1 2026-03-23 5/250 2026-03-23 18:32 by allen-yin
[¿¼ÑÐ] Ò»Ö¾Ô¸ÄϾ©Àí¹¤´óѧ085701×ÊÔ´Óë»·¾³302·ÖÇóµ÷¼Á +5 ¿ûè÷ÎÀ¶Ó 2026-03-18 7/350 2026-03-23 16:26 by lingjue
[¿¼ÑÐ] Ò»Ö¾Ô¸Î÷°²½»Í¨´óѧ²ÄÁϹ¤³Ìרҵ 282·ÖÇóµ÷¼Á +11 ·ãÇÅZL 2026-03-18 13/650 2026-03-22 20:26 by edmund7
[¿¼ÑÐ] ѰÕÒµ÷¼Á +4 ¾óǿâ? 2026-03-21 4/200 2026-03-22 16:14 by ľÍÐζ¶
[¿¼ÑÐ] Ò»Ö¾Ô¸ Î÷±±´óѧ £¬070300»¯Ñ§Ñ§Ë¶£¬×Ü·Ö287£¬Ë«·ÇÒ»±¾£¬Çóµ÷¼Á¡£ +3 ³¿»èÏßÓëÐǺ£ 2026-03-20 3/150 2026-03-22 16:00 by ColorlessPI
[¿¼ÑÐ] Çóµ÷¼ÁԺУÐÅÏ¢ +6 CX 330 2026-03-21 6/300 2026-03-22 15:25 by ÎÞи¿É»÷111
[¿¼ÑÐ] Ò»Ö¾Ô¸¶«»ª´óѧ¿ØÖÆÑ§Ë¶320Çóµ÷¼Á +3 Grand777 2026-03-21 3/150 2026-03-21 19:23 by ¼òÖ®-
[¿¼ÑÐ] 336Çóµ÷¼Á +5 rmc8866 2026-03-21 5/250 2026-03-21 17:24 by ѧԱ8dgXkO
[¿¼ÑÐ] 299Çóµ÷¼Á +5 shxchem 2026-03-20 7/350 2026-03-21 17:09 by ColorlessPI
[¿¼ÑÐ] AÇøÏß²ÄÁÏѧµ÷¼Á +5 ÖÜÖÜÎÞ¼« 2026-03-20 5/250 2026-03-20 21:33 by laoshidan
[¿¼ÑÐ] 295²ÄÁÏÇóµ÷¼Á£¬Ò»Ö¾Ô¸Î人Àí¹¤085601ר˶ +5 Charlieyq 2026-03-19 5/250 2026-03-20 20:35 by JourneyLucky
[¿¼ÑÐ] ¡¾Í¬¼ÃÈí¼þ¡¿Èí¼þ£¨085405£©¿¼ÑÐÇóµ÷¼Á +3 2026eternal 2026-03-18 3/150 2026-03-18 19:09 by ²«»÷518
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û