Simulating the dynamic scheduling of project portfolios

Abstract A main challenge in project management is to provide methodologies that facilitate coordination among the projects in a portfolio or in a firm. Each incoming project in an existing portfolio affects its schedule, the resources availability and the planned performance. There are no analytical solutions for the problem of dynamic scheduling of resources for multiple projects in real time. Mathematical approaches, like integer programming or network based techniques, cannot describe the complexity of real problems (multi-projects environments have many interrelated elements), and have difficulties to adapt the analysis to dynamic changes. We propose a multi-agent system, where projects negotiate the procurement of resources through an auction mechanism all over the portfolio life. Both, projects and resources are modelled as agents. Projects demand resources for fulfilling their scheduled planned work, whereas resources offer their capabilities and workforce. This framework allows project portfolio management and the assessment in the decision of acceptance/rejection new projects.

[1]  Jürgen Bode,et al.  Application of multiagent systems in project management , 2000 .

[2]  José Manuel Galán,et al.  An agent‐based model for domestic water management in Valladolid metropolitan area , 2009 .

[3]  S. Clearwater.  Market-based control: a paradigm for distributed resource allocation , 1996 .

[4]  Giuseppe Confessore,et al.  A market-based multi-agent system model for decentralized multi-project scheduling , 2007, Ann. Oper. Res..

[5]  Michal Pechoucek,et al.  ExPlanTech and ExtraPlanT: multi-agent technology for production planning, simulation and extra-enterprise collaboration , 2005, Comput. Syst. Sci. Eng..

[6]  Willy Herroelen,et al.  A hierarchical approach to multi-project planning under uncertainty , 2004 .

[7]  Rainer Kolisch.  Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation , 1994 .

[8]  Anne van der Veen,et al.  Agent-Based Urban Land Markets: Agent's Pricing Behavior, Land Prices and Urban Land Use Change , 2009, J. Artif. Soc. Soc. Simul..

[9]  Dilip B. Kotak,et al.  Agent-based collaborative project management system for distributed manufacturing , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[10]  Alessandro Agnetis,et al.  Scheduling Problems with Two Competing Agents , 2004, Oper. Res..

[11]  D. Stauffer,et al.  Agent-based Models of Financial Markets , 2007, physics/0701140.

[12]  Lawrence Cabac.  Multi-Agent System: A Guiding Metaphor for the Organization of Software Development Projects , 2007, MATES.

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

[14]  Martijn Mes,et al.  Comparison of agent-based scheduling to look-ahead heuristics for real-time transportation problems , 2007, Eur. J. Oper. Res..

[15]  Jörg Homberger,et al.  A (μ, λ)-coordination mechanism for agent-based multi-project scheduling , 2009, OR Spectrum.

[16]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[17]  Moshe Dror,et al.  Agent-based project scheduling , 2000 .

[18]  Jayashankar M. Swaminathan,et al.  Modeling Supply Chain Dynamics: A Multiagent Approach , 1998 .

[19]  Nicholas R. Jennings,et al.  Applying agent technology , 1995, Appl. Artif. Intell..

[20]  X. Zhao,et al.  Surrogate Gradient Algorithm for Lagrangian Relaxation , 1999 .

[21]  Dirk Briskorn,et al.  A Survey of Deterministic Modeling Approaches for Project Scheduling under Resource Constraints , 2008 .

[22]  Tillal Eldabi,et al.  Simulation in manufacturing and business: A review , 2010, Eur. J. Oper. Res..

[23]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[24]  John H Payne,et al.  Management of multiple simultaneous projects: a state-of-the-art review , 1995 .

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

[26]  Boyd C. Paulson,et al.  Multi‐Agent Distributed Coordination of Project Schedule Changes , 2003 .

[27]  Jörg Homberger,et al.  A multi-agent system for the decentralized resource-constrained multi-project scheduling problem , 2007, Int. Trans. Oper. Res..

[28]  Peter B. Luh,et al.  An optimization-based algorithm for job shop scheduling , 1997 .

[29]  Soundar R. T. Kumara,et al.  Multiagent based dynamic resource scheduling for distributed multiple projects using a market mechanism , 2003, J. Intell. Manuf..