چکیده:
این مقاله، مساله زمانبندی پروژه تحت محدودیت منابع (RCPSP) را در بخشی از یک پروژه احداث پالایشگاه در دنیای واقعی بررسی میکند. در فعالیتهای دنیای واقعی، اکثر فعالیتها جدید بوده و با عدم قطعیت در زمان انجام این فعالیتها مواجه هستیم که این امر منجر به تغییرات زیادی در زمان اتمام پروژه میشود. در این تحقیق، به دلیل NP-hard بودن مساله RCPS، یک روش بهینهسازی بر مبنای الگوریتم شبیهسازی تبرید برای حل مساله زمانبندی پروژه تحت محدودیت منابع در شرایط عدم قطعیت زمان فعالیتها ارائه میشود. برای نمایش این عدم قطعیت از نظریه مجموعههای فازی استفاده شده است. برنامه تولید زمانبندی به کار رفته در الگوریتم شبیهسازی تبرید پیشنهادی، روش تولید زمانبندی موازی فازی میباشد. الگوریتم پیشنهادی، حداقل زمان تکمیل پروژه را با در نظر گرفتن محدودیت منابع تجدیدپذیر و محدودیت روابط پیشنیازی فعالیتها تولید میکند و این قابلیت را دارد که دقیقا با اعداد فازی اجرا شده و جزئیات پروژه شامل زمان شروع، زمان پایان فعالیتها و زمان تکمیل پروژه را به صورت اعداد فازی ارائه کند. در نهایت اعتبارسنجی الگوریتم مورد سنجش قرار خواهد گرفت و نشان میدهیم الگوریتم پیشنهادی، الگوریتمی کارا بوده و بسادگی قابل استفاده توسط مدیران و برنامهریزان پروژه در پروژه های واقعی است.
خلاصه ماشینی:
"هدف این مقاله توسعه الگوریتم شبیهسازی تبرید ترکیب با تئوری مجموعههای فازی برای زمانبندی پروژه تحت محدودیت منابع و عدم قطعیت زمان فعالیتها میباشد که الگوریتمی کارا بوده و قابل استفاده توسط مدیران و برنامهریزان پروژه در فعالیتهای واقعی میباشد.
10 11 9 7 8 6 4 5 3 2 1 10 11 9 8 6 4 7 5 3 2 1 شکل(4): روش تولید جواب همسایه در این مساله، زمان فعالیتها بهصورت اعداد فازی ذوزنقهای در نظر گرفته شده که توسط افراد خبره برآورد شدهاند و به اینصورت تعریف شدهاند که به طور مثال، برای عدد فازی ذوزنقهای =(, , , ) ، با احتمال زیاد زمان انجام فعالیت j در بازه [b, c] قرار دارد و در بهترین حالت زمان انجام این فعالیت برابر با a، و در بدترین حالت زمان انجام فعالیت برابر با d خواهد بود.
با استفاده از نتایج به دست آمده برای فعالیت مجازی 37 در جدول (2) مشاهده میگردد که زمان تکمیل بهینه پروژه توسط الگوریتم برابر (1424 1379 1306 1263) است که برابر زمان شروع فعالیت 37ام بعلاوه زمان انجام این فعالیت میباشد که به صورت عدد فازی ذوزنقهای بیان شده است.
6- نتیجهگیری در این مقاله، یک مدل فازی برای مساله زمانبندی پروژه تحت عدم قطعیت فعالیتها و محدودیت منابع ارائه گردید و چون مساله RSPS در گروه مسایل سخت دستهبندی میشود، استفاده از روشهای کلاسیک بهینه سازی جهت دستیابی به جوابهای بهینه سراسری یا موضعی، امری زمانبر بوده و از پیچیدگی زمان محاسباتی برخوردار میباشد."