7514

7514

ارائه الگوريتمي كارا جهت حل مسأله برنامه زمانبندي پروژه تحت شرايط محدوديت منابع بلبلل

كارشناسي ارشد

رشته مهندسي عمران گرايش مديريت ساخت

آبان 88

آبان 88

خانزادي

چكيده : معمولاً انجام فعاليتهاي پروژه نيازمند استفاده از منبع يا منابعي مشخص است كه معمولاً اين منابع محدود مي باشند . بنابراين برنامه ريزي صحيح و اصولي پروژه بايد به گونه اي باشد كه علاوه بر محدوديتهاي تقدمي(توالي فعاليتها) به محدوديتهاي منابع نيز توجه خاص گردد . در اين پايان نامه با استفاده از مباني الگوريتم ژنتيك و بهبود و تصحيح پارامترهاي كنترلي الگوريتم و توسعه آن اقدام به حل مسأله برنامه ريزي زمانبندي پروژه تحت شرايط محدوديت منابع نموده و پس از طراحي الگوريتم مناسب با استفاده از نرم افزار كامپيوتري كه قابليت حل مسأله با طراحي كد لازمه (نوشتن كد) را دارد اقدام به حل مسائل مربوطه كه بعنوان نمو ن ه هاي استاندارد (مسائل كنترلي) در سايت اختصاصي وجود دارند ، شده است . نتايج و يافته هاي نهايي نمايانگر صحت عملكرد الگوريتم خصوصاً در تعداد تكرار پايين با حد اقل درصد ميانگين انحراف از جواب بهينه مي باشد و در مقايسه با نتايج ساير تحقيقات، جوابهاي خوبي گرفته شده است كه نشاندهنده كارايي مناسب الگوريتم بوده است