Multi-agent Learning by Trial and Error for Resource Leveling during Multi-Project (Re)scheduling

Autores
Tosselli, Laura; Bogado, Verónica S.; Martínez, Ernesto
Año de publicación
2018
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
In a multi-project context within enterprise networks, reaching feasible solutions to the (re)scheduling problem represents a major challenge, mainly when scarce resources are shared among projects. Thus, the multi-project (re)scheduling must achieve the most efficient possible resource usage without increasing the prescribed project constraints, considering the Resource Leveling Problem (RLP), whose objective is to level the consumption of resources shared in order to minimize their idle times and to avoid overallocation conflicts. In this work, a multi-agent solution that allows solving the Resource Constrained Multi-project Scheduling Problem (RCMPSP) and the Resource Investment Problem (RIP) is extended to incorporate indicators on agents’ payoff functions to address the Resource Leveling Problem in a decentralized and autonomous way, through decoupled rules based on Trial-and-Error approach. The proposed agent-based simulation model is tested through a set of project instances that vary in their structure, parameters, number of resources shared, etc. Results obtained are assessed through different scheduling goals, such as project total duration, project total cost and leveling resource usage. Our results are far better compared to the ones obtained with alternative approaches. This proposal shows that the interacting agents that implement decoupled learning rules find a solution which can be understood as a Nash equilibrium.
En un contexto de múltiples proyectos dentro de redes empresariales, alcanzar soluciones factibles al problema de (re)scheduling representa un gran desafío, principalmente al compartir recursos escasos entre proyectos. Así, el (re)scheduling de múltiples proyectos debe lograr el uso de recursos más eficiente posible sin incrementar las restricciones de proyecto planteadas, considerando el Problema de Nivelación de Recursos, cuyo objetivo es nivelar el consumo de recursos compartidos para minimizar tiempos ociosos y evitar conflictos de sobre-asignaciones. En este trabajo, una solución multi-agente para resolver el Problema de Scheduling de Múltiples Proyectos con Restricción de Recursos y el Problema de Inversión de Recursos es extendida para incorporar indicadores en las funciones de recompensa de los agentes para abordar el Problema de Nivelación de Recursos de manera autónoma y descentralizada a través de reglas desacopladas basadas en el enfoque de Aprendizaje por prueba y error. El Modelo de Simulación basado en agentes propuesto es verificado mediante un conjunto de instancias de proyecto que varían en estructura, parámetros, número de recursos compartidos, etc. Los resultados obtenidos se evalúan mediante diferentes objetivos de scheduling, como duración total del proyecto, costo total del proyecto y nivelación en el uso de recursos. Nuestros resultados presentan mejoras en comparación a los obtenidos en enfoques alternativos. Esta propuesta muestra que los agentes interactuantes que implementan reglas de aprendizaje desacopladas encuentran una solución que puede entenderse como un equilibrio de Nash.
Facultad de Informática
Materia
Ciencias Informáticas
agent-based simulation
multi-agent system
multi-project (re)scheduling
project-oriented fractal organization
resource leveling
nivelación de recursos
organización fractal orientada a proyectos
(re)scheduling de múltiples proyectos
simulación basada en agentes
sistema multi-agente
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc/4.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/70117

