Dynamic Reactive Assignment of Tasks in Real-Time Automated Guided Vehicle Environments with Potential Interruptions
Martin, Xabier A. ![Identificador ORCID](/img/uab/orcid.ico)
(Universitat Politècnica de València. Departament d'Estadística Aplicada i Investigació Operativa)
Hatami, Sara ![Identificador ORCID](/img/uab/orcid.ico)
(Universitat Politècnica de Catalunya. Departament de Gestió)
Calvet Liñan, Laura ![Identificador ORCID](/img/uab/orcid.ico)
(Universitat Autònoma de Barcelona. Departament de Telecomunicació i Enginyeria de Sistemes)
Peyman, Mohammad ![Identificador ORCID](/img/uab/orcid.ico)
(Universitat Oberta de Catalunya. Departament d'Informàtica, Multimèdia i Telecomunicació)
Juan, Ángel A ![Identificador ORCID](/img/uab/orcid.ico)
(Euncet Business School. Departament de Gestió)
Data: |
2023 |
Resum: |
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. |
Ajuts: |
Ministerio de Industria, Turismo y Comercio 010500-2021b-54 European Commission 101057294
|
Drets: |
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. ![Creative Commons](/img/licenses/by.ico) |
Llengua: |
Anglès |
Document: |
Article ; recerca ; Versió publicada |
Matèria: |
Automated guided vehicles ;
Dynamic task assignment ;
Internal logistics ;
Heuristic optimization ;
Disruption management |
Publicat a: |
Applied sciences (Basel), Vol. 13, Issue 6 (March 2023) , art. 3708, ISSN 2076-3417 |
DOI: 10.3390/app13063708
El registre apareix a les col·leccions:
Articles >
Articles de recercaArticles >
Articles publicats
Registre creat el 2024-01-16, darrera modificació el 2024-05-06