Skip to main content
Erschienen in: Journal of Intelligent Manufacturing 2/2020

14.12.2018

A mechanism for scheduling multi robot intelligent warehouse system face with dynamic demand

verfasst von: Zhi Li, Ali Vatankhah Barenji, Jiazhi Jiang, Ray Y. Zhong, Gangyan Xu

Erschienen in: Journal of Intelligent Manufacturing | Ausgabe 2/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Given the evolutionary journey of E-commerce, there have been emerging challenges confronting warehouse logistics, including smaller shipping units, more varieties and batches, and shorter cycles. These challenges are difficult to cope when using conventional scheduling with the robotic approach. Currently, automated storage and retrieval system are becoming preferred for warehouse companies with the help of mobile robots. However, when many orders are received simultaneously, the existing scheduling approach might make unreasonable decisions, leading to delayed packaging of entire orders and reducing the performance of the warehouse. Therefore, this paper addresses this problem and proposes a novel scheduling mechanism for multi-robot and tasks allocation problems which may arise in an intelligent warehouse system. This mechanism proposes into the intelligent warehouse troubled with simultaneous multiple customer demands. The mathematical model for the system is developed by considering a multitask robot facing dynamic customer demand. The proposed model’s approach is based on the particle swarm optimization heuristic. The result for this approach then compared with the genetic algorithm (GA). The simulation results demonstrate that the proposed solution is far superior to that of the GA for multi-robot scheduling and tasks allocation problems in the intelligent warehouse.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Alavidoost, M., Tarimoradi, M., & Zarandi, M. F. (2015). Bi-objective mixed-integer nonlinear programming for multi-commodity tri-echelon supply chain networks. Journal of Intelligent Manufacturing,29, 1–18. Alavidoost, M., Tarimoradi, M., & Zarandi, M. F. (2015). Bi-objective mixed-integer nonlinear programming for multi-commodity tri-echelon supply chain networks. Journal of Intelligent Manufacturing,29, 1–18.
Zurück zum Zitat Bai, Q. (2010). Analysis of particle swarm optimization algorithm. Computer and Information Science,3(1), 180.CrossRef Bai, Q. (2010). Analysis of particle swarm optimization algorithm. Computer and Information Science,3(1), 180.CrossRef
Zurück zum Zitat Baker, P., & Canessa, M. (2009). Warehouse design: A structured approach. European Journal of Operational Research,193(2), 425–436.CrossRef Baker, P., & Canessa, M. (2009). Warehouse design: A structured approach. European Journal of Operational Research,193(2), 425–436.CrossRef
Zurück zum Zitat Barenji, A. V., Barenji, R. V., Roudi, D., & Hashemipour, M. (2017a). A dynamic multi-agent-based scheduling approach for SMEs. The International Journal of Advanced Manufacturing Technology,89(9–12), 3123–3137.CrossRef Barenji, A. V., Barenji, R. V., Roudi, D., & Hashemipour, M. (2017a). A dynamic multi-agent-based scheduling approach for SMEs. The International Journal of Advanced Manufacturing Technology,89(9–12), 3123–3137.CrossRef
Zurück zum Zitat Barenji, R. V., Barenji, A. V., & Hashemipour, M. (2014). A multi-agent RFID-enabled distributed control system for a flexible manufacturing shop. The International Journal of Advanced Manufacturing Technology,71(9–12), 1773–1791.CrossRef Barenji, R. V., Barenji, A. V., & Hashemipour, M. (2014). A multi-agent RFID-enabled distributed control system for a flexible manufacturing shop. The International Journal of Advanced Manufacturing Technology,71(9–12), 1773–1791.CrossRef
Zurück zum Zitat Barenji, R. V., Ozkaya, B. Y., & Barenji, A. V. (2017b). Quantifying the advantage of a kitting system using Petri nets: A case study in Turkey, modeling, analysis, and insights. The International Journal of Advanced Manufacturing Technology,93(9–12), 3677–3691.CrossRef Barenji, R. V., Ozkaya, B. Y., & Barenji, A. V. (2017b). Quantifying the advantage of a kitting system using Petri nets: A case study in Turkey, modeling, analysis, and insights. The International Journal of Advanced Manufacturing Technology,93(9–12), 3677–3691.CrossRef
Zurück zum Zitat Chen, F., Wang, H., Xie, Y., & Qi, C. (2016). An ACO-based online routing method for multiple order pickers with congestion consideration in warehouse. Journal of Intelligent Manufacturing,27(2), 389–408.CrossRef Chen, F., Wang, H., Xie, Y., & Qi, C. (2016). An ACO-based online routing method for multiple order pickers with congestion consideration in warehouse. Journal of Intelligent Manufacturing,27(2), 389–408.CrossRef
Zurück zum Zitat Contreras-Cruz, M. A., Ayala-Ramirez, V., & Hernandez-Belmonte, U. H. (2015). Mobile robot path planning using artificial bee colony and evolutionary programming. Applied Soft Computing,30, 319–328.CrossRef Contreras-Cruz, M. A., Ayala-Ramirez, V., & Hernandez-Belmonte, U. H. (2015). Mobile robot path planning using artificial bee colony and evolutionary programming. Applied Soft Computing,30, 319–328.CrossRef
Zurück zum Zitat Costa, A., Cappadonna, F. A., & Fichera, S. (2017). A hybrid genetic algorithm for minimizing makespan in a flow-shop sequence-dependent group scheduling problem. Journal of Intelligent Manufacturing,28(6), 1269–1283.CrossRef Costa, A., Cappadonna, F. A., & Fichera, S. (2017). A hybrid genetic algorithm for minimizing makespan in a flow-shop sequence-dependent group scheduling problem. Journal of Intelligent Manufacturing,28(6), 1269–1283.CrossRef
Zurück zum Zitat Dias, M. B., Zlot, R., Kalra, N., & Stentz, A. (2006). Market-based multirobot coordination: A survey and analysis. Proceedings of the IEEE,94(7), 1257–1270.CrossRef Dias, M. B., Zlot, R., Kalra, N., & Stentz, A. (2006). Market-based multirobot coordination: A survey and analysis. Proceedings of the IEEE,94(7), 1257–1270.CrossRef
Zurück zum Zitat Dou, J., Chen, C., & Yang, P. (2015). Genetic scheduling and reinforcement learning in multirobot systems for intelligent warehouses. Mathematical Problems in Engineering, 2015, 1–10. Dou, J., Chen, C., & Yang, P. (2015). Genetic scheduling and reinforcement learning in multirobot systems for intelligent warehouses. Mathematical Problems in Engineering, 2015, 1–10.
Zurück zum Zitat Elango, M., Nachiappan, S., & Tiwari, M. K. (2011). Balancing task allocation in multi-robot systems using K-means clustering and auction based mechanisms. Expert Systems with Applications,38(6), 6486–6491.CrossRef Elango, M., Nachiappan, S., & Tiwari, M. K. (2011). Balancing task allocation in multi-robot systems using K-means clustering and auction based mechanisms. Expert Systems with Applications,38(6), 6486–6491.CrossRef
Zurück zum Zitat Foumani, M., Moeini, A., Haythorpe, M., & Smith-Miles, K. (2018). A cross-entropy method for optimising robotic automated storage and retrieval systems. International Journal of Production Research,56, 1–23.CrossRef Foumani, M., Moeini, A., Haythorpe, M., & Smith-Miles, K. (2018). A cross-entropy method for optimising robotic automated storage and retrieval systems. International Journal of Production Research,56, 1–23.CrossRef
Zurück zum Zitat Gautam, A., Thakur, A., Dhanania, G., & Mohan, S. (2016). A distributed algorithm for balanced multi-robot task allocation. 2016 11th International conference on paper presented at the industrial and information systems (ICIIS). Gautam, A., Thakur, A., Dhanania, G., & Mohan, S. (2016). A distributed algorithm for balanced multi-robot task allocation. 2016 11th International conference on paper presented at the industrial and information systems (ICIIS).
Zurück zum Zitat Gu, J. (2005). The forward reserve warehouse sizing and dimensioning problem. Atlanta: Georgia Institute of Technology. Gu, J. (2005). The forward reserve warehouse sizing and dimensioning problem. Atlanta: Georgia Institute of Technology.
Zurück zum Zitat Gu, J., Goetschalckx, M., & McGinnis, L. F. (2007). Research on warehouse operation: A comprehensive review. European Journal of Operational Research,177(1), 1–21.CrossRef Gu, J., Goetschalckx, M., & McGinnis, L. F. (2007). Research on warehouse operation: A comprehensive review. European Journal of Operational Research,177(1), 1–21.CrossRef
Zurück zum Zitat Gu, J., Goetschalckx, M., & McGinnis, L. F. (2010). Research on warehouse design and performance evaluation: A comprehensive review. European Journal of Operational Research,203(3), 539–549.CrossRef Gu, J., Goetschalckx, M., & McGinnis, L. F. (2010). Research on warehouse design and performance evaluation: A comprehensive review. European Journal of Operational Research,203(3), 539–549.CrossRef
Zurück zum Zitat Hariga, M. A., & Jackson, P. L. (1996). The warehouse scheduling problem: Formulation and algorithms. IIE Transactions,28(2), 115–127.CrossRef Hariga, M. A., & Jackson, P. L. (1996). The warehouse scheduling problem: Formulation and algorithms. IIE Transactions,28(2), 115–127.CrossRef
Zurück zum Zitat Hassan, M. M. D. (2002). A framework for the design of warehouse layout. Facilities,20(13/14), 432–440.CrossRef Hassan, M. M. D. (2002). A framework for the design of warehouse layout. Facilities,20(13/14), 432–440.CrossRef
Zurück zum Zitat Hassan, R., Cohanim, B., De Weck, O., & Venter, G. (2005). A comparison of particle swarm optimization and the genetic algorithm. Paper presented at the 46th AIAA/ASME/ASCE/AHS/ASC structures, structural dynamics and materials conference. Hassan, R., Cohanim, B., De Weck, O., & Venter, G. (2005). A comparison of particle swarm optimization and the genetic algorithm. Paper presented at the 46th AIAA/ASME/ASCE/AHS/ASC structures, structural dynamics and materials conference.
Zurück zum Zitat Heragu, S. S., Du, L., Mantel, R. J., & Schuur, P. C. (2005). Mathematical model for warehouse design and product allocation. International Journal of Production Research,43(2), 327–338.CrossRef Heragu, S. S., Du, L., Mantel, R. J., & Schuur, P. C. (2005). Mathematical model for warehouse design and product allocation. International Journal of Production Research,43(2), 327–338.CrossRef
Zurück zum Zitat Huh, J., Chae, M.-J., Park, J., & Kim, K. (2017). A case-based reasoning approach to fast optimization of travel routes for large-scale AS/RSs. Journal of Intelligent Manufacturing, 28, 1–14.CrossRef Huh, J., Chae, M.-J., Park, J., & Kim, K. (2017). A case-based reasoning approach to fast optimization of travel routes for large-scale AS/RSs. Journal of Intelligent Manufacturing, 28, 1–14.CrossRef
Zurück zum Zitat Kennedy, J. (2011). Particle swarm optimization. In C. Sammut, & G. I. Webb (Eds.), Encyclopedia of machine learning (pp. 760–766). Berlin: Springer. Kennedy, J. (2011). Particle swarm optimization. In C. Sammut, & G. I. Webb (Eds.), Encyclopedia of machine learning (pp. 760–766). Berlin: Springer.
Zurück zum Zitat Kulkarni, R. V., & Venayagamoorthy, G. K. (2011). Particle swarm optimization in wireless-sensor networks: A brief survey. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews),41(2), 262–267.CrossRef Kulkarni, R. V., & Venayagamoorthy, G. K. (2011). Particle swarm optimization in wireless-sensor networks: A brief survey. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews),41(2), 262–267.CrossRef
Zurück zum Zitat Liu, M., Ma, J., Lin, L., Ge, M., Wang, Q., & Liu, C. (2017). Intelligent assembly system for mechanical products and key technology based on internet of things. Journal of Intelligent Manufacturing,28(2), 271–299.CrossRef Liu, M., Ma, J., Lin, L., Ge, M., Wang, Q., & Liu, C. (2017). Intelligent assembly system for mechanical products and key technology based on internet of things. Journal of Intelligent Manufacturing,28(2), 271–299.CrossRef
Zurück zum Zitat Minner, S., & Transchel, S. (2010). Periodic review inventory-control for perishable products under service-level constraints. OR Spectrum,32(4), 979–996.CrossRef Minner, S., & Transchel, S. (2010). Periodic review inventory-control for perishable products under service-level constraints. OR Spectrum,32(4), 979–996.CrossRef
Zurück zum Zitat Mohemmed, A. W., Sahoo, N. C., & Geok, T. K. (2008). Solving shortest path problem using particle swarm optimization. Applied Soft Computing,8(4), 1643–1653.CrossRef Mohemmed, A. W., Sahoo, N. C., & Geok, T. K. (2008). Solving shortest path problem using particle swarm optimization. Applied Soft Computing,8(4), 1643–1653.CrossRef
Zurück zum Zitat Nastasi, G., Colla, V., Cateni, S., & Campigli, S. (2016). Implementation and comparison of algorithms for multi-objective optimization based on genetic algorithms applied to the management of an automated warehouse. Journal of Intelligent Manufacturing, 27, 1–13.CrossRef Nastasi, G., Colla, V., Cateni, S., & Campigli, S. (2016). Implementation and comparison of algorithms for multi-objective optimization based on genetic algorithms applied to the management of an automated warehouse. Journal of Intelligent Manufacturing, 27, 1–13.CrossRef
Zurück zum Zitat Nedic, N., Stojanovic, V., & Djordjevic, V. (2015). Optimal control of hydraulically driven parallel robot platform based on firefly algorithm. Nonlinear Dynamics,82(3), 1457–1473.CrossRef Nedic, N., Stojanovic, V., & Djordjevic, V. (2015). Optimal control of hydraulically driven parallel robot platform based on firefly algorithm. Nonlinear Dynamics,82(3), 1457–1473.CrossRef
Zurück zum Zitat Onwubolu, G. C., & Mutingi, M. (2003). A genetic algorithm approach for the cutting stock problem. Journal of Intelligent Manufacturing,14(2), 209–218.CrossRef Onwubolu, G. C., & Mutingi, M. (2003). A genetic algorithm approach for the cutting stock problem. Journal of Intelligent Manufacturing,14(2), 209–218.CrossRef
Zurück zum Zitat Ponnambalam, S., Ramkumar, V., & Jawahar, N. (2001). A multiobjective genetic algorithm for job shop scheduling. Production Planning & Control,12(8), 764–774.CrossRef Ponnambalam, S., Ramkumar, V., & Jawahar, N. (2001). A multiobjective genetic algorithm for job shop scheduling. Production Planning & Control,12(8), 764–774.CrossRef
Zurück zum Zitat Pršić, D., Nedić, N., & Stojanović, V. (2017). A nature inspired optimal control of pneumatic-driven parallel robot platform. Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science,231(1), 59–71. Pršić, D., Nedić, N., & Stojanović, V. (2017). A nature inspired optimal control of pneumatic-driven parallel robot platform. Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science,231(1), 59–71.
Zurück zum Zitat Rouwenhorst, B., Reuter, B., Stockrahm, V., van Houtum, G.-J., Mantel, R., & Zijm, W. H. (2000). Warehouse design and control: Framework and literature review. European Journal of Operational Research,122(3), 515–533.CrossRef Rouwenhorst, B., Reuter, B., Stockrahm, V., van Houtum, G.-J., Mantel, R., & Zijm, W. H. (2000). Warehouse design and control: Framework and literature review. European Journal of Operational Research,122(3), 515–533.CrossRef
Zurück zum Zitat Stojanovic, V., Nedic, N., Prsic, D., Dubonjic, L., & Djordjevic, V. (2016). Application of cuckoo search algorithm to constrained control problem of a parallel robot platform. The International Journal of Advanced Manufacturing Technology,87(9–12), 2497–2507.CrossRef Stojanovic, V., Nedic, N., Prsic, D., Dubonjic, L., & Djordjevic, V. (2016). Application of cuckoo search algorithm to constrained control problem of a parallel robot platform. The International Journal of Advanced Manufacturing Technology,87(9–12), 2497–2507.CrossRef
Zurück zum Zitat Venter, G., & Sobieszczanski-Sobieski, J. (2003). Particle swarm optimization. AIAA Journal,41(8), 1583–1589.CrossRef Venter, G., & Sobieszczanski-Sobieski, J. (2003). Particle swarm optimization. AIAA Journal,41(8), 1583–1589.CrossRef
Zurück zum Zitat Yalcin, A., Koberstein, A., & Schocke, K.-O. (2018). An optimal and a heuristic algorithm for the single-item retrieval problem in puzzle-based storage systems with multiple escorts. International Journal of Production Research, 29, 1–23. Yalcin, A., Koberstein, A., & Schocke, K.-O. (2018). An optimal and a heuristic algorithm for the single-item retrieval problem in puzzle-based storage systems with multiple escorts. International Journal of Production Research, 29, 1–23.
Zurück zum Zitat Yan, B., Yan, C., Long, F., & Tan, X.-C. (2015). Multi-objective optimization of electronic product goods location assignment in stereoscopic warehouse based on adaptive genetic algorithm. Journal of Intelligent Manufacturing, 26, 1–13.CrossRef Yan, B., Yan, C., Long, F., & Tan, X.-C. (2015). Multi-objective optimization of electronic product goods location assignment in stereoscopic warehouse based on adaptive genetic algorithm. Journal of Intelligent Manufacturing, 26, 1–13.CrossRef
Zurück zum Zitat Ye, S., Ma, H., Xu, S., Yang, W., & Fei, M. (2017). An effective fireworks algorithm for warehouse-scheduling problem. Transactions of the Institute of Measurement and Control,39(1), 75–85.CrossRef Ye, S., Ma, H., Xu, S., Yang, W., & Fei, M. (2017). An effective fireworks algorithm for warehouse-scheduling problem. Transactions of the Institute of Measurement and Control,39(1), 75–85.CrossRef
Zurück zum Zitat Zhang, Y., Gong, D.-W., & Zhang, J.-H. (2013). Robot path planning in uncertain environment using multi-objective particle swarm optimization. Neurocomputing,103, 172–185.CrossRef Zhang, Y., Gong, D.-W., & Zhang, J.-H. (2013). Robot path planning in uncertain environment using multi-objective particle swarm optimization. Neurocomputing,103, 172–185.CrossRef
Zurück zum Zitat Zhong, R. Y., Huang, G. Q., Dai, Q. Y., & Zhang, T. (2014). Mining SOTs and dispatching rules from RFID-enabled real-time shopfloor production data. Journal of Intelligent Manufacturing,25(4), 825–843.CrossRef Zhong, R. Y., Huang, G. Q., Dai, Q. Y., & Zhang, T. (2014). Mining SOTs and dispatching rules from RFID-enabled real-time shopfloor production data. Journal of Intelligent Manufacturing,25(4), 825–843.CrossRef
Zurück zum Zitat Zhou, L., Shi, Y., Wang, J., & Yang, P. (2014). A balanced heuristic mechanism for multirobot task allocation of intelligent warehouses. Mathematical Problems in Engineering, 2014, 15–25. Zhou, L., Shi, Y., Wang, J., & Yang, P. (2014). A balanced heuristic mechanism for multirobot task allocation of intelligent warehouses. Mathematical Problems in Engineering, 2014, 15–25.
Metadaten
Titel
A mechanism for scheduling multi robot intelligent warehouse system face with dynamic demand
verfasst von
Zhi Li
Ali Vatankhah Barenji
Jiazhi Jiang
Ray Y. Zhong
Gangyan Xu
Publikationsdatum
14.12.2018
Verlag
Springer US
Erschienen in
Journal of Intelligent Manufacturing / Ausgabe 2/2020
Print ISSN: 0956-5515
Elektronische ISSN: 1572-8145
DOI
https://doi.org/10.1007/s10845-018-1459-y

Weitere Artikel der Ausgabe 2/2020

Journal of Intelligent Manufacturing 2/2020 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.