Experimental Evaluation of the A-Team Solving Instances of the RCPSP/max Problem

The paper proposes an agent-based approach to solving instances of the RCPSP/max problem. Since the problem is known to be NP-hard, the proposed solution takes advantage of the parallel and distributed computations abilities of the E-JABAT which is a middleware supporting the construction of the dedicated A-Team architectures based on the population-based approach. In this paper the E-JABAT-based A-Team architecture dedicated for solving the RCPSP/max problem instances is proposed and experimentally validated. Computational experiment involves evaluation of the influence of the time used to solve the problem on the results obtained. The paper contains the RCPSP/max problem formulation, overview of the E-JABAT environment, description of the E-JABAT architecture for solving the RCPSP/max problem instances and a discussion of the computational experiment results.

[1]  Candida Ferreira.  Gene expression programming , 2006 .

[2]  Piotr Jedrzejowicz,et al.  Solving the RCPSP/max Problem by the Team of Agents , 2009, KES-AMSTA.

[3]  Ngoc Thanh Nguyen,et al.  Intelligent Agents in the Evolution of Web and Applications , 2009, Intelligent Agents in the Evolution of Web and Applications.

[4]  Stephen F. Smith,et al.  A Constraint-Based Method for Project Scheduling with Time Windows , 2002, J. Heuristics.

[5]  Cândida Ferreira,et al.  Gene Expression Programming: Mathematical Modeling by an Artificial Intelligence , 2014, Studies in Computational Intelligence.

[6]  Stephen Gilmore,et al.  Combining Measurement and Stochastic Modelling to Enhance Scheduling Decisions for a Parallel Mean Value Analysis Algorithm , 2006, International Conference on Computational Science.

[7]  Piotr Jedrzejowicz,et al.  Agent-Based Gene Expression Programming for Solving the RCPSP/max Problem , 2009, ICANNGA.

[8]  Cândida Ferreira,et al.  Gene Expression Programming: Mathematical Modeling by an Artificial Intelligence (Studies in Computational Intelligence) , 2006 .

[9]  Piotr Jedrzejowicz,et al.  JADE-Based A-Team as a Tool for Implementing Population-Based Algorithms , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[10]  Piotr Jedrzejowicz,et al.  e-JABAT - An Implementation of the Web-Based A-Team , 2009, Intelligent Agents in the Evolution of Web and Applications.

[11]  Jan Karel Lenstra,et al.  Scheduling subject to resource constraints: classification and complexity , 1983, Discret. Appl. Math..

[12]  Piotr Jedrzejowicz,et al.  JADE-Based A-Team Environment , 2006, International Conference on Computational Science.

[13]  Piotr Jedrzejowicz,et al.  Agent-Based Approach to Solving the Resource Constrained Project Scheduling Problem , 2007, ICANNGA.

[14]  Klaus Neumann,et al.  Resource-Constrained Project Scheduling with Time Windows , 2006 .

[15]  Sarosh Talukdar,et al.  Asynchronous teams : cooperation schemes for autonomous, computer-based agents , 1996 .

[16]  Jan Wessnitzer,et al.  A Model of Non-elemental Associative Learning in the Mushroom Body Neuropil of the Insect Brain , 2007, ICANNGA.

[17]  Joanna Józefowska,et al.  Perspectives in modern project scheduling , 2006 .

[18]  Professor Dr. Klaus Neumann,et al.  Project Scheduling with Time Windows and Scarce Resources , 2003, Springer Berlin Heidelberg.

[19]  Rolf H. Möhring,et al.  Scheduling project networks with resource constraints and time windows , 1988 .