Deterministic Pod Repositioning in Robotic Mobile Fulfillment Systems

Research output: Working paperWorking papers

Authors

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.
Original languageEnglish
Number of pages37
Publication statusPublished - 09.10.2018

Links

Recently viewed

Publications

  1. Collaborative design prototyping in transdisciplinary research
  2. Water quantity and quality dynamics of the THC - Tuyamuyun hydroengineering complex - and implications for reservoir operation
  3. John Howard Yoder
  4. Who can nudge for sustainable development? How nudge source renders dynamic norms (in-)effective in eliciting sustainable behavior
  5. Conditions of One-Way and Two-Way Approaches in Strategic Start-Up Communication
  6. Obtaining Object Information from Stereo Vision System for Autonomous Vehicles
  7. Chip extrusion with integrated equal channel angular pressing
  8. Extending and refining the dialectic perspective on innovation: There is nothing as practical as a good theory; nothing as theoretical as a good practice
  9. A Graphic Language for Business Application Systems to Improve Communication Concerning Requirements Specification with the User
  10. Elemental analysis using electron beam‐induced K X‐rays
  11. The use of knowledge in inter-organisational knowledge-networks
  12. Race and/as Technology; or, How to do Things to Race
  13. The Balanced Scorecard and different Business Models in the textile industry
  14. “You’re Not Allowed to Give Us the Solution, but Can You Guide Us towards It?”
  15. Creating regional futures
  16. Number Pyramids as a Mathematically Rich Learning Environment for All Students
  17. 3DMIN – Challenges and Interventions in Design, Development and Dissemination of New Musical Instruments.
  18. A comparison between private and public access rules to bottlenecks - experiences and expectations from telecommunication and energy
  19. Applying standard network analysis to hypermedia systems
  20. Relativity in Social Cognition: Basic processes and novel applications of social comparisons
  21. The Legitimization of Ethically Questionable Business Practices via Self-Disclosure in Social Media
  22. How to Predict Mood?
  23. Vibration analysis based on the spectrum kurtosis for adjustment and monitoring of ball bearing radial clearance
  24. Exploring fruitful links between real-world laboratory and disciplinary research Introduction of the DKN Future Earth working group LinkLab
  25. From Allegiant to Assertive Citizens
  26. The Mushroom at the End of the World
  27. Notting Hill Gate 4 Basic
  28. Effect of laser peen forming process parameters on bending and surface quality of Ti-6Al-4V sheets
  29. Deciphering the speed of link: Experimental Evidence of a rapid increase in soil respiration following the onset of photosynthesis
  30. Analysis of ammonia losses after field application of biogas slurries by an empirical model
  31. Technological governance - technological citizenship?
  32. Focus: Computational history and philosophy of science