نام پژوهشگر: اعظم فرامرزی فرد

به کارگیری الگوریتم تخمین توزیع موازی برای مسئله زمان بندی چندپروژه ای با محدودیت منابع
پایان نامه وزارت علوم، تحقیقات و فناوری - موسسه آموزش عالی غیر انتفاعی و غیر دولتی نبی اکرم - دانشکده فنی 1392
  اعظم فرامرزی فرد   شهریار لطفی

زمان ‏بندی پروژه با محدودیت منابع (rcpsp)، از جمله مسائل بسیار معروف و مطرح در زمینه تحقیق در عملیات و مدیریت پروژه می ‏باشد. امروزه مدیریت هم ‏زمان چندپروژه در سازمان ‏ها امری رایج است. به طور معمول، پروژه ها در نقاط جغرافیایی مختلف با دسترسی به منابع مشترک اجرا می ‏شوند؛ بنابراین مدیران با مسائلی از جمله تخصیص منابع مشترک بین پروژه‏ ها و تصمیم ‏گیری در مورد زمان شروع و پایان فعالیت ‏ها مواجه می‎باشند. نیاز به کاهش زمان پایان، اهمیت استفاده از رویکردهای بهینه زمان بندی را مشخص می سازد. بدیهی است که مدیریت هم ‏زمان چند پروژه، بسیار پیچیده تر از ماهیت مسئله در حالت تک پروژه ای است. برآورده شدن تمامی اهداف، توازن نرخ استفاده از منابع و از طرفی لزوم توجه به انتظارات حامیان و سرمایه ‏گذاران، موانع و مشکلات بسیاری را برای مدیریت پروژه به وجود می آورد. اولویت‎بندی فعالیت ‏ها، زمان ‏بندی و لزوم در نظر گرفتن بودجه تخصیص داده شده، نمونه ‏هایی از دغدغه‎های اصلی مدیران پروژه می باشند. زمان بندی چندپروژه ای از جمله مسائل چندجمله ای غیرقطعی-سخت است و در نتیجه استفاده از الگوریتم های تکاملی، رویکردی مناسب برای یافتن پاسخ آن به شمار می آید. هدف این پژوهش بررسی کارآیی الگوریتم تخمین توزیع موازی در یافتن جواب مناسب برای مسئله زمان بندی چندپروژه ای می باشد. علت این انتخاب، عملکرد خوب الگوریتم ذکر شده در یافتن جواب مناسب برای مسائل پیچیده و چندبعدی است. هم چنین موازی سازی نیز به عنوان رویکردی شناخته شده در کاهش زمان مسائل پیچیده، باعث افزایش کارآیی الگوریتم پیشنهادی می شود.