ارایه الگوریتم ترکیبی ژنتیک چندهدفه برای حل مساله چندهدفه موازنه زمان-هزینه-کیفیت پروژه با درنظر گرفتن روابط پیشنیازی و شکست فعالیتها در صورت کمبود منابع

مساله موازنهی زمان-هزینه- کیفیت پروژه، از مهمترین مسایل در زمانبندی پروژه است که هدف آن کاهش زمان و هزینه و افزایش کیفیت پروژه بهصورت همزمان است. در دنیای واقعی اجرای برخی از فعالیتها با توجه به وابستگی انجام آنها به یکدیگر و محدودیت منابع، با مشکل مواجه میشود. در زمانهایی که منابع مورد نیاز فعالیتی به دلایلی از قبیل در دسترس نبودن یا اختصاص یافتن منابع به فعالیتهای ضروری با کمبود مواجه باشد؛ راه حل عملی جهت استفاده بهینه از منابع و دستیابی به اهداف پروژه، توقف فعالیت و شروع مجدد آن پس از تامین منابع است. با توجه به آنچه گفته شد؛ مدل ارایهشده در این مقاله دارای چند ویژگی است: از جمله، در نظر گرفتن همزمان محدودیت منابع و روابط پیشنیازی، افراز فعالیتها و در نظر گرفتن همزمان اهداف متضاد در پروژه با لحاظ کردن پارامترهای اقتصادی است. برای حل مدل از ترکیب الگوریتمهای -NSGAII و VNS استفادهشده است که نتایج آن با روش محدودیت اپسیلون و الگوریتم II-NSGA مقایسه شده است. بررسی نتایج حاکی از کارایی بهتر الگوریتم ترکیبی است.

Keywords:

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