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

یکی از موضوعات جدید در زمینه مساله زمانبندی پروژه، استفاده از منابع تجدیدناپذیر است. در همین راستا، یک مسالهزمانبندی پروژه با در نظر گرفتن منابع تجدیدناپذیر با هدف کمینه سازی زمان اتمام پروژه ارایه می شود. بطوریکه منابع در طول افقبرنامه ریزی تامین می شوند. در ادامه، یک الگوریتم فراابتکاری جستجوی انتشاری در محیط برنامه نویسی #C به عنوان روش حل مساله ی پیشنهادی توسعه داده شده است. از اطلاعات مربوط به مرجع داده های زمانبندی (PSPLIB) استفاده شده است. آزمایش های عددی کارایی این الگوریتم را از نظر زمان حل و کیفیت جواب برای حل مساله در مقیاس بزرگ نشان میدهد.

Keywords:

زمان بندی پروژه , منابع تجدید ناپذیر , الگوریتم های جستجوی انتشاری , مرجع دادهای زمان بندی