Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

A Novel Model for Multi-robot Task Assignment in Smart Warehouses

  • Conference paper
  • First Online:
Innovative Intelligent Industrial Production and Logistics (IN4PL 2024)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 2373))

  • 126 Accesses

Abstract

Efficient task assignment to multiple robots becomes a core challenge for smart warehouse operations. This work falls within the context of automation and task management of modern intelligent logistics. A new mathematical model for solving the open path multi-depot asymmetric traveling salesman problem is developed in this paper, aiming at finding an optimized task allocation scheme for the robots in an intelligent warehouse. Our model aims at determining optimal task sets for each robot while minimizing operational costs and in order to enhance productivity without requiring each robot to return to its starting depot. By using CPLEX, we solved the small and medium sized scenarios and demonstrated superior performance compared with other models in computation time and solution quality.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Farinelli, A., Zanotto, E., Pagello, E.: Advanced approaches for multi-robot coordination in logistic scenarios. Robotics and Autonomous Systems 90, 34–44 (2017)

    Article  MATH  Google Scholar 

  2. NZanywayingoma, F., Yang, Y.: Effective task scheduling and dynamic resource optimization based on heuristic algorithms in cloud computing environment. KSII Transactions on Internet and Information Systems (TIIS) 11, 5780–5802 (2017)

    MATH  Google Scholar 

  3. Erdmann, M., Lozano-Pérez, T.: On multiple moving objects. Algorithmica 2, 477–521 (1987). https://doi.org/10.1007/BF01840371

    Article  MathSciNet  MATH  Google Scholar 

  4. Wagner, G., Choset, H., Ayanian, N. : Subdimensional expansion and optimal task reassignment, In: Proceedings of the International Symposium on Combinatorial Search. pp. 177–178. (2012)

    Google Scholar 

  5. Tang, S.-Y., Zhu, Y.-F., Li, Q., Lei, Y.-L.: Survey of task allocation in multi agent systems. Systems Engineering and Electronics 32, 2155–2161 (2010)

    MATH  Google Scholar 

  6. Axsäter, S.: On the first come–first served rule in multi-echelon inventory control. Naval Research Logistics 54, 485–491 (2007). https://doi.org/10.1002/nav.20225

    Article  MathSciNet  MATH  Google Scholar 

  7. Shi, J., Bao, Y., Leng, F., Yu, G.: Priority-based balance scheduling in real-time data warehouse, In: 2009 Ninth International Conference on Hybrid Intelligent Systems. IEEE, pp. 301–306. (2009)

    Google Scholar 

  8. Bolu, A., Korçak, Ö.: Adaptive task planning for multi-robot smart warehouse. IEEE Access 9, 27346–27358 (2021)

    Article  Google Scholar 

  9. Lenstra, J.K., Kan, A.H.G.R.: Some Simple Applications of the Travelling Salesman Problem. Journal of the Operational Research Society 26, 717–733 (1975)

    Article  MATH  Google Scholar 

  10. De Koster, R., Le-Duc, T., Roodbergen, K.J.: Design and control of warehouse order picking: A literature review. European journal of operational research 182, 481–501 (2007)

    Article  MATH  Google Scholar 

  11. Theys, C., Bräysy, O., Dullaert, W., Raa, B.: Using a TSP heuristic for routing order pickers in warehouses. European Journal of Operational Research 200, 755–763 (2010)

    Article  MATH  Google Scholar 

  12. Azadnia, A.H., Taheri, S., Ghadimi, P., Mat Saman, M.Z., Wong, K.Y.: Order Batching in Warehouses by Minimizing Total Tardiness: A Hybrid Approach of Weighted Association Rule Mining and Genetic Algorithms. The Scientific World Journal 2013, 246578 (2013)

    Article  Google Scholar 

  13. Zheng, Y., Xiao, Y., Seo, Y.: A tabu search algorithm for simultaneous machine/AGV scheduling problem. International Journal of Production Research 52, 5748–5763 (2014)

    Article  MATH  Google Scholar 

  14. Dantzig, G., Fulkerson, R., Johnson, S.: Solution of a Large-Scale Traveling-Salesman Problem. OR 2, 393–410 (1954). https://doi.org/10.1287/opre.2.4.393

  15. Odili, J.B., Noraziah, A., Zarina, M.: A Comparative Performance Analysis of Computational Intelligence Techniques to Solve the Asymmetric Travelling Salesman Problem. Computational Intelligence and Neuroscience 2021, 6625438 (2021)

    Article  Google Scholar 

  16. Liu, Z., Liu, G., Wang, H., He, F.: The linear weighting method for solving a class of non-differentiable multiobjective programming problem, In: 2011 International Conference on Multimedia Technology. IEEE, pp. 3273–3276. (2011)

    Google Scholar 

  17. Alatartsev, S., Stellmacher, S., Ortmeier, F.: Robotic Task Sequencing Problem: A Survey. J Intell Robot Syst 80, 279–298 (2015). https://doi.org/10.1007/s10846-015-0190-6

    Article  Google Scholar 

  18. Zhai, R., Mei, Y., Guo, T., Du, W. : A Collaborative Drone-Truck Delivery System With Memetic Computing Optimization. IEEE Transactions on Systems, Man, and Cybernetics: Systems. (2024)

    Google Scholar 

  19. Gao, J., Li, Y., Xu, Y., Lv, S.: A two-objective ILP model of OP-MATSP for the multi-robot task assignment in an intelligent warehouse. Applied Sciences 12, 4843 (2022)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. EIJV, LTI, University of Picardie Jules Verne, 02100, Saint Quentin, France

    Riheb Sioud, Meryem Bamoumen & Nadia Hamani

Authors
  1. Riheb Sioud
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Meryem Bamoumen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nadia Hamani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Meryem Bamoumen .

Editor information

Editors and Affiliations

  1. Polytechnical University of Bari, Bari, Italy

    Michele Dassisti

  2. University of Paris-EST Créteil, Créteil, France

    Kurosh Madani

  3. University of Lorraine, Vandoeuvre-les-Nancy, France

    Hervé Panetto

Rights and permissions

Reprints and permissions

Copyright information

© 2025 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sioud, R., Bamoumen, M., Hamani, N. (2025). A Novel Model for Multi-robot Task Assignment in Smart Warehouses. In: Dassisti, M., Madani, K., Panetto, H. (eds) Innovative Intelligent Industrial Production and Logistics. IN4PL 2024. Communications in Computer and Information Science, vol 2373. Springer, Cham. https://doi.org/10.1007/978-3-031-80775-6_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-80775-6_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-80774-9

  • Online ISBN: 978-3-031-80775-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics