Simulation and Evaluation of Control Mechanisms for Mobile Robot Fulfillment Systems

Activity: Talk or presentationConference PresentationsResearch

Marius Merschformann - Speaker

Lin Xie - Speaker

Hanyi Li - Speaker

Leena Suhl - Speaker

    Our work focuses on automated mobile robot fulfillment systems in distribution centers. From the logistics perspective the main task here is to turn homogeneous item crates into ready-to-ship packages that are send to the customer by using multiple automated transport vehicles. These systems are considered to ensure that these orders are shipped as fast as possible while relieving human order pickers. Our work identifies the main subproblems in such systems as the multi robot path planning, multi agent task allocation, order batching, replenishment batching, item storage assignment and the more uncommon bucket storage assignment problems. In short these decide (in the same order) which paths the robots use, how the tasks are allocated to the different agents, which orders are assigned to which output-station, which incoming items are distributed from which input-station, which new items are put on which bucket and where to park the buckets when bringing them back to the inventory. We present these in the context of the system and draw connections to similar ones in other automated material handling systems. Most of these naturally have to be decided dynamically while they also can be mapped to NP-hard optimization problems. Hence, effective methods have to be evaluated that cooperate best to achieve a globally efficient system. Furthermore, we introduce an extended revision of a previously published framework that allows the integration of different controlling mechanisms in order to compare their performance by simulation. The framework allows a flexible integration of methods capable of solving encapsulated or integrated subproblems. Additionally, we introduce first simple controllers for the identified problem components and discuss them in more detail.
    01.09.201504.09.2015

    Event

    International Conference on Operations Research - OR 2015: Optimal Decisions and Big Data

    01.09.1504.09.15

    Wien, Austria

    Event: Conference

    Recently viewed

    Publications

    1. Message passing for hyper-relational knowledge graphs
    2. Technological System and the Problem of Desymbolization
    3. The Influence of Note-taking on Mathematical Solution Processes while Working on Reality-Based Tasks
    4. Holistic and scalable ranking of RDF data
    5. Comparison of different FEM codes approach for extrusion process analysis
    6. Database on Learning for Sustainable Development – analysis of projects
    7. A Wavelet Packet Algorithm for Online Detection of Pantograph Vibrations
    8. Robust decoupling through algebraic output feedback in manipulation systems
    9. Accounting and Modeling as Design Metaphors for CEMIS
    10. Faulty Process Detection Using Machine Learning Techniques
    11. Taking notes as a strategy for solving reality-based tasks in mathematics
    12. Contextual movement models based on normalizing flows
    13. Perception and Inference
    14. A guided simulated annealing search for solving the pick-up and delivery problem with time windows and capacity constraints
    15. The role of learners’ memory in app-based language instruction: the case of Duolingo.
    16. Creating regional (e-)learning networks
    17. Active and semi-supervised data domain description
    18. TextGraphs 2024 Shared Task on Text-Graph Representations for Knowledge Graph Question Answering
    19. Analyzing User Journey Data In Digital Health: Predicting Dropout From A Digital CBT-I Intervention
    20. Recognition and approach responses toward threatening objects
    21. Effectiveness of a guided multicomponent internet and mobile gratitude training program - A pragmatic randomized controlled trial
    22. Formative Perspectives on the Relation Between CSR Communication and CSR Practices
    23. Multi-view discriminative sequential learning
    24. Sensitivity to complexity - an important prerequisite of problem solving mathematics teaching
    25. Web-scale extension of RDF knowledge bases from templated websites
    26. Clause identification using entropy guided transformation learning
    27. Intellectual property issues in the use and distribution of remote sensing data
    28. Mathematical Modeling for Robot 3D Laser Scanning in Complete Darkness Environments to Advance Pipeline Inspection
    29. Constraints are the solution, not the problem
    30. Investigation and modeling of the material behavior due to evolving dislocation microstructures in fcc and bcc metals
    31. A Service-oriented Search framework for full text, geospatial and semantic search