بهینه یابی زمان-هزینه در پروژههای عمرانی با استفاده از الگوریتم ژنتیک رتبه بندی نامغلوب

عوامل زمان و هزینه از جمله عوامل مهم در پروژههای عمرانی می باشد که تاثیر مستقیم در کیفیت و کمیت بهره برداری پروژه دارد. بنابراین طرح مسئله چند هدفه زمان و هزینه برای یک پروژه عمرانی جهت نیل به بهترین حالت ممکن امری مه م و ضروری است . بدین منظور در این مقاله مسئله بهنیه یابی زمان - هزینه (TCO) با استفاده از الگوریتم ژنتیک رتبه بندی نامغلوب (NSGA-II) مو رد بررسی قرار گرفته است . برای این منظور ابتدا دو عامل زمان و هزینه و تاثیر آنها بر یکدیگر در پروژههای عمرانی تشریح و سپس فرمولبندی مسئله بهینه یابی بیان شده است . در ادامه با شرح الگوریتم ژنتیک رتبه بندی نامغلوب، یک پروژه هفت فعالیتی مورد ارزیابی قرار گرفته است . این پروژه دارای تقدم و تاخر در فعالیت ها بوده که در چندین حالات ممکن قابل انجام می باشد. نتایج حاصل از NSGA-II با سایر روشهای بهینه یابی برای مثال مذکور مقایسه شده است . این نتایج دلالت بر عملکرد مناسب روش NSGA-II در نیل به نقطه بهینه دارد. این روش با استفاده از دو مفهورم رتبه بندی و فاصله ازدحام، سیر همگرایی مناسبی د ر نیل به نقطه کمینه دارد. میانگین جوابهای نسل آخر فرآیند بهینه یابی بسیار نزدیک به جواب بهینه است .

Keywords:

بهینه یابی , زمان , هزینه , مدیریت پروژه , الگوریتم ژنتیک رتبه بندی نامغلوب.