Software Project Scheduling Using a Multi-Agent System

2011 ◽  
Author(s):  
Nathan Nikotan ◽  
Jianchao Han ◽  
Mohsen Beheshti
Keyword(s):  
Project Scheduling ◽  
Software Project ◽  
Multi Agent System ◽  
Agent System ◽  
Multi Agent

A market-based multi-agent system model for decentralized multi-project scheduling

2006 ◽  
Vol 150 (1) ◽  
pp. 115-135 ◽  
Author(s):  
Giuseppe Confessore ◽  
Stefano Giordani ◽  
Silvia Rismondo
Keyword(s):  
Project Scheduling ◽  
System Model ◽  
Multi Agent System ◽  
Agent System ◽  
Multi Agent

scholarly journals A-Team Solving Distributed Resource-Constrained Multi-Project Scheduling Problem

2019 ◽  
Vol 06 (04) ◽  
pp. 423-437
Author(s):  
Piotr Jędrzejowicz ◽  
Ewa Ratajczak-Ropel
Keyword(s):  
Global Optimization ◽  
Project Scheduling ◽  
Optimization Problems ◽  
Global Solutions ◽  
Scheduling Problem ◽  
Multi Agent System ◽  
Resource Constrained ◽  
Agent System ◽  
Multi Agent ◽  
Project Scheduling Problem

In this paper, a multi-agent system (MAS) based on the A-Team concept is proposed to solve the Distributed Resource-Constrained Multi-Project Scheduling Problem (DRCMPSP). In the DRCMPSP, multiple distributed projects are considered. Hence, the local task schedule for each project and a coordination of the shared decisions are considered. The DRCMPSP belongs to the class of the strongly NP-hard optimization problems. Multi-agent system seems the natural way of solving such problems. The A-Team MAS, proposed in this paper, has been built using the JABAT environment where two types of the optimization agents are used: local and global. Local optimization agents are used to find solutions for the local projects, and global optimization agents are responsible for the coordination of the local projects and for finding the global solutions. The approach has been tested experimentally using 140 benchmark problem instances from MPSPLIB library with minimizing the Average Project Delay (APD) as global optimization criterion.

Sign in / Sign up

Export Citation Format

Share Document