File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Item assignment problem in a robotic mobile fulfillment system

TitleItem assignment problem in a robotic mobile fulfillment system
Authors
KeywordsHeuristic algorithm
warehouse automation system
item assignment problem
robotic mobile fulfillment system (RMFS)
stock location problem
Issue Date2020
Citation
IEEE Transactions on Automation Science and Engineering, 2020, v. 17, n. 4, p. 1854-1867 How to Cite?
Abstract© 2004-2012 IEEE. A robotic mobile fulfillment system (RMFS) performs the order fulfillment process by bringing inventory to workers at pick-pack-And-ship warehouses. In the RMFS, robots lift and carry shelving units, called inventory pods, from storage locations to picking stations where workers pick items off the pods and put them into shipping cartons. The robots then return the pods to the storage area and transport other pods. In this article, we consider an item assignment problem in the RMFS in order to maximize the sum of similarity values of items in each pod. We especially focus on a reoptimization heuristic to address the situation where the similarity values are altered so that a good assignment solution can be obtained quickly with the changed similarity values. A constructive heuristic algorithm for the item assignment problem is developed, and then, a reoptimization heuristic is proposed based on the constructive heuristic algorithm. Then, computational results for several instances of the problem with 10-500 items are presented. We further analyze the case for which an item type can be placed into two pods. Note to Practitioners-This article proposes an efficient heuristic algorithm for assigning items to pods in a robotic mobile fulfillment system (RMFS) so that items ordered together frequently are put into the same pod. Computational results with 10-500 items show that the gaps from upper bounds are very small on average. For cases where the similarity values between items change or their estimation is not accurate due to the fluctuations in demand, a reoptimization heuristic algorithm that alters the original assignment is developed. The experimental results show that the reoptimization algorithm is robust when perturbation levels are approximately 40%-50% of the original similarity values with much less computation times. We believe that this research work can be very helpful for operating the RMFS efficiently.
Persistent Identifierhttp://hdl.handle.net/10722/296223
ISSN
2023 Impact Factor: 5.9
2023 SCImago Journal Rankings: 2.144
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorKim, Hyun Jung-
dc.contributor.authorPais, Cristobal-
dc.contributor.authorShen, Zuo Jun Max-
dc.date.accessioned2021-02-11T04:53:06Z-
dc.date.available2021-02-11T04:53:06Z-
dc.date.issued2020-
dc.identifier.citationIEEE Transactions on Automation Science and Engineering, 2020, v. 17, n. 4, p. 1854-1867-
dc.identifier.issn1545-5955-
dc.identifier.urihttp://hdl.handle.net/10722/296223-
dc.description.abstract© 2004-2012 IEEE. A robotic mobile fulfillment system (RMFS) performs the order fulfillment process by bringing inventory to workers at pick-pack-And-ship warehouses. In the RMFS, robots lift and carry shelving units, called inventory pods, from storage locations to picking stations where workers pick items off the pods and put them into shipping cartons. The robots then return the pods to the storage area and transport other pods. In this article, we consider an item assignment problem in the RMFS in order to maximize the sum of similarity values of items in each pod. We especially focus on a reoptimization heuristic to address the situation where the similarity values are altered so that a good assignment solution can be obtained quickly with the changed similarity values. A constructive heuristic algorithm for the item assignment problem is developed, and then, a reoptimization heuristic is proposed based on the constructive heuristic algorithm. Then, computational results for several instances of the problem with 10-500 items are presented. We further analyze the case for which an item type can be placed into two pods. Note to Practitioners-This article proposes an efficient heuristic algorithm for assigning items to pods in a robotic mobile fulfillment system (RMFS) so that items ordered together frequently are put into the same pod. Computational results with 10-500 items show that the gaps from upper bounds are very small on average. For cases where the similarity values between items change or their estimation is not accurate due to the fluctuations in demand, a reoptimization heuristic algorithm that alters the original assignment is developed. The experimental results show that the reoptimization algorithm is robust when perturbation levels are approximately 40%-50% of the original similarity values with much less computation times. We believe that this research work can be very helpful for operating the RMFS efficiently.-
dc.languageeng-
dc.relation.ispartofIEEE Transactions on Automation Science and Engineering-
dc.subjectHeuristic algorithm-
dc.subjectwarehouse automation system-
dc.subjectitem assignment problem-
dc.subjectrobotic mobile fulfillment system (RMFS)-
dc.subjectstock location problem-
dc.titleItem assignment problem in a robotic mobile fulfillment system-
dc.typeArticle-
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1109/TASE.2020.2979897-
dc.identifier.scopuseid_2-s2.0-85092561836-
dc.identifier.volume17-
dc.identifier.issue4-
dc.identifier.spage1854-
dc.identifier.epage1867-
dc.identifier.eissn1558-3783-
dc.identifier.isiWOS:000579640900015-
dc.identifier.issnl1545-5955-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats