چکیده :

گزينه های انتخابی برای زمان بندی ترتیب فعالیتهای پروژه برای اتمام پروژه، جواب منحصربه فرد ندارد، بلكه مجموعهای از جوابها را شامل میشود که هیچ کدام بر ديگری ترجیح ندارند؛ بنابراين، انتخاب بهترين گزينه برای انجامدادن فعالیتها مهم است، به طوریکه هزينه و زمان انجام دادن پروژه، متناسب با ديدگاه پیمانكار يا کارفرما باشد. درنتیجه، در اين تحقیق فعالیت های بخشی از پروژۀ احداث پالايشگاه میعانات گازی بندرعباس شامل 35 فعالیت و دارای دو منابع تجديدپذير شامل نیروی انسانی و ماشین آلات بهعنوان مسئلة نمونه انتخاب شد و برای حل آن يك مدل رياضی زمان بندی پروژه با اهداف چندگانه بر مبنای الگوهای پرداخت هزينه و ملاحظه محدوديت منابع ارائه شد. از آنجاکه اين مسئله از جمله مسائل بهینه سازی ترکیبی در خانوادۀ مسائل NP-hard محسوب می شود، برای حل مدل پیشنهادی از الگوريتم های تكاملی چندهدفه NSGA-II و MOPSO برای زمان بندی پروژه استفاده شد و عملكرد الگوريتمها با استفاده از شاخصهای مقايسهای مقايسه شدند. درنهايت، برای اعتبارسنجی، جوابهای الگوريتم پیشنهادی با جوابهای دقیق از نرم افزار GAMS مقايسه شد که نتايج نشان میدهد الگوريتم پیشنهادی کارا و همگرا به جواب بهینه است.

کلید واژگان :

الگوریتم هاي تکاملی، الگوهاي پرداخت هزینه، حداكثركردن ارزش خالص فعلی، زمان بندي پروژه، شاخصهاي مقایسهاي



ارزش ریالی : 600000 ریال
دریافت مقاله
با پرداخت الکترونیک