Advertisement

Heterogeneous Multi-agent Routing Strategy for Robot-and-Picker-to-Good Order Fulfillment System

  • Hanfu Wang
  • Weidong Chen
  • Jingchuan Wang
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 867)

Abstract

In this research heterogeneous multi-agent routing strategy for a robot-and-picker-to-good order fulfillment system based on collaboration between mobile robots and human workers is proposed. As it is intractable to solve all agents’ routing problems as a large global optimization problem, individual agent’s routing is planned separately based on utility-based heuristics. Both the robot and the worker routing problems are formulated as graph optimization problems based on the graph representation of robot’s task and dynamically induced subtasks of the worker. The total travel distance of the robot and the total waiting time criteria are optimized by genetic algorithm. The long-term performance of the proposed routing strategy is evaluated according to different indicators using hybrid event simulation. The results show that order fulfillment system with the proposed routing strategy can either extensively save manual labor or improve the system efficiency.

Keywords

Heterogeneous multi-agent system Routing strategy Order fulfillment system 

Notes

Acknowledgment

This work is supported by the National Key R&D Program of China (Grant 2017YFB1303601); Natural Science Foundation of China (Grant 61773261 and 61573243); and the Innovation Action Plan of STCSM (Grant 16111106202).

References

  1. 1.
  2. 2.
    Ackerman, E.: Fetch robotics introduces fetch and freight: Your warehouse is now automated (2015). https://spectrum.ieee.org/automaton/robotics/industrial-robots/fetch-robotics-introduces-fetch-and-freight-your-warehouse-is-now-automated
  3. 3.
    Bartholdi, J.J., Hackman, S.T.: Warehouse & Distribution Science, Atlanta (2017)Google Scholar
  4. 4.
    De Koster, R., Le Duc, T., Jan Roodbergen, K.: Design and control of warehouse order picking: a literature review. Eur. J. Oper. Res. 182, 481–501 (2006)CrossRefGoogle Scholar
  5. 5.
    Enright, J., Wurman, P.: Optimization and coordinated autonomy in mobile fulfillment systems. In: Proceedings of the 9th AAAI Conference on Automated Action Planning for Autonomous Mobile Robots, pp. 33–38, January 2011Google Scholar
  6. 6.
    van Gils, T., Ramaekers, K., Caris, A., De Koster, R.: Designing efficient order picking systems by combining planning problems: state-of-the-art classification and review. Eur. J. Oper. Res. 267, 1–15 (2017)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Gu, J., Goetschalckx, M., Mcginnis, L.: Research on warehouse operation: a comprehensive review. Eur. J. Oper. Res. 177, 1–21 (2007)CrossRefGoogle Scholar
  8. 8.
    Gu, J., Goetschalckx, M., Mcginnis, L.: Research on warehouse design and performance evaluation: a comprehensive review. Eur. J. Oper. Res. 203, 539–549 (2010)CrossRefGoogle Scholar
  9. 9.
    Holland, J.H.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1992)Google Scholar
  10. 10.
    Huang, G., Chen, Z.Q., Pan, M.: Robotics in ecommerce logistics. J. HKIE Trans. 22, 1–10 (2015)CrossRefGoogle Scholar
  11. 11.
    Lamballais, T., Roy, D., De Koster, R.: Estimating performance in a robotic mobile fulfillment system. Eur. J. Oper. Res. 256, 976–990 (2016)CrossRefGoogle Scholar
  12. 12.
    Larrañaga, P., Kuijpers, C., Murga, R., Inza, I., Dizdarevic, S.: Genetic algorithms for the travelling salesman problem: a review of representations and operators. Artif. Intell. Rev. 13(2), 129–170 (1999)CrossRefGoogle Scholar
  13. 13.
    Petersen, C.: Considerations in order picking zone configuration. Int. J. Oper. Prod. Manag. 22, 793–805 (2002)CrossRefGoogle Scholar
  14. 14.
    Wurman, P., D’Andrea, R., Mountz, M.: Coordinating hundreds of cooperative, autonomous vehicles in warehouses. AI Mag. 29, 9–20 (2008)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Hanfu Wang
    • 1
    • 2
    • 3
  • Weidong Chen
    • 1
    • 2
    • 3
  • Jingchuan Wang
    • 1
    • 2
    • 3
  1. 1.Key Laboratory of System Control and Information ProcessingMinistry of Education of ChinaShanghaiChina
  2. 2.Department of AutomationShanghai Jiao Tong UniversityShanghaiChina
  3. 3.Shanghai Key Laboratory of Navigation and Location Based ServicesShanghaiChina

Personalised recommendations