حل مسئله زمان بندي پروژه بر پايه حجم كار با منبع محدود براي كمينه كردن هزينه‌هاي زودكرد و ديركرد با الگوريتم ژنتيك

در اين مقاله، مسئله زمانبندي پروژه بر پايه حجم كار با محدوديت منبع براي كمينه كردن هزينه‌هاي زودكرد و ديركرد با توجه به حجم كار ثابت براي فعاليت‌ها، روابط پيش نيازي و محدوديت منابع تجديدپذير مورد بررسي و تحليل قرارگرفته است. با توجه به اينكه فعاليت‌ها داراي سررسيد مشخصي هستند براي فعاليت‌هايي كه از سررسيد خود انحراف دارند جريمه زودكرد و ديركرد در نظر گرفته مي شود. براي حل اين مسئله دو الگوريتم فرا ابتكاري ژنتيك و شبيه‌سازي تبريد طراحي شده و پارامترهاي اين الگوريتم ها با استفاده از روش تاگوچي تنظيم شده است. براي بررسي عملكرد اين دو الگوريتم، مجموعه اي از مسائل نمونه حل و با با استفاده از آزمون هاي آماري به مقايسه جواب‌هاي حاصل از دو الگوريتم پرداخته شده است.