Dynamic Reactive Assignment of Tasks in Real-Time Automated Guided Vehicle Environments with Potential Interruptions
Martin, Xabier A. (Universitat Politècnica de València. Departament d'Estadística Aplicada i Investigació Operativa)
Hatami, Sara (Universitat Politècnica de Catalunya. Departament de Gestió)
Calvet Liñan, Laura (Universitat Autònoma de Barcelona. Departament de Telecomunicació i Enginyeria de Sistemes)
Peyman, Mohammad (Universitat Oberta de Catalunya. Departament d'Informàtica, Multimèdia i Telecomunicació)
Juan, Ángel A (Euncet Business School. Departament de Gestió)

Fecha:	2023
Resumen:	An efficient management of production plants has to consider several external and internal factors, such as potential interruptions of the ongoing processes. Automated guided vehicles (AGVs) are becoming a widespread technology that offers many advantages. These AGVs can perform complex tasks in an autonomous way. However, an inefficient schedule of the tasks assigned to an AGV can suffer from unwanted interruptions and idle times, which in turn will affect the total time required by the AGV to complete its assigned tasks. In order to avoid these issues, this paper proposes a heuristic-based approach that: (i) makes use of a delay matrix to estimate circuit delays for different daily times; (ii) employs these estimates to define an initial itinerary of tasks for an AGV; and (iii) dynamically adjusts the initial agenda as new information on actual delays is obtained by the system. The objective is to minimize the total time required for the AGV to complete all the assigned tasks, taking into account situations that generate unexpected disruptions along the circuits that the AGV follows. In order to test and validate the proposed approach, a series of computational experiments utilizing real-life data are carried out. These experiments allow us to measure the improvement gap with respect to the former policy used by the system managers.
Ayudas:	Ministerio de Industria, Turismo y Comercio 010500-2021b-54 European Commission 101057294
Derechos:	Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, fins i tot amb finalitats comercials, sempre i quan es reconegui l'autoria de l'obra original.
Lengua:	Anglès
Documento:	Article ; recerca ; Versió publicada
Materia:	Automated guided vehicles ; Dynamic task assignment ; Internal logistics ; Heuristic optimization ; Disruption management
Publicado en:	Applied sciences (Basel), Vol. 13, Issue 6 (March 2023) , art. 3708, ISSN 2076-3417

DOI: 10.3390/app13063708

16 p, 1.2 MB

El registro aparece en las colecciones:
Artículos > Artículos de investigación
Artículos > Artículos publicados