عنوان پایان‌نامه
ارائه یک مدل ریاضی برای مساله زمان بندی پروژه تحت شرایط محدودیت منابع و حل آن با استفاده از الگوریتم فرابتکاری کرم شب تاب
- رشته تحصیلی
- مدیریت صنعتی - تحقیق در عملیات
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 73214;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 73214
- تاریخ دفاع
- ۲۸ شهریور ۱۳۹۴
- دانشجو
- علی کمالی محمدزاده
- استاد راهنما
- محمدرضا تقی زاده یزدی
- چکیده
- زمان‌بندی پروژه با در نظر گرفتن محدودیت منابع از جمله مسایل با ادبیات غنی در حوزه تحقیق در عملیات و مدیریت پروژه است. تاکنون مقالات و کتب بسیاری در این زمینه به چاپ رسیده است که دو دلیل عمده بر این امر می‌توان برشمرد: نخست آنکه این مسائل بسیار متنوع هستند و دیگر اینکه با توجه به NP-Hard بودن این مسائل، محققین همواره به دنبال راه حل های کاراتر برای حل این مسایل بوده اند. در این پژوهش علاوه بر ارائه یک مدل ریاضی جدید برای مساله زمان بندی پروژه تحت شرایط محدودیت منابع که علاوه بر در نظر گرفتن دو هدف زمان و هزینه انجام پروژه، مساله زمان‌بندی پروژه با محدودیت منابع را در حالت روابط پیش‌نیازی کلی و همچنین به صورت چندحالته در نظر گرفته است ، با استفاده از الگوریتم فراابتکاری کرم شب‌تاب در جهت حل این مساله تلاش گردیده است. به منظور اعتبارسنجی الگوریتم و بررسی توانایی آن در حل مسائل نمونه موجود در ادبیات موضوع و نیز به منظور سنجش توانایی الگوریتم در دستیابی به جواب‌های بهینه، آزمایش‌های مختلفی ترتیب داده شد و نتایج حاکی از عملکرد مناسب الگوریتم پیشنهادی در حل این مساله با ابعاد مختلف بود.
- Abstract
- چکیده انگلیسی ندارد
