حل مسئله ی زمان بندی پروژه در حالت چندگانه (m r c p s p) به کمک الگوریتم ژنتیک
Abstract
وجود محدودیت منابع و روابط پیش نیازی بین بعضی از فعالیت ها در یک پروژه، زمان بندی پروژه را به یک مسئله ی دشوار تبدیل کرده است. در این نوشتار، الگوریتم ژنتیک توسعه یافته یی برای حل مسئله ی زمان بندیپروژه در حالت چندگانه )m r c p s p( با هدف کمینه ساختن زمان پروژه،تحت محدودیت های پیش نیازی و منابع پیشنهاد شده است. جهت حل این مسئله، روش نمایش کلید تصادفی و روش نمایش فهرست حالات اجرایی مربوط، برای کدگذاری استفاده و به منظور رمزگشایی نیز از روش تولید زمان بندی سری چندحالته کمک گرفته شده است. در این مطالعه، تابع تناسب جدیدی جهت کاهش زمان محاسبات برنامه ارائه شده است. همچنین عمل گر جهش جدیدی جهت بهبود کیفیت راه حل ها پیشنهاد شده است. مجموعه های پایه و شناخته شده ی کتابخانه ی مسائل زمان بندی پروژه ها )p s b l i b(، جهت آزمایش الگوریتم ژنتیک پیشنهادی به کار گرفته شده اند، و نتایج محاسباتی حاصل از آن و مقایسه های انجام شده، کارآمدی الگوریتم پیشنهادی را نشان می دهد.