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

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