ارائه یک روش فرا ابتکاری مؤثر جهت زمانبندی پروژه با حالت های چندگانه

Abstract

در این مقاله الگوریتم دسته پرندگان کاملاً آگاه (FIPS) برای حل مساله زمان بندی پروژه، تحت محدودیت منابع در حالت چندگانه (MRCPSP)، با هدف حداقل نمودن زمان پروژه پیشنهاد شده است. در FIPS پیشنهادی، روش نمایش کلید تصادفی و روش نمایش لیست حالات اجرایی مربوطه، جهت کدگذاری استفاده می گردد و جهت رمزگشایی نیز، از روش تولید زمان‌بندی سری چندحالته، کمک گرفته خواهد شد. بویژه، تابع تناسب جدیدی برای کاهش زمان محاسبات برنامه و انحراف متوسط ارایه می شود. مجموعه های پایه و شناخته شده کتابخانه مسایل زمان بندی پروژه‌ها (PSBLIB)، جهت آزمایش الگوریتم‌ FIPS پیشنهادی، به کار گرفته شده‌اند که نتایج محاسباتی حاصله از آن‌ و مقایسات انجام شده، کارآمدی الگوریتم پیشنهادی را نشان می‌دهد.