دانلود مقاله ترجمه شده یک تحقیق تجربی درباره فرا ابتکاری برای مسئله زمانبندی پروژه با منابع محدود در نمونه های جدید پایگاه داده

در این مقاله، مروری از روش های حل فرا ابتکاری ارائه می شود تا مسئله زمان بندی پروژه های چند مدی با منابع محدود که در آن ها مدهای اجرایی متعددی برای هر یک از فعالیت های پروژه موجود می باشند، حل شود. یک مقایسه عادلانه بین الگوریتم های فرا ابتکاری مختلف برای پایگاه داده های الگوی موجود و نیز یک پایگاه داده جدیدا تولید شده انجام شده است. نتایج محاسباتی ارائه و توصیه هایی برای تحقیقات آتی رمول بندی می شوند.

1-مقدمه

زمان بندی پروژه با منابع محدود یک موضوع تحقیقاتی معروف و بسیار مطالعه شده در چند دهه گذشته است. مسئله بهینه سازی ، مدت ساخت (makespan) پروژه را که تحت تاثیر روابط تقدم بین فعالیت ها و محدودیت های منابع می باشد، کمینه می سازد. در هنگام وارد کردن مدهای مختلف درهر فعالیت (با مدت زمان و ملزومات منابع مختلف برای هر مد)، مسئله به مسئله زمان بندی پروژه چند مدی با منابع محدود (MRCPSP) تعمیم داده می شود.

در MRCPSP، سه دسته منابع مختلف را می توان از هم تمایز داد: منابع تجدیدپذیر که در واحد زمان، محدود هستند (مثلا نیروی انسانی، ماشین ها)، منابع تجدیدناپذیر که برای کل پروژه محدود هستند (مانند بودجه) و منابع با قید دوگانه که هم در واحد زمان و هم برای کل مدت پروزه محدود هستند (مثلا جرین نقدی در واحد زمان). چون منابع با محدودیت دوگانه را می توان ترکیبی از منابه تجدیدپذیر و تجدیدناپذیر دانست، ما آنها را در این تحقیق به صراحت در نظر نمی گیریم.  در باقی این مقاله، ما به MRCPSP/R تنها در صورتی اشاره می کنیم که منابع تجدیدپذیر در نظر گرفته شوند در حالی که عبارت کلی MRCPSP برای مسئله زمان بندی چند مدی با منابع تجدیدپذیر و تجدیدناپذیر به کار برده می شود...