کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7543878 1489582 2018 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Scheduling Markovian PERT networks to maximize the net present value: New results
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Scheduling Markovian PERT networks to maximize the net present value: New results
چکیده انگلیسی
We study project scheduling so as to maximize the expected net present value when task durations are exponentially distributed. Based on the structural properties of an optimal solution we show that, even if preemption is allowed, it is not necessary to do so. Next to its managerial importance, this result also allows for a new algorithm which improves on the current state of the art with several orders of magnitude, both in CPU time and in memory usage.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 46, Issue 2, March 2018, Pages 240-244
نویسندگان
, ,