مدلسازی ریاضی مسأله زمان‌بندی پروژه با رویکرد محدودیت منابع و حل آن با استفاده از الگوریتم‌های فراابتکاری

Abstract

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