A Novel Model for Multi-robot Task Assignment in Smart Warehouses
摘要
Efficient task assignment to multiple robots becomes a core challenge for smart warehouse operations. This work falls within the context of automation and task management of modern intelligent logistics. A new mathematical model for solving the open path multi-depot asymmetric traveling salesman problem is developed in this paper, aiming at finding an optimized task allocation scheme for the robots in an intelligent warehouse. Our model aims at determining optimal task sets for each robot while minimizing operational costs and in order to enhance productivity without requiring each robot to return to its starting depot. By using CPLEX, we solved the small and medium sized scenarios and demonstrated superior performance compared with other models in computation time and solution quality.