logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro