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.
Cite this paper
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
, 493-502. doi: 10.4236/ajor.2015.56038
 Li, Z. and Li, W. (2014) Study on Optimization of Storage Bays of Smart Warehouses of Online Bookstores. Logistics Technology, 12, 340-342. (In Chinese)
 Zou, S. (2013) The Present and Future of Warehouse Robot. Logistics Engineering and Management, 6, 171-172. (In Chinese)
 Guo, Y. (2010) Auction-Based Multi-Agent Task Allocation in Smart Logistic Center. Ph.D. Thesis, Harbin Institute of Technology, Shenzhen. (In Chinese)
 Li, G. (2012) Task Allocation of Warehouse Robots Based on Intelligence Optimization Algorithm. Ph.D. Thesis, Harbin Institute of Technology, Shenzhen. (In Chinese)
 Hazard, C.J., Wurman, P.R. and D’Andrea, R. (2006) Alphabet Soup: A Tested for Studying Resource Allocation in Multi-Vehicle Systems. American Association for Artificial Intelligence.
 Li, Z. and Li, W. (2015) Research on the Task Allocation Problem of Warehouse Robots in the Smart Warehouse. Proceedings of the 12th International Symposium on Operations Research and Its Applications, Luoyang, 21-24 August 2015, 29-33.
 Kuhn, H.W. (2005) The Hungarian Method for the Assignment Problem. Naval Research Logistics, 1, 7-21. http://dx.doi.org/10.1002/nav.20053
 Li, Z. and Li, W. (2014) Study on Supplier Warehouse Location Combination Problem of Chain Supermarkets. Logistics Technology, 9, 137-139. (In Chinese)