حل مسیله ی زمان بندی پروژه در حالت چندگانه MRCPSP به کمک الگوریتم ژنتیک

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

Keywords:

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