Effect of layout discretization on the performance of zone control-based multi-AGV traffic management systems

Automatic Guided Vehicles (AGVs) are widely used in flexible manufacturing systems for material handling inside the factory. Traffic management strategies, required to guarantee a conflict-free operation of the overall fleet, discretize the workspace of the AGVs and use the resulting graph model for...

ver descrição completa

Detalhes bibliográficos
Autores: Verma, Parikshit, Olm Miras, Josep Maria|||0000-0003-4925-9251, Suárez Feijóo, Raúl|||0000-0002-3853-7095
Formato: artículo
Fecha de publicación:2024
País:España
Recursos:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/415897
Acesso em linha:https://hdl.handle.net/2117/415897
https://dx.doi.org/10.3390/app14177817
Access Level:acceso abierto
Palavra-chave:Multi-AGV systems
Zone control algorithms
Layout modeling
Discretization
Àrees temàtiques de la UPC::Matemàtiques i estadística
Descrição
Resumo:Automatic Guided Vehicles (AGVs) are widely used in flexible manufacturing systems for material handling inside the factory. Traffic management strategies, required to guarantee a conflict-free operation of the overall fleet, discretize the workspace of the AGVs and use the resulting graph model for route planning and execution. In zone control approaches, AGVs move from node to node on a permit basis, with limitations on the allowed number of AGVs at a time in each area of the graph to prevent and/or resolve deadlocks and conflicts. Hence, for an optimal implementation of traffic controllers in real manufacturing systems, it is essential to understand how the layout discretization influences the performance of the AGV network. This paper analyzes its effect in grid-like shaped workspaces by using a representative zone control algorithm and a recently developed improvement of it. Realistic numerical experiments on different layouts reveal that denser discretizations do not yield faster executions or increase in throughput, while lower control periods in the permit system entail significant performance uplifts.