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

مسئله زمانبندی پروژه در حالت چندوضعیتی با محدودیت منابع MRCPSPیکی از مهمترین مسائل در زمینه ی زمانبندی پروژه به حساب می آید این مقاله شامل زمانبندی پروژه در حالت محدودیت منابع که منابع از نوع دوگان در نظر گرفته شده است می باشد که هدف در این مقاله ماکزیمم کردن سود پروژه می باشد. این مسئله یک مدل واقعی ویک حالت عمومی از مسئله زمانبندی پروژه با محدودیت منابع در حالت چند وضعیتی می باشد که در آن مجموعه ای از فعالیت های پروژه به زیر مجموعه های مجزا تقسیم شده است در حالتی که فعالیت های یک زیر مجموعه تا آخر با یک حالت انجام می شود. و این مسائل از نوع سخت NP-hard به حساب می آیدو مارا مجبور به استفاده از الگوریتم های فراابتکاری از جمله ژنتیک و شبیه سازی تبرید می کند.به علاوه اینکه آزمایشات تاگوچی به عنوان یک روش بهینه سازی آماری برای تنظیم پارامترهای ژنتیک و شبیه سازی تبرید مورد استفاده قرار گرفته است.و همچنین الگوریتم های فراابتکاری با یک روش دقیق مقایسه شده است و نتایج بدست آمده نشان می دهد که در حجم بالا عملکرد الگوریتم ژنتیک از الگوریتم شبیه سازی تبرید رضایت بخش تر است.

Keywords:

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