An Optimization Framework for Allocating and Scheduling Multiple Tasks of Multiple Logistics Robots
Open Access
- 26 May 2025
- journal article
- research article
- Published by MDPI AG in Mathematics
- Vol. 13 (11) , 1770
Abstract
This study addresses the multi-robot task allocation (MRTA) problem for logistics robots operating in zone-picking warehouse environments. With the rapid growth of e-commerce and the Fourth Industrial Revolution, logistics robots are increasingly deployed to manage high-volume order fulfillment. However, efficiently assigning tasks to multiple robots is a complex and computationally intensive problem. To address this, we propose a five-step optimization framework that reduces computation time while maintaining practical applicability. The first step calculates and stores distances and paths between product locations using the A* algorithm, enabling reuse in subsequent computations. The second step performs hierarchical clustering of orders based on spatial similarity and capacity constraints to reduce the problem size. In the third step, the traveling salesman problem (TSP) is formulated to determine the optimal execution sequence within each cluster. The fourth step uses a mixed integer linear programming (MILP) model to allocate clusters to robots while minimizing the overall makespan. Finally, the fifth step incorporates battery constraints by optimizing the task sequence and partial charging schedule for each robot. Numerical experiments were conducted using up to 1000 orders and 100 robots, and the results confirmed that the proposed method is scalable and effective for large-scale scenarios.Keywords
Funding Information
- the Financial Program of Basic Protection Science Fields at Changwon National University
- the 5th Educational Training Program for the Shipping, Port and Logistics from the Ministry of Oceans and Fisheries
This publication has 29 references indexed in Scilit:
- Learning Locally, Communicating Globally: Reinforcement Learning of Multi-robot Task Allocation for Cooperative TransportIFAC-PapersOnLine, 2023
- Multi-robot task allocation clustering based on game theoryRobotics and Autonomous Systems, 2022
- Practical Q-Learning-Based Route-Guidance and Vehicle Assignment for OHT Systems in Semiconductor FabsIEEE Transactions on Semiconductor Manufacturing, 2022
- Order batching and batch sequencing in an AMR-assisted picker-to-parts systemEuropean Journal of Operational Research, 2022
- Multi-robot task allocation in disaster response: Addressing dynamic tasks with deadlines and robots with range and payload constraintsRobotics and Autonomous Systems, 2022
- A Novel Maximin-Based Multi-Objective Evolutionary Algorithm Using One-by-One Update Scheme for Multi-Robot Scheduling OptimizationIEEE Access, 2021
- Route optimization for warehouse order picking operations via vehicle routing and simulationSN Applied Sciences, 2020
- A review: On path planning strategies for navigation of mobile robotDefence Technology, 2019
- Consensus-Based Decentralized Auctions for Robust Task AllocationIEEE Transactions on Robotics, 2009
- Design and control of warehouse order picking: A literature reviewEuropean Journal of Operational Research, 2007