id SEDICI_2b75419ee92b547fc0e31998406e047d
oai_identifier_str oai:sedici.unlp.edu.ar:10915/70117
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Multi-agent Learning by Trial and Error for Resource Leveling during Multi-Project (Re)schedulingAprendizaje multi-agente utilizando trial and error para la nivelación de recursos durante el (re)scheduling de múltiples proyectosTosselli, LauraBogado, Verónica S.Martínez, ErnestoCiencias Informáticasagent-based simulationmulti-agent systemmulti-project (re)schedulingproject-oriented fractal organizationresource levelingnivelación de recursosorganización fractal orientada a proyectos(re)scheduling de múltiples proyectossimulación basada en agentessistema multi-agenteIn a multi-project context within enterprise networks, reaching feasible solutions to the (re)scheduling problem represents a major challenge, mainly when scarce resources are shared among projects. Thus, the multi-project (re)scheduling must achieve the most efficient possible resource usage without increasing the prescribed project constraints, considering the Resource Leveling Problem (RLP), whose objective is to level the consumption of resources shared in order to minimize their idle times and to avoid overallocation conflicts. In this work, a multi-agent solution that allows solving the Resource Constrained Multi-project Scheduling Problem (RCMPSP) and the Resource Investment Problem (RIP) is extended to incorporate indicators on agents’ payoff functions to address the Resource Leveling Problem in a decentralized and autonomous way, through decoupled rules based on Trial-and-Error approach. The proposed agent-based simulation model is tested through a set of project instances that vary in their structure, parameters, number of resources shared, etc. Results obtained are assessed through different scheduling goals, such as project total duration, project total cost and leveling resource usage. Our results are far better compared to the ones obtained with alternative approaches. This proposal shows that the interacting agents that implement decoupled learning rules find a solution which can be understood as a Nash equilibrium.En un contexto de múltiples proyectos dentro de redes empresariales, alcanzar soluciones factibles al problema de (re)scheduling representa un gran desafío, principalmente al compartir recursos escasos entre proyectos. Así, el (re)scheduling de múltiples proyectos debe lograr el uso de recursos más eficiente posible sin incrementar las restricciones de proyecto planteadas, considerando el Problema de Nivelación de Recursos, cuyo objetivo es nivelar el consumo de recursos compartidos para minimizar tiempos ociosos y evitar conflictos de sobre-asignaciones. En este trabajo, una solución multi-agente para resolver el Problema de Scheduling de Múltiples Proyectos con Restricción de Recursos y el Problema de Inversión de Recursos es extendida para incorporar indicadores en las funciones de recompensa de los agentes para abordar el Problema de Nivelación de Recursos de manera autónoma y descentralizada a través de reglas desacopladas basadas en el enfoque de Aprendizaje por prueba y error. El Modelo de Simulación basado en agentes propuesto es verificado mediante un conjunto de instancias de proyecto que varían en estructura, parámetros, número de recursos compartidos, etc. Los resultados obtenidos se evalúan mediante diferentes objetivos de scheduling, como duración total del proyecto, costo total del proyecto y nivelación en el uso de recursos. Nuestros resultados presentan mejoras en comparación a los obtenidos en enfoques alternativos. Esta propuesta muestra que los agentes interactuantes que implementan reglas de aprendizaje desacopladas encuentran una solución que puede entenderse como un equilibrio de Nash.Facultad de Informática2018-10info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionArticulohttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdf125-135http://sedici.unlp.edu.ar/handle/10915/70117enginfo:eu-repo/semantics/altIdentifier/issn/1666-6038info:eu-repo/semantics/altIdentifier/doi/10.24215/16666038.18.e14info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc/4.0/Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T11:11:10Zoai:sedici.unlp.edu.ar:10915/70117Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 11:11:10.403SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Multi-agent Learning by Trial and Error for Resource Leveling during Multi-Project (Re)scheduling
Aprendizaje multi-agente utilizando trial and error para la nivelación de recursos durante el (re)scheduling de múltiples proyectos
title Multi-agent Learning by Trial and Error for Resource Leveling during Multi-Project (Re)scheduling
spellingShingle Multi-agent Learning by Trial and Error for Resource Leveling during Multi-Project (Re)scheduling
Tosselli, Laura
Ciencias Informáticas
agent-based simulation
multi-agent system
multi-project (re)scheduling
project-oriented fractal organization
resource leveling
nivelación de recursos
organización fractal orientada a proyectos
(re)scheduling de múltiples proyectos
simulación basada en agentes
sistema multi-agente
title_short Multi-agent Learning by Trial and Error for Resource Leveling during Multi-Project (Re)scheduling
title_full Multi-agent Learning by Trial and Error for Resource Leveling during Multi-Project (Re)scheduling
title_fullStr Multi-agent Learning by Trial and Error for Resource Leveling during Multi-Project (Re)scheduling
title_full_unstemmed Multi-agent Learning by Trial and Error for Resource Leveling during Multi-Project (Re)scheduling
title_sort Multi-agent Learning by Trial and Error for Resource Leveling during Multi-Project (Re)scheduling
dc.creator.none.fl_str_mv Tosselli, Laura
Bogado, Verónica S.
Martínez, Ernesto
author Tosselli, Laura
author_facet Tosselli, Laura
Bogado, Verónica S.
Martínez, Ernesto
author_role author
author2 Bogado, Verónica S.
Martínez, Ernesto
author2_role author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
agent-based simulation
multi-agent system
multi-project (re)scheduling
project-oriented fractal organization
resource leveling
nivelación de recursos
organización fractal orientada a proyectos
(re)scheduling de múltiples proyectos
simulación basada en agentes
sistema multi-agente
topic Ciencias Informáticas
agent-based simulation
multi-agent system
multi-project (re)scheduling
project-oriented fractal organization
resource leveling
nivelación de recursos
organización fractal orientada a proyectos
(re)scheduling de múltiples proyectos
simulación basada en agentes
sistema multi-agente
dc.description.none.fl_txt_mv In a multi-project context within enterprise networks, reaching feasible solutions to the (re)scheduling problem represents a major challenge, mainly when scarce resources are shared among projects. Thus, the multi-project (re)scheduling must achieve the most efficient possible resource usage without increasing the prescribed project constraints, considering the Resource Leveling Problem (RLP), whose objective is to level the consumption of resources shared in order to minimize their idle times and to avoid overallocation conflicts. In this work, a multi-agent solution that allows solving the Resource Constrained Multi-project Scheduling Problem (RCMPSP) and the Resource Investment Problem (RIP) is extended to incorporate indicators on agents’ payoff functions to address the Resource Leveling Problem in a decentralized and autonomous way, through decoupled rules based on Trial-and-Error approach. The proposed agent-based simulation model is tested through a set of project instances that vary in their structure, parameters, number of resources shared, etc. Results obtained are assessed through different scheduling goals, such as project total duration, project total cost and leveling resource usage. Our results are far better compared to the ones obtained with alternative approaches. This proposal shows that the interacting agents that implement decoupled learning rules find a solution which can be understood as a Nash equilibrium.
En un contexto de múltiples proyectos dentro de redes empresariales, alcanzar soluciones factibles al problema de (re)scheduling representa un gran desafío, principalmente al compartir recursos escasos entre proyectos. Así, el (re)scheduling de múltiples proyectos debe lograr el uso de recursos más eficiente posible sin incrementar las restricciones de proyecto planteadas, considerando el Problema de Nivelación de Recursos, cuyo objetivo es nivelar el consumo de recursos compartidos para minimizar tiempos ociosos y evitar conflictos de sobre-asignaciones. En este trabajo, una solución multi-agente para resolver el Problema de Scheduling de Múltiples Proyectos con Restricción de Recursos y el Problema de Inversión de Recursos es extendida para incorporar indicadores en las funciones de recompensa de los agentes para abordar el Problema de Nivelación de Recursos de manera autónoma y descentralizada a través de reglas desacopladas basadas en el enfoque de Aprendizaje por prueba y error. El Modelo de Simulación basado en agentes propuesto es verificado mediante un conjunto de instancias de proyecto que varían en estructura, parámetros, número de recursos compartidos, etc. Los resultados obtenidos se evalúan mediante diferentes objetivos de scheduling, como duración total del proyecto, costo total del proyecto y nivelación en el uso de recursos. Nuestros resultados presentan mejoras en comparación a los obtenidos en enfoques alternativos. Esta propuesta muestra que los agentes interactuantes que implementan reglas de aprendizaje desacopladas encuentran una solución que puede entenderse como un equilibrio de Nash.
Facultad de Informática
description In a multi-project context within enterprise networks, reaching feasible solutions to the (re)scheduling problem represents a major challenge, mainly when scarce resources are shared among projects. Thus, the multi-project (re)scheduling must achieve the most efficient possible resource usage without increasing the prescribed project constraints, considering the Resource Leveling Problem (RLP), whose objective is to level the consumption of resources shared in order to minimize their idle times and to avoid overallocation conflicts. In this work, a multi-agent solution that allows solving the Resource Constrained Multi-project Scheduling Problem (RCMPSP) and the Resource Investment Problem (RIP) is extended to incorporate indicators on agents’ payoff functions to address the Resource Leveling Problem in a decentralized and autonomous way, through decoupled rules based on Trial-and-Error approach. The proposed agent-based simulation model is tested through a set of project instances that vary in their structure, parameters, number of resources shared, etc. Results obtained are assessed through different scheduling goals, such as project total duration, project total cost and leveling resource usage. Our results are far better compared to the ones obtained with alternative approaches. This proposal shows that the interacting agents that implement decoupled learning rules find a solution which can be understood as a Nash equilibrium.
publishDate 2018
dc.date.none.fl_str_mv 2018-10
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Articulo
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/70117
url http://sedici.unlp.edu.ar/handle/10915/70117
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/issn/1666-6038
info:eu-repo/semantics/altIdentifier/doi/10.24215/16666038.18.e14
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc/4.0/
Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc/4.0/
Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.format.none.fl_str_mv application/pdf
125-135
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1844615981124550656
score 13.070432