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

Vietnam Journal of Computer Science

Ewa Ratajczak-Ropel¹  Piotr Jędrzejowicz¹ 

[1] Gdynia Maritime University, Morska 83, 81-225 Gdynia, Poland;

关键词: multi-project scheduling;    distributed scheduling;    resource-constrained scheduling;    distributed resource-constrained multi-project scheduling;    optimization problem;    multi-agent system;    a-team;   

DOI  :  10.1142/S2196888819500234

来源: DOAJ

【 摘 要 】

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.

【 授权许可】

Unknown