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

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

Keywords:

زمان بندی پروژه , زودکرد و دیرکرد , الگوریتم ژنتیک , الگوریتم شبیه سازی تبرید , حجم کار