A Multi Objective Fibonacci Search Based Algorithm for Resource Allocation in PERT Networks

Autor:	Behrouz Afshar Nadjafi, Salman Kolyaei
Jazyk:	angličtina
Rok vydání:	2010
Předmět:	Fibonacci search Resource allocation stochastic network continuous time Markov chain Industrial engineering. Management engineering T55.4-60.8
Zdroj:	Journal of Optimization in Industrial Engineering, Vol Volume 3, Iss Issue 6, Pp 13-23 (2010)
Druh dokumentu:	article
ISSN:	2251-9904 2423-3935
Popis:	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.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/8e700ca371704baab781abcbfe357332 Zobrazit plný text záznamu View record in DOAJ