Multiagent coordination y trabajo en equipo: un estudio de caso para el problema de entrega de concreto premezclado a gran escala dinámico
Autores: Hanif, Shaza; Din, Shahab Ud; Gui, Ning; Holvoet, Tom
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Multiagent coordination y trabajo en equipo: un estudio de caso para el problema de entrega de concreto premezclado a gran escala dinámico
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Concreto
Entrega
Problema de programación
Enfoques basados en heurísticas
Sistema multiagente
MAS descentralizado
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 22
Citaciones: Sin citaciones
El problema de entrega de concreto premezclado (RMC) es un problema de programación, donde varios camiones entregan concreto a sitios de pedido cumpliendo con restricciones estrictas en un entorno dinámico. Es un problema NP-duro, impracticable de resolver utilizando métodos exhaustivos. Por lo tanto, requiere enfoques basados en heurísticas para generar horarios subóptimos. Debido a su naturaleza distribuida, abordamos este problema utilizando un sistema MAS (sistema multiagente) descentralizado, escalable y cooperativo que genera horarios dinámicamente. Exploramos el impacto del trabajo en equipo de los camiones en la optimización del horario. Este trabajo ilustra dos enfoques novedosos que abordan el problema RMC dinámico; un enfoque MAS delegado y un enfoque extendido de equipo. Presentamos un estudio empírico, comparando nuestros enfoques novedosos con los existentes. La evaluación se realiza clasificando los escenarios de estudio de caso RMC en características únicas de estrés, escala y dinamismo. Con mejoras del 40% al 70% en diferentes métricas, los resultados muestran que ambos enfoques generan horarios mejores, y el uso de equipos de agentes aumenta el rendimiento. Por lo tanto, estos MAS descentralizados con el enfoque de coordinación apropiado y el trabajo en equipo pueden ser utilizados para resolver problemas de programación dinámica restringidos.
Descripción
El problema de entrega de concreto premezclado (RMC) es un problema de programación, donde varios camiones entregan concreto a sitios de pedido cumpliendo con restricciones estrictas en un entorno dinámico. Es un problema NP-duro, impracticable de resolver utilizando métodos exhaustivos. Por lo tanto, requiere enfoques basados en heurísticas para generar horarios subóptimos. Debido a su naturaleza distribuida, abordamos este problema utilizando un sistema MAS (sistema multiagente) descentralizado, escalable y cooperativo que genera horarios dinámicamente. Exploramos el impacto del trabajo en equipo de los camiones en la optimización del horario. Este trabajo ilustra dos enfoques novedosos que abordan el problema RMC dinámico; un enfoque MAS delegado y un enfoque extendido de equipo. Presentamos un estudio empírico, comparando nuestros enfoques novedosos con los existentes. La evaluación se realiza clasificando los escenarios de estudio de caso RMC en características únicas de estrés, escala y dinamismo. Con mejoras del 40% al 70% en diferentes métricas, los resultados muestran que ambos enfoques generan horarios mejores, y el uso de equipos de agentes aumenta el rendimiento. Por lo tanto, estos MAS descentralizados con el enfoque de coordinación apropiado y el trabajo en equipo pueden ser utilizados para resolver problemas de programación dinámica restringidos.