Splittable stochastic project scheduling with constrained renewable resource

Journal of Industrial Engineering International

مقاله 2، دوره 2، شماره 2، خرداد 2006، صفحه 19-30   

نویسندگان

S.S Hashemin^{* 1}؛ S.M.T Fatemi Ghomi²

¹Assistant Professor, Department of Industrial Engineering, Islamic Azad University, Science and Research Branch, Tehran, Iran

²Professor, Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran

چکیده

This paper discusses the problem of allocation of constrained renewable resource to splittable activities of a single project. If the activities of stochastic projects can be split, these projects may be completed in shorter time when the available resource is constrained. It is assumed that the resource amount required to accom-plish each activity is a discrete quantity and deterministic. The activity duration time is assumed to be a dis-crete random variable with arbitrary experimental distribution. Solving stochastic mathematical programming model of problem is very hard. So, here some existing methods for deterministic problems have been gener-alized for stochastic case. Solutions of generalized methods are relatively better than random solutions. How-ever, the authors developed the new algorithm that may improve the solutions of generalized methods and project Completion Time Distribution Function (CTDF). Comparison of solution of a method with random solutions is a common assessment method in literature research. Hence, the efficiency of the proposed algo-rithm represented using this method.

کلیدواژه‌ها

Project Scheduling؛ Constrained resource؛ Renewable؛ stochastic؛ Splittable؛ Completion time؛ Distribution function