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

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

کلیدواژه ها:

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