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

Abstract

یکی از چالش‌‌های مهم در مدیریت پروژه‌ های عمرانی، مدیریت زمان و هزینه است. امروزه دیدگاه های سنتی به تنهایی قادر به پاسخگویی نیازهای این عرصه نیست. بنابراین استفاده از رویکردهای نوین مدیریتی می‌تواند تا حد زیادی راه‌گشا باشد. زمان و هزینه پروژه جزء اهداف مهم هر پروژه می‌باشند. موازنه هزینه و زمان از جمله مباحث مهم در برنامه ریزی و کنترل پروژه ها است و هدف از حل این مساله در واقع تحلیل رفتار متقابل انواع گوناگون هزینه های پروژه و زمان اجرای پروژه می باشد. در این مطالعه مسئله موازنه زمان و هزینه زمانبندی پروژه در شرایط محدودیت بودجه بررسی شده است. بدین منظور یک الگوریتم فرا ابتکاری ژنتیک برای پیدا کردن بهینه اقدامات اصلاحی در نرم افزار MATLAB پیاده سازی و توسعه داده شد. تحلیل حساسیت زمان تکمیل پروژه نسبت به سطوح بودجه مختلف انجام گرفت. همچنین متوسط زمان حل مسئله نمونه بازای سطوح مختلف محاسبه و گزارش گردید. در نهایت برای اعتبارسنجی الگوریتم فراابتکاری پیشنهادی، مسئله بطور دقیق توسط نرم افزار GAMS حل گردیده و با یکدیگر مقایسه گردید. نتایج نشان می‌دهد که الگوریتم پیشنهادی قابلیت حل مسئله بطور دقیق را داشته است چرا که فاصله بین جواب مسائل نمونه در سطوح بودجه مختلف برابر صفر بوده است.