Share This Article:

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

Abstract Full-Text HTML XML Download Download as PDF (Size:340KB) PP. 493-502
DOI: 10.4236/ajor.2015.56038    5,767 Downloads   6,438 Views   Citations

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.

Conflicts of Interest

The authors declare no conflicts of interest.

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, 5, 493-502. doi: 10.4236/ajor.2015.56038.

References

[1] 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)
[2] Zou, S. (2013) The Present and Future of Warehouse Robot. Logistics Engineering and Management, 6, 171-172. (In Chinese)
[3] Guo, Y. (2010) Auction-Based Multi-Agent Task Allocation in Smart Logistic Center. Ph.D. Thesis, Harbin Institute of Technology, Shenzhen. (In Chinese)
[4] Li, G. (2012) Task Allocation of Warehouse Robots Based on Intelligence Optimization Algorithm. Ph.D. Thesis, Harbin Institute of Technology, Shenzhen. (In Chinese)
[5] 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.
[6] 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.
[7] 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
[8] Li, Z. and Li, W. (2014) Study on Supplier Warehouse Location Combination Problem of Chain Supermarkets. Logistics Technology, 9, 137-139. (In Chinese)

  
comments powered by Disqus

Copyright © 2019 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.