Double-action agents solving the MRCPSP/Max problem

  • Authors:
  • Piotr Jędrzejowicz;Ewa Ratajczak-Ropel

  • Affiliations:
  • Department of Information Systems, Gdynia Maritime University, Gdynia, Poland;Department of Information Systems, Gdynia Maritime University, Gdynia, Poland

  • Venue:
  • ICCCI'11 Proceedings of the Third international conference on Computational collective intelligence: technologies and applications - Volume Part II
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper an A-Team architecture for solving the multimode resource-constrained project scheduling problem with minimal and maximal time lags (MRCPSP/max) is proposed and experimentally validated. To solve this probleman asynchronous teamof agents implemented using JABAT middleware has been proposed. Four kinds of optimization agent has been used. Each of them acts in two ways depending whether the received initial solution is feasible or not. The paper contains the MRCPSP/ max problem formulation, description of the proposed architecture for solving the problem instances, description of optimization algorithms, description of the experiment and the discussion of the computational experiment results.