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

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