زمانبندی پروژه با قابلیت شکست فعالیتها و محدودیت مصرف غیرخطی منابع
خلاصه مقاله
مسئله زمانبندی پروژه با محدودیت منابع یکی از مسائل بسیار معروف در زمینه علم مدیریت پروژه میباشد. کاربردی بودن آن سبب گرایش بیش از پیش محقین به این مسئله شده است.در این پژوهش به منظور برنامهریزی پروژه با محدودیت منابع و برای جامعتر شدن مدل، قابلیت شکست فعالیتهای پروژه در نظر گرفته شده و محدودیت منابع نیز به صورت جامع و کامل اعمال شده است به این صورت که علاوه بر مواجه با محدودیت منابع در کل پروژه و طی دوره با محدودیت در نوع روند مصرف منابع توسط فعالیتها نیز مواجه هستیم، در واقع مصرف منابع توسط هر فعالیت با یک توزیع خاص صورت میپذیرد. در مجموع مسئله با رویکرد کاربردی بودن در صنعت گسترش یافته است. با توجه به NP-Hard بودن مسئله، به دست آوردن پاسخ بهینه توسط نرمافزارهای بهینهسازی و روشهای مرسوم بسیار دشوار و یا حتی غیرممکن میباشد. در این پژوهش سعی شده است با بکارگیری روش شاخه و کران و استفاده از روشهای ابتکاری جهت هرس کردن شاخهها، یک الگوریتم جهت حل مسئله که جنبه عمومی و قابل استفاده در مسائل مختلف با دادههای متفاوت باشد، ارائه گردد.
دیدگاهتان را بنویسید