کاربرد الگوریتم ژنتیک به منظور کمینه سازی مجموع کار معوق موزون در زمانبندی پروژه با محدودیت منابع

این مقاله، مسئله زمان بندی پروژه با محدودیت منابع را، با هدف کمینه سازی مجموع مقدار کارهای معوق وزندار مورد مطالعه قرارمی دهد. از آنجا که مسئلهNP-hard است برای حل آن از الگوریتم ژنتیک کمک می گیریم. پارامترهای الگوریتم به روش تاگوچی تنظیم می شوند و برای تولید جوابهای اولیه در الگوریتم ژنتیک از شش قاعده اولویت بندی معرفی شده در تحقیقات گذشته استفاد می گردد. موعد مقرر فعالیتها با توجه به مسیر بحرانی و محاسبات رفت و برگشتی در شبکه پروژه، تعریف می شود. نتایج به دست آمده توسط الگوریتم ژنتیک با نتایج حاصل از بهترین روش شاخه و حد که تاکنون در رابطه با این مسئله معرفی شده، مقایسه می گردد. به این منظور، الگوریتم برروی مجموعه مسائل مبنا با 30و60 و 90 فعالیت که از مجموعه مسائل استاندارد برنامه ریزی پروژه در کتابخانه الکترونیکی موسوم به PSPLIB استخراج شده اند، اجرا می شود.

Keywords:

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