A Hybrid Heuristic Rule for Constrained Resource Allocation in PERT Type Networks
نویسنده
چکیده
This paper presents a hybrid heuristic for constrained resource allocation in PERT type networks. Here, the assumption is made that the constrained resource is renewable for allocation to the activities of project. In addition, we consider finish-start precedence constraints with zero time lag. The activities durations are independent continuous random variables, preemption is not allowed and renewable resource requirements are constant throughout the duration of an activity. We use a regular performance measure, in particular the makespan. That is to say, the objective is to minimize the project makespan. Project scheduling problems of this type belong to the class of NP-hard optimization problems. So, to solve this type of problems, heuristic procedures should be used. The efficiency of new hybrid heuristic is evaluated in the course of an experimental performance analysis. Key word: PERT network • hybrid heuristic • renewable resource-constrained allocation • priority rules • project scheduling
منابع مشابه
A heuristic method for consumable resource allocation in multi-class dynamic PERT networks
This investigation presents a heuristic method for consumable resource allocation problem in multi-class dynamic Project Evaluation and Review Technique (PERT) networks, where new projects from different classes (types) arrive to system according to independent Poisson processes with different arrival rates. Each activity of any project is operated at a devoted service station located in a n...
متن کاملA Multi Objective Fibonacci Search Based Algorithm for Resource Allocation in PERT Networks
The problem we investigate deals with the optimal assignment of resources to the activities of a stochastic project network. We seek to minimize the expected cost of the project include sum of resource utilization costs and lateness costs. We assume that the work content required by the activities follows an exponential distribution. The decision variables of the model are the allocated resourc...
متن کاملBicriteria Resource Allocation Problem in Pert Networks
We develop a bicriteria model for the resource allocation problem in PERT networks, in which the total direct costs of the project as the first objective, and the mean of project completion time as the second objective are minimized. The activity durations are assumed to be independent random variables with either exponential or Erlang distributions, in which the mean of each activity duration ...
متن کاملConstrained consumable resource allocation in alternative stochastic networks via multi-objective decision making
Many real projects complete through the realization of one and only one path of various possible network paths. Here, these networks are called alternative stochastic networks (ASNs). It is supposed that the nodes of considered network are probabilistic with exclusive-or receiver and exclusive-or emitter. First, an analytical approach is proposed to simplify the structure of t...
متن کاملMulti-mode renewable resource-constrained allocation in PERT networks
This paper presents a hybrid metaheuristic algorithm (HMA) for Multi-Mode Resource-Constrained Project Scheduling Problem (MRCPSP) in PERT networks. A PERT-type project, where activities require resources of various types with random duration, is considered. Each activity can be accomplished in one of several execution modes and each execution mode represents an alternative combination of resou...
متن کامل