logo móvil
Contáctanos

Integración de técnicas eficientes basadas en puntos finales en el método de solución para el problema de recolección y entrega multiagente a lo largo de la vida

Autores: Matsui, Toshihiro

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Integración de técnicas eficientes basadas en puntos finales en el método de solución para el problema de recolección y entrega multiagente a lo largo de la vida


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Sistemas

Palabras clave

Técnicas eficientes
Recogida y entrega multiagente de por vida
Mapa del almacén
Almacenes automatizados
Agentes transportadores robóticos
Asignación de tareas

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 29

Citaciones: Sin citaciones


Descripción
Investigamos la integración de varias técnicas adicionales eficientes que mejoran un método de solución para el problema de recogida y entrega multiagente a lo largo de la vida (MAPD) para reducir la redundancia en la ejecución concurrente de tareas y el uso del espacio en un mapa de almacén. El problema MAPD a lo largo de la vida es una clase extendida de problemas de búsqueda de caminos multiagente iterativos donde se planifican de manera iterativa un conjunto de caminos de viaje más cortos y sin colisiones para múltiples agentes. Este problema modela un sistema en almacenes automatizados con agentes transportadores robóticos que están asignados a tareas de recogida y entrega generadas bajo demanda. En la asignación de tareas a los agentes, varios métodos de solución para problemas MAPD a lo largo de la vida consideran los puntos finales de los caminos de viaje de los agentes para evitar situaciones de interbloqueo entre los caminos debido al conflicto de los puntos finales. Dado que se encuentran redundancias en la configuración del problema en sí y en la concurrencia de las tareas asignadas, se han propuesto varias técnicas adicionales para reducirlas en los métodos de solución. Sin embargo, deberían existir oportunidades para investigar la integración de técnicas adicionales con mejoras para métodos de solución más prácticos. Como análisis y una mejor comprensión de las técnicas de solución adicionales basadas en puntos finales, integramos de manera incremental las técnicas e investigamos experimentalmente sus contribuciones a la calidad de la asignación de tareas y los caminos de los agentes. Nuestro resultado revela efectos complementarios significativos de las técnicas integradas adicionalmente y compensaciones entre ellas en varias configuraciones de problemas diferentes.

Otros recursos que podrían interesarte

Temas Virtualpro