Adaptive AGV fleet management in a dynamically changing production environment

Abstract In the era of smart manufacturing, autonomous mobile robots have become affordable for numerous companies, although the fleet management remains a challenging problem. A novel approach is proposed, supporting the solution of vehicle assignment problem. The method relies on adaptive workstation clustering that considers not only complex environment layout, but also the main characteristics of the material flow. The technique combines network analytical and optimization tools with a greedy algorithm of refinement. The implementation is presented, and the impact of clustering techniques on selected performance metrics are analyzed within a series of experiments, taken from an industrial case study.

[1]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Péter Györgyi,et al.  A probabilistic approach to pickup and delivery problems with time window uncertainty , 2019, Eur. J. Oper. Res..

[3]  Jörg Franke,et al.  Versatile autonomous transportation vehicle for highly flexible use in industrial applications , 2012 .

[4]  Botond Kádár,et al.  Enhanced control of complex production structures by tight coupling of the digital and the physical worlds , 2010 .

[5]  Santo Fortunato,et al.  Community detection in networks: A user guide , 2016, ArXiv.

[6]  M. De Ryck,et al.  Automated guided vehicle systems, state-of-the-art control algorithms and techniques , 2020 .

[7]  Dávid Gyulai,et al.  Adaptive network analytics for managing complex shop-floor logistics systems , 2020 .

[8]  B. Feng,et al.  Simulation-Based Digital Twin of a Complex Shop-Floor Logistics System , 2020, 2020 Winter Simulation Conference (WSC).

[9]  Jaejin Jang,et al.  An AGV routing policy reflecting the current and future state of semiconductor and LCD production lines , 2001 .

[10]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Feng Li,et al.  Big data and the transformation of operations models: a framework and a new research agenda , 2017 .

[12]  Robert Harrison,et al.  Dynamically Integrating Manufacturing Automation with Logistics , 2019, 2019 24th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA).

[13]  Christian Terwiesch,et al.  OM Forum - Empirical Research in Operations Management: From Field Studies to Analyzing Digital Exhaust , 2019, Manuf. Serv. Oper. Manag..