A Multi Objective Fibonacci Search Based Algorithm for Resource Allocation in PERT Networks
الموضوعات :Behrouz Afshar Nadjafi 1 , Salman Kolyaei 2
1 - Islamic Azad University, Qazvin Branch, Department of Industrial and Mechanical Engineering, Qazvin, Iran
2 - Islamic Azad University, Qazvin Branch, Department of Industrial and Mechanical Engineering, Qazvin, Iran
الکلمات المفتاحية: Fibonacci search, Resource allocation, stochastic network, continuous time Markov chain,
ملخص المقالة :
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 resource quantities. We construct a continuous time Markov chain model for the activity network and use the PhaseType distribution to evaluate the project completion time. Then we use Fibonacci search over the interval of permissible allocations to the activity to seek the minimum expected cost.
