A multi-agent learning approach for the multi-mode resource-constrained project scheduling problem

This paper introduces a novel approach for solving the multimode resource-constrained project scheduling problem (MRCPSP), in which multiple execution modes are available for each of the activities of the project. The new approach applies simple agent learning devices, i.e. learning automata, to construct the project schedules. We present some comparative results, to show that our decentralized method can easily compete with the best performing algorithms for the MRCPSP.

[1]  Rubén Ruiz,et al.  Solving the Multi-Mode Resource-Constrained Project Scheduling Problem with genetic algorithms , 2003, J. Oper. Res. Soc..

[2]  Sönke Hartmann,et al.  Project Scheduling with Multiple Modes: A Genetic Algorithm , 2001, Ann. Oper. Res..

[3]  Rainer Kolisch,et al.  PSPLIB - a project scheduling problem library , 1996 .

[4]  Rolf H. Möhring,et al.  Resource-constrained project scheduling: Notation, classification, models, and methods , 1999, Eur. J. Oper. Res..

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

[6]  Piotr Jędrzejowicz,et al.  Population Learning Algorithm for the Resource-Constrained Project Scheduling , 2006 .

[7]  Mario Vanhoucke,et al.  A Genetic Algorithm for the Multi-Mode Resource-Constrained Project Scheduling Problem , 2008 .

[8]  Richard Wheeler,et al.  Decentralized learning in finite Markov chains , 1985, 1985 24th IEEE Conference on Decision and Control.

[9]  Bruce C. Hartman,et al.  Agent-based project scheduling , 2000 .

[10]  K. Bouleimen,et al.  A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version , 2003, Eur. J. Oper. Res..

[11]  Michael L. Littman,et al.  Markov Games as a Framework for Multi-Agent Reinforcement Learning , 1994, ICML.

[12]  Masao Mori,et al.  A genetic algorithm for multi-mode resource constrained project scheduling problem , 1997, Eur. J. Oper. Res..

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

[14]  Javier Alcaraz A New Genetic Algorithm for the Multi-Mode Resource-Constrained Project Scheduling Problem , 2001 .

[15]  Erik Demeulemeester,et al.  Resource-constrained project scheduling: A survey of recent developments , 1998, Comput. Oper. Res..

[16]  Rainer Kolisch,et al.  Experimental investigation of heuristics for resource-constrained project scheduling: An update , 2006, Eur. J. Oper. Res..

[17]  Peter Vrancx,et al.  Decentralized Learning in Markov Games , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[18]  Rainer Kolisch,et al.  Project Scheduling under Resource Constraints: Efficient Heuristics for Several Problem Classes , 1995 .

[19]  Bert De Reyck,et al.  The multi-mode resource-constrained project scheduling problem with generalized precedence relations , 1999, Eur. J. Oper. Res..

[20]  R. Kolisch,et al.  Heuristic algorithms for solving the resource-constrained project scheduling problem: Classification and computational analysis , 1998 .

[21]  R. Kolisch,et al.  Heuristic algorithms for the resource-constrained project scheduling problem: classification and computational analysis , 1999 .