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

    Researchers

    1. Peter Zweifel

    Publications

    1. Modeling of lateness distributions depending on the sequencing method with respect to productivity effects
    2. Comparison of Trajectory Estimation Methods Based on LIDAR and Monocular Camera in a Simulated Environment
    3. Convolutional Neural Networks
    4. MICSIM: Concept, Developments, and Applications of a PC Microsimulation Model for Research and Teaching
    5. Green software engineering with agile methods
    6. "Die Arbeit funktioniert"
    7. Influence of Long-Lasting Static Stretching Intervention on Functional and Morphological Parameters in the Plantar Flexors
    8. Exploring the dark and unexpected sides of digitalization
    9. Robust Estimation of Linear Fixed Effects Panel Data Models with an Application to the Exporter Productivity Premium
    10. Rapid grain refinement and compositional homogenization in a cast binary Cu50Ni alloy achieved by friction stir processing
    11. Clashing Values
    12. Vielfalt des Alterns - Differenz oder Integration?
    13. Interactions between ecosystem properties and land use clarify spatial strategies to optimize trade-offs between agriculture and species conservation
    14. The Practical Significance of History: When and How History Can Be Used for Institutional Change
    15. Warming-up effects of static stretching on power and strength
    16. Riding Two Horses at The Same Time: Paradox Responses for Navigating Exploration and Exploitation in Small and Medium-Sized IT Consulting Firms
    17. Home range size and resource use of breeding and non-breeding white storks along a land use gradient
    18. How methods influence nature's values we find – A comparison of three elicitation methods
    19. Assessing User Behavior by Mouse Movements
    20. Advancing understanding of natural resource governance
    21. Hill–Chao numbers allow decomposing gamma multifunctionality into alpha and beta components
    22. Elemental analysis using electron beam‐induced K X‐rays
    23. Chapter 9: Particular Remedies for Non-performance: Section 4: Price Reduction
    24. Circular value creation architectures
    25. Managing Multiple Logics: The Role of Performance Measurement Systems in Social Enterprises