Scheduling mobile robots in dynamic production environments considering battery management constraints
Research output: Contribution to journal › Research article › Contributed › peer-review
Contributors
Abstract
Purpose – The dynamic nature of production environments with uncertainty about future tasks places a high demand on the flexibility for assigning tasks to a fleet of Automated Guided Vehicles. The goal of our research is to reduce the number of required vehicles compared to the traditional approach while achieving the same throughput for economic and sustainability reasons by enabling a more intelligent battery management. Design/methodology/approach – Our proposed approach considers charging as an option during robot task assignment. We extend a previously presented sequential single-item auction algorithm for online scheduling using utility functions to compare the options for performing tasks or charging. This enables a more intelligent decision, depending on the current system state, focusing on improved availability in phases with high demand and efficiency. A material flow simulation highlights potential issues when disregarding battery management and validates the proposed methods. Findings – Despite the advancements in modern battery technologies, battery management remains an important aspect for continuous operation without breaks for charging in between shifts. Additionally, frequently driving to charging stations for opportunity charging can generate significant additional movement and power consumption. It is demonstrated that our approach improves system performance while reducing the total number of charging operations, which allows a reduction in required vehicle count. Originality/value – Our approach represents a deeper integration of battery management aspects into the robot-task assignment problem. The proposed online scheduler is very flexible, as any number of system states can be considered in the form of additional utilities, enabling potential for further optimization.
Details
| Original language | English |
|---|---|
| Pages (from-to) | 46–68 |
| Number of pages | 23 |
| Journal | Logistics Research |
| Volume | 18 |
| Issue number | 1-2 |
| Publication status | Published - 10 Dec 2025 |
| Peer-reviewed | Yes |
External IDs
| ORCID | /0000-0003-1862-181X/work/214456375 |
|---|---|
| ORCID | /0000-0002-1484-7187/work/214456376 |
| Scopus | 105041521306 |
Keywords
ASJC Scopus subject areas
Keywords
- Auction, Automated guided vehicles, Battery management, Mobile robots, Scheduling, Simulation, Task assignment