Agent-Based Approach to Solving the Resource Constrained Project Scheduling Problem

  • Authors:
  • Piotr Jedrzejowicz;Ewa Ratajczak-Ropel

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

  • Venue:
  • ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part I
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

JABAT is a middleware supporting the construction of the dedicated A-Team architecture that can be used for solving variety of computationally hard optimization problems. The paper includes a general overview of the JABAT followed by a description and evaluation of the architecture designed by the authors with a view to solving RCPSP and MRCPSP instances. To construct the proposed system a number of agents, each representing a different optimization algorithm including local search, tabu search, as well as several specialized heuristics have been used. The system has been evaluated experimentally through solving a set of benchmark instances of the RCPSP and MRCPSP.