توسعه و حل مدل زمانبندي پروژه با در نظر گرفتن منابع از نوع دوگان در حالت مولتي مود با استفاده از الگوريتم فراابتكاري شبيه سازي تبريد

Developing and solving a multi-mode doubly resource constrainted project scheduling problem using Simulated annealing algorithm

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

In this thesis, we modeled MRCPSP considering doubly constrained resources, because of NP-hardness of the resulting problem. We proposed meta–heuristics, i.e. Simulated annealing algorithms for multi-mode doubly resource constrained project scheduling problem. Parameters of the proposer algorithm were tuned.