Resource allocation in dynamic PERT networks with finite capacity

This article models the resource allocation problem in dynamic PERT networks with finite capacity of concurrent projects (COnstant Number of Projects In Process (CONPIP)), where activity durations are independent random variables with exponential distributions, and the new projects are generated according to a Poisson process. The system is represented as a queuing network with finite concurrent projects, where each activity of a project is performed at a devoted service station with one server located in a node of the network. For modeling dynamic PERT networks with CONPIP, we first convert the network of queues into a stochastic network. Then, by constructing a proper finite-state continuous-time Markov model, a system of differential equations is created to solve and find the completion time distribution for any particular project. Finally, we propose a multi-objective model with three conflict objectives to optimally control the resources allocated to the servers, and apply the goal attainment method to solve a discrete-time approximation of the original multi-objective problem.

[1]  Philip M. Wolfe,et al.  Multiproject Scheduling with Limited Resources: A Zero-One Programming Approach , 1969 .

[2]  María Pilar Tormos,et al.  A multicriteria heuristic method to improve resource allocation in multiproject scheduling , 2000, Eur. J. Oper. Res..

[3]  Amir Azaron,et al.  Distribution function of the shortest path in networks of queues , 2005, OR Spectr..

[4]  Tien-Fu Liang,et al.  Fuzzy multi-objective project management decisions using two-phase fuzzy goal programming approach , 2009, Comput. Ind. Eng..

[5]  Amir Azaron,et al.  Time-cost trade-off via optimal control theory in Markov PERT networks , 2007, Ann. Oper. Res..

[6]  Avraham Shtub,et al.  Resource allocation in stochastic, finite-capacity, multi-project systems through the cross entropy methodology , 2007, J. Sched..

[7]  R P Byali,et al.  CRITICAL CHAIN PROJECT MANAGEMENT - A NEW PROJECT MANAGEMENT PHILOSOPHY FOR MULTI PROJECT ENVIRONMENT , 2008 .

[8]  Richard F. Deckro,et al.  A heuristic for multi-project scheduling with limited resources in the housing industry , 1990 .

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

[10]  Amir Azaron,et al.  A multi-objective resource allocation problem in PERT networks , 2006, Eur. J. Oper. Res..

[11]  Y Ying,et al.  HYBRID GENETIC ALGORITHM FOR RESOURCE CONSTRAINED MULTIPROJECT SCHEDULING PROBLEM , 2009 .

[12]  Ali Kaveh,et al.  Nondominated Archiving Multicolony Ant Algorithm in Time-Cost Trade-Off Optimization , 2009 .

[13]  J. D. Wiest,et al.  A Heuristic Model for Scheduling Large Projects with Limited Resources , 1967 .

[14]  Cunbin Li,et al.  The risk element transmission theory research of multi-objective risk-time-cost trade-off , 2009, Comput. Math. Appl..

[15]  H. T. Papadopoulos,et al.  Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines , 1996 .

[16]  Dirk P. Kroese,et al.  Cross‐Entropy Method , 2011 .

[17]  Vidyadhar G. Kulkarni,et al.  Markov and Markov-Regenerative pert Networks , 1986, Oper. Res..

[18]  Jesús R. Artalejo,et al.  Accessible bibliography on retrial queues , 1999 .

[19]  Mark A. Turnquist,et al.  Managing Portfolios of Projects under Uncertainty , 2004, Ann. Oper. Res..

[20]  K. Raja,et al.  Multi-project scheduling using an heuristic and a genetic algorithm , 2006 .

[21]  Vincent Y.X. Chen,et al.  A 0–1 goal programming model for scheduling multiple maintenance projects at a copper mine , 1994 .

[22]  Stanley B. Gershwin,et al.  Analysis of a general Markovian two-stage continuous-flow production system with a finite buffer , 2009 .

[23]  Paul S. Adler,et al.  From project to process management: an empirically-based framework for analyzing product development time , 1995 .

[24]  Po-Han Chen,et al.  Hybrid of genetic algorithm and simulated annealing for multiple project scheduling with multiple resource constraints , 2009 .

[25]  María Pilar Tormos,et al.  Analysis of Scheduling Schemes and Heuristic Rules Performance in Resource-Constrained Multiproject Scheduling , 2001, Ann. Oper. Res..

[26]  Armin Scholl,et al.  Managing and modelling general resource transfers in (multi-)project scheduling , 2010, OR Spectr..

[27]  Amir Azaron,et al.  Multi-objective time-cost trade-off in dynamic PERT networks using an interactive approach , 2007, Eur. J. Oper. Res..

[28]  I. Kurtulus,et al.  Multi-Project Scheduling: Categorization of Heuristic Rules Performance , 1982 .

[29]  Harry G. Perros,et al.  Queueing networks with blocking: a bibliography , 1984, PERV.

[30]  Michel Bierlaire,et al.  An analytic finite capacity queueing network model capturing the propagation of congestion and blocking , 2009, Eur. J. Oper. Res..

[31]  Yves Dallery,et al.  Queueing models for full-flexible multi-class call centers with real-time anticipated delays , 2009 .

[32]  Dirk P. Kroese,et al.  The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation and Machine Learning , 2004 .

[33]  Zong Woo Geem,et al.  Multiobjective Optimization of Time-Cost Trade-Off Using Harmony Search , 2010 .

[34]  Chandrasekharan Rajendran,et al.  Performance analysis of scheduling rules in resource–constrained multiple projects , 2009 .

[35]  Boaz Golany,et al.  Managing multi-project environments through constant work-in-process , 2003 .

[36]  Paola Inverardi,et al.  A review on queueing network models with finite capacity queues for software architectures performance prediction , 2003, Perform. Evaluation.

[37]  S.M.T. Fatemi Ghomi,et al.  A simulation model for multi-project resource allocation , 2002 .

[38]  Subhash C. Narula,et al.  Multi-Project Scheduling: Analysis of Project Performance , 1985 .

[39]  Mauricio G. C. Resende,et al.  A genetic algorithm for the resource constrained multi-project scheduling problem , 2008, Eur. J. Oper. Res..

[40]  Avraham Shtub,et al.  Managing Stochastic, Finite Capacity, Multi-Project Systems through the Cross-Entropy Methodology , 2005, Ann. Oper. Res..