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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Novel Model for Multi-robot Task Assignment in Smart Warehouses

  • Riheb Sioud,
  • Meryem Bamoumen,
  • Nadia Hamani

摘要

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.