Deterministic Pod Repositioning in Robotic Mobile Fulfillment Systems
Research output: Working paper › Working papers
Standard
2018. (ArXiv.org).
Research output: Working paper › Working papers
Harvard
APA
Vancouver
Bibtex
}
RIS
TY - UNPB
T1 - Deterministic Pod Repositioning in Robotic Mobile Fulfillment Systems
AU - Krenzler, Ruslan
AU - Xie, Lin
AU - Li, Hanyi
PY - 2018/10/9
Y1 - 2018/10/9
N2 - In a robotic mobile fulfillment system, robots bring shelves, called pods, with storage items from the storage area to pick stations. At every pick station there is a person -- the picker -- who takes parts from the pod and packs them into boxes according to orders. Usually there are multiple shelves at the pick station. In this case, they build a queue with the picker at its head. When the picker does not need the pod any more, a robot transports the pod back to the storage area. At that time, we need to answer a question: ``Where is the optimal place in the inventory to put this pod back?''. It is a tough question, because there are many uncertainties to consider before answering it. Moreover, each decision made to answer the question influences the subsequent ones. The goal of this paper is to answer the question properly. We call this problem the Pod Repositioning Problem and formulate a deterministic model. This model is tested with different algorithms, including binary integer programming, cheapest place, fixed place, random place, genetic algorithms, and a novel algorithm called Tetris.
AB - In a robotic mobile fulfillment system, robots bring shelves, called pods, with storage items from the storage area to pick stations. At every pick station there is a person -- the picker -- who takes parts from the pod and packs them into boxes according to orders. Usually there are multiple shelves at the pick station. In this case, they build a queue with the picker at its head. When the picker does not need the pod any more, a robot transports the pod back to the storage area. At that time, we need to answer a question: ``Where is the optimal place in the inventory to put this pod back?''. It is a tough question, because there are many uncertainties to consider before answering it. Moreover, each decision made to answer the question influences the subsequent ones. The goal of this paper is to answer the question properly. We call this problem the Pod Repositioning Problem and formulate a deterministic model. This model is tested with different algorithms, including binary integer programming, cheapest place, fixed place, random place, genetic algorithms, and a novel algorithm called Tetris.
KW - Business informatics
KW - logistics
KW - applied combinatorial optimization
KW - robotic mobile fulfillment system
KW - warehouse
KW - Informatics
M3 - Working papers
T3 - ArXiv.org
BT - Deterministic Pod Repositioning in Robotic Mobile Fulfillment Systems
ER -