نشریه بین المللی مهندسی صنایع و مدیریت تولید

مساله زمان بندی پروژه بیانگر تخصیص زمان آغاز فعالیت‌های یک پروژه برای رسیدن به یک هدف معین می‌باشد. این هدف ممکن است مربوط به جنبه‌های مالی، زمانی، کیفی و یا دیگر جنبه‌های پروژه باشد. هنگامی که جنبه-های مالی پروژه مد نظر قرار داده شوند، یکی از بهترین معیارهای ارزیابی زمان بندی، ارزیابی ارزش خالص فعلی پروژه است. در مواردی که در پروژه‌ها با جریان‌های نقدی سنگین در مدت زمان قابل توجه روبرو هستیم، ارزش خالص فعلی اهمیت بیشتری پیدا می کند. لذا یک مدل مؤثر برای مساله تخصیص منابع محدود باید شامل معیاری با لحاظ کردن زمان و هزینه باشد. از طرف دیگر ماهیت غیر قطعی فعالیت‌ها در پروژه سبب می شود که مدل‌های قطعی پاسخگوی بسیاری از پروژه‌های عملی نباشد. از این رو، ما در مدل ارایه شده در این مقاله پارامترهای زمانی فعالیت‌ها به صورت اعداد فازی در نظر گرفته شده و مدلسازی صورت گرفته است که مساله تحت عنوان زمان بندی پروژه با محدودیت منابع با جریان‌های نقدی تنزیل یافته تحت شرایط فازی (F-RCPSPDCF) نامگذاری شده است. جهت حل مدل پیشنهادی یک الگوریتم فراابتکاری نوین با الهام از تئوری ارتعاشات به نام الگوریتم بهینه سازی میرایی ارتعاش (VDO) ارایه شده است. در این راستا، جهت تولید برنامه زمان بندی، روش زمان بندی دوسویه و ساختار نمایش لیست فعالیت‌ها به کار گرفته شده است. در نهایت کارایی الگوریتم ارایه شده با استفاده از مسائل استاندارد تولید شده توسط نرم افزار Pro-gen در مقایسه با الگوریتم شبیه سازی تبرید ارائه و مورد تجزیه و تحلیل شده است. تحلیل نتایج بیانگر کارایی الگوریتم ارائه شده جهت حل مدل پیشنهادی را با افزایش ابعاد مسائل نشان میدهد.