Mobile Drive Unit Scheduling for Workspace Contention Control
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current inventory management systems in storage facilities, relying on robotic mobile drive units (MDUs), face inefficiencies due to lack of effective contention resolution methods when MDUs need to access the same space at the same time, leading to delays and performance issues.
Innovation Solution
A drive management module identifies potential contentions by comparing planned execution paths of MDUs and modifies schedules to enforce an order and timing for space utilization, dynamically resolving contentions as they occur, rather than relying on random wait times or pre-emptive path changes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If MDUs use random wait times to resolve space contentions, then contention is eventually resolved, but task completion is delayed and system throughput decreases
Solution Approach 1:
The system performs preliminary actions by having MDUs send advance notifications to the central control system before reaching contended spaces. The control system proactively calculates and communicates optimal waiting times to MDUs before the contention actually occurs, allowing MDUs to coordinate their arrivals without random delays. This transforms reactive random waiting into proactive scheduled coordination, resolving contention while minimizing task completion delays.
2Productivity
If MDUs compute new paths to avoid contentions, then space utilization improves, but travel time increases and additional contentions may occur
Solution Approach 1:
The system implements dynamic path adjustment by allowing MDUs to compute alternative paths only when necessary, rather than pre-planning all routes. The central control system monitors real-time MDU positions and dynamically generates new paths on-demand, balancing space utilization with travel time efficiency. This dynamic approach avoids the overhead of pre-computing all possible paths while maintaining high productivity.
3Reliability
If the common management system denies both initial space requests, then contention is detected, but both MDUs must wait randomly causing performance inefficiency
Solution Approach 1:
The system implements feedback mechanisms where the central control system continuously monitors MDU positions, task progress, and space utilization. When contentions are detected through this feedback loop, the system calculates optimal waiting times and communicates them back to the involved MDUs. This closed-loop feedback system replaces random waiting with coordinated scheduling, maintaining reliable contention detection while improving system throughput through intelligent time management.
Data Source
AI summary
Systems and methods are provided herein for mitigating contentions between mobile drive units (MDUs) within a workspace. A schedule may be generated that identifies execution steps associated with respective tasks to be performed by each of a plurality of mobile drive units (MDUs) within the workspace. A contention related to a first execution step associated with a first mobile drive unit (MDU) and a second execution step associated with a second MDU may be identified. The schedule may be altered to include an indication of the contention. It may be determined that the first MDU is at the location of the contention. Accordingly, the contended space may be reserved for the first MDU, and the schedule may be modified to restrict the second MDU from executing the second execution step until the first MDU has completed the execution of the first execution step.