Resource allocation in dynamic PERT networks with finite capacity

Resource allocation in dynamic PERT networks with finite capacity

0.00 Avg rating0 Votes
Article ID: iaor20118881
Volume: 215
Issue: 3
Start Page Number: 670
End Page Number: 678
Publication Date: Dec 2011
Journal: European Journal of Operational Research
Authors: , , ,
Keywords: allocation: resources, differential equations, programming: multiple criteria, programming: network
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.