زمان‏بندي پروژه با داده‌هاي فازي با استفاده از الگوريتم شبيه‌سازي تبريد

اين مقاله، مساله زمان‏بندي پروژه تحت محدوديت منابع (RCPSP) را در بخشي از يك پروژه احداث پالايشگاه در دنياي واقعي بررسي مي‏كند. در فعاليت‏هاي دنياي واقعي، اكثر فعاليت‏ها جديد بوده و با عدم قطعيت در زمان انجام اين فعاليت‏ها مواجه هستيم كه اين امر منجر به تغييرات زيادي در زمان اتمام پروژه مي‏شود. در اين تحقيق، به دليل NP-hard بودن مساله RCPS، يك روش بهينه‏سازي بر مبناي الگوريتم شبيه‏سازي تبريد براي حل مساله زمان‏بندي پروژه تحت محدوديت منابع در شرايط عدم قطعيت زمان فعاليت‏ها ارايه مي‏شود. براي نمايش اين عدم قطعيت از نظريه مجموعه‏هاي فازي استفاده شده است. برنامه توليد زمان‏بندي به كار رفته در الگوريتم شبيه‏سازي تبريد پيشنهادي، روش توليد زمان‏بندي موازي فازي مي‏باشد. الگوريتم پيشنهادي، حداقل زمان تكميل پروژه را با در نظر گرفتن محدوديت منابع تجديدپذير و محدوديت روابط پيشنيازي فعاليت‏ها توليد مي‏كند و اين قابليت را دارد كه دقيقا با اعداد فازي اجرا شده و جزييات پروژه شامل زمان شروع، زمان پايان فعاليت‏ها و زمان تكميل پروژه را به صورت اعداد فازي ارايه كند. در نهايت اعتبارسنجي الگوريتم مورد سنجش قرار خواهد گرفت و نشان مي‏دهيم الگوريتم پيشنهادي، الگوريتمي كارا بوده و بسادگي قابل استفاده توسط مديران و برنامه‏ريزان پروژه در پروژه هاي واقعي است.