Contact us
 |
[email protected] |
 |
3275638434 |
 |
 |
| Paper Publishing WeChat |
Useful Links
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License
Article
Task Assignment Problem of Robots in a Smart Warehouse Environment
Author(s)
Zhenping Li, Wenyu Li, Lulu Jiang
Full-Text PDF
XML 2088 Views
DOI:10.17265/2328-2185/2016.04.004
Affiliation(s)
Zhenping Li, professor, School of Information, Beijing Wuzi University, Beijing, China.
Wenyu Li, master, School of Information, Beijing Wuzi University, Beijing, China.
Lulu Jiang, master, School of Information, Beijing Wuzi University, Beijing, China.
ABSTRACT
The task assignment problem of robots in a smart warehouse environment (TARSWE) based on cargo-to-person is investigated. Firstly, the sites of warehouse robots and the order picking tasks are given and the task assignment problem for picking one order is formulated into a mathematical model to minimize the total operation cost. Then a heuristic algorithm is designed to solve the task assignment problem for picking multiple orders. Finally, simulations are done by using the orders data of online bookstore A. The results show that using the heuristic algorithm of this paper to assign robots, the cost was reduced by 2% and it can effectively avoid far route and unbalanced workload of robots. The feasibility and validity of the model and algorithm are verified. The model and algorithm in this paper provide a theoretical basis to solve the TARSWE.
KEYWORDS
smart warehouse, robots, cargo-to-person, task assignment, mathematical model, heuristic algorithm
Cite this paper
References
Gao, P. (2006). Multi-robot task allocation for exploration. Journal CSUT, 13, 548-551.
Guo, Y. (2010). Auction-based multi-agent task assignment in smart logistic center (ProQuest digital dissertations).
Hazard, C., Wurman, P., & Andrea, R. (2006). Alphabet soup: A testbed for studying resource assignment in multi-vehicle systems. Proceedings from the {AAAI} Workshop on Auction-Based Robot Coordination.
Kaleci, B., & Parlaktuna, O. (2012). Market-based multi-robot task allocation using energy-based bid calculations. International Journal of Robotics and Automation, 27, 396-410.
Li, G. (2012). Task assignment of warehouse robots based on intelligence optimization algorithm (ProQuest digital dissertations).
Li, Z., & Li, W. (2014a). Study on optimization of storage bays of smart warehouses of online bookstores. Logistics Technology, 33(12), 340-342.
Li, Z., & Li, W. (2014b). Study on supplier warehouse location combination problem of chain supermarkets. Logistics Technology, 33(9), 137-139.
Liu, X. (2010). Application of chaos ant colony algorithm in multi-robots system mission planning (ProQuest digital dissertations).
Trigui, S., Koubaa, A., & Cheikhrouhou, O. (2014). A distributed market-based algorithm for the multi-robot assignment problem. Proceedings from 2014 3rd International Workshop on Cooperative Robots and Sensor Networks (Robosense-2014).
Wu, Y., & Dong, P. (2008). A general simulated annealing algorithm for solving large scale asymmetrical assignment problem. Journal of Lanzhou Jiaotong University, 27, 149-155.
Wurman, P., Andrea, R., & Mountz, M. (2008). Coordinating hundreds of cooperative, autonomous vehicles in warehouses. AI Magazine, 29, 9-20.
Zou, S. (2013). The present and future of warehouse robot. Logistics Engineering and Management, 35, 171-172.