American Journal of Operations Research

Volume 5, Issue 6 (November 2015)

ISSN Print: 2160-8830   ISSN Online: 2160-8849

Google-based Impact Factor: 0.84  Citations  

Mathematical Model and Algorithm for the Task Allocation Problem of Robots in the Smart Warehouse

HTML  XML Download Download as PDF (Size: 340KB)  PP. 493-502  
DOI: 10.4236/ajor.2015.56038    6,887 Downloads   8,498 Views  Citations
Author(s)

ABSTRACT

In the smart warehousing system adopting cargo-to-person mode, all the items are stored in the movable shelves. There are some warehouse robots transporting the shelves to the working platforms for completing order picking or items replenishment tasks. When the number of robots is insufficient, the task allocation problem of robots is an important issue in designing the warehousing system. In this paper, the task allocation problem of insufficient warehouse robots (TAPIR) is investigated. Firstly, the TAPIR problem is decomposed into three sub-problems: task grouping problem, task scheduling problem and task balanced allocation problem. Then three sub-problems are respectively formulated into integer programming models, and the corresponding heuristic algorithms for solving three sub-problems are designed. Finally, the simulation and analysis are done on the real data of online bookstore. Simulation results show that the mathematical models and algorithms of this paper can provide a theoretical basis for solving the TAPIR problem.

Share and Cite:

Li, Z. and Li, W. (2015) Mathematical Model and Algorithm for the Task Allocation Problem of Robots in the Smart Warehouse. American Journal of Operations Research, 5, 493-502. doi: 10.4236/ajor.2015.56038.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.