Maximizing the expected net present value of a project with phase-type distributed activity durations: An efficient globally optimal solution procedure

ما پروژه هایی را با فعالیت هایی که مدت زمان تصادفی مدل سازی شده با استفاده از توزیع های فازی دارند، مطالعه می کنیم. جریان نقدی متوسط ​​طی اجرای پروژه متحمل می شود. پس از اتمام فعالیت های پروژه، بازپرداخت به دست می آید. از آنجائیکه فعالیتهای زمانی تصادفی هستند، زمان شروع فعالیت در ابتدای پروژه مشخص نیست. در عوض، ما باید به یک سیاست برای برنامه ریزی فعالیت ها در هنگام اجرای پروژه تکیه کنیم. برنامه های بهینه برنامه فعالیت هایی را ارائه می دهند که ارزش فعلی خالص فعلی پروژه حداکثر می شود. ما خط مشی مطلوب را با استفاده از زنجیره مارکوف پیوسته جدید و یک برنامه دایمی تصادفی عقب مانده تعیین می کنیم. اگر چه زنجیره مارکوف پیوسته جدید، باعث کاهش قابل توجهی از نیازهای حافظه (در مقایسه با روش های موجود) می شود، اما همچنین اجازه می دهد تا فعالیت ها به پیش برود؛ یک فرض است که همیشه مطلوب نیست با این وجود ما ثابت می کنیم که اگر جریان های نقدی در ابتدای فعالیت رخ داده است، در صورتی که جریان های نقدی متحمل شوند، مطلوب نیست که فعالیت های پیشگیرانه را پیش ببریم. علاوه بر این، این مدرک بدون در نظر گرفتن توزیع طول مدت فعالیت ها صرفنظر می شود. یک آزمایش محاسباتی نشان می دهد که ما به طور قابل توجهی پیشرفته ترین روش های موجود در حال حاضر پیشرفته تر است. به طور متوسط، ما کارایی محاسباتی را با فاکتور 600 افزایش می دهیم و نیازهای حافظه را با یک عامل 321 کاهش می دهیم.