ارائه کننده: فاطمه دشتی
استاد راهنما: دكتر سيدكمال چهارسوقي
استاد داور داخلي: دكتر نسيم نهاوندي
استاد داور خارج از دانشگاه: دكتر اكبر اصفهاني پور
نماينده تحصيلات تكميلي: دكتر نسيم نهاوندي
تاریخ: 1402/11/14    
ساعت: 14
مكان: كلاس 219 دانشكده فني و مهندسي

چکیده:
بیش از 80 درصد پروژه‌ها، در محیط چند پروژه‌ای اجرا می‌شوند. زمان‌بندی چند پروژه‌ای به دلیل همزمانی اجرای چندین زیر پروژه با منابع مشترک، پیچیدگی‌ و عدم قطعیت‌ بیشتری نسبت به تک پروژه دارد. در دهه‌های اخیر تحقیقات گسترده‌ای بر روی پروژه‌ها و نحوه‌ی برنامه‌ریزی و زمان‌بندی آن‌ها انجام شده‌است. علی‌رغم وجود این تحقیقات، درصد زیادی از پروژه‌ها در زمان مقرر به اتمام نمی‌رسند و یا به صورت نیمه‌تمام رها می‌گردند. بسیاری از این پروژه‌ها با روش‌های سنتی مدیریت پروژه، برنامه‌ریزی و زمان‌بندی شده‌اند. زنجیره‌ی بحرانی بر مبنای نظریه‌ی محدودیت‌ها، معرفی‌شده توسط دکتر گلدرت در سال 1997، ضمن کوتاه‌تر کردن زمان اجرای پروژه‌ها، ایمنی زمان تحویل پروژه را نیز ضمانت می‌کند. در تحقیق پیش رو پیاده‌سازی مفاهیم زنجیره بحرانی بر روی مسئله‌ی زمان‌بندی چند پروژه با محدودیت منابع با هدف ارائه‌ی یک راهکار کارآمد برای رسیدن به برنامه‌ی زمان‌بندی کوتاه‌تر و با قابلیت اطمینان بیشتر، انجام شده و یک مدل ریاضی برای این مسئله ارائه گردیده‌است. در این مدل ریاضی بافر محدودیت ظرفیت، به شیوه‌ای نوین محاسبه و به زمان‌بندی اضافه گردیده‌است. در این تحقیق ابتدا به توسعه‌ی مدل سنتی زمان‌بندی چند پروژه با محدودیت منابع با استفاده از زنجیره‌ی بحرانی پرداخته‌‌شده و پس از آن مدل پیشنهادی به کمک روش‌ حل دقیق و پنج الگوریتم فراابتکاری حل شده‌است. نتایج این تحقیق زمان‌بندی کوتاه‌تر و با هزینه‌ی کمتر مدل پیشنهادی نسبت به روش مسیر بحرانی نشان داد. همچنین استفاده از مدل پیشنهادی برای زمان‌بندی یک نمونه پروژه‌ی واقعی نشان‌دهنده‌ی عملکرد بهتر SPEA2 نسبت به سایر الگوریتم‌های استفاده‌شده در این پژوهش بوده‌است.