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