عنوان رساله: تخصیص‌ منابع در سیستم چند پروژه‌ای تحت شرایط تصادفی و پویا

               دانشجو: سعید یعقوبی

              استاد راهنما: دکتر نوری

              اساتید مشاور: دکتر مهدوی، دکتر توکلی مقدم

              اساتید داور: دکتر باقرپو، دکتر جلالی، دکتر تحسیری، دکتر ربانی

              تاریخ دفاع: شنبه 15/11/1390 – تالار شهید شهبازی– ساعت 11صبح

               چکیده:

دراین پژوهش، مسئله‌ی تخصیص ‌منابع در شبکه‌های پرت‌پویا درحالات مختلف شامل: شبکه‌های پرت‌پویا با ظرفیت‌محدود، چندین نوع (کلاس) شبکه‌های پرت‌پویا با ظرفیت‌محدود، شبکه‌های پرت‌پویا با چندین خدمت‌دهنده و ظرفیت نامحدود و چندین نوع (کلاس) شبکه‌های پرت‌پویا با ظرفیت نامحدود، مدل شده‌است. علاوه براین،‌ تخصیص‌منابع واکنشی در شبکه‌های پرت‌پویا نیز مورد بررسی و تجزیه‌وتحلیل قرار گرفته‌است.

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

باعنایت به اینکه مدل‌های زمان‌پیوسته‌ی چندهدفه‌ی ارائه‌شده‌ به‌صورت بهینه قابل‌حل نمی‌باشند، درنتیجه این مدل‌ها با استفاده از روش‌های فرآابتکاری شامل الگوریتم بهینه‌سازی انبوه ذرّات و الگوریتم تبرید شبیه‌سازی‌شده و یا روش‌تقریبی زمان‌گسسته و با بهره‌گیری از روش اکتساب‌آرمانی که یک روش حل مسائل چندهدفه می‌باشد، حل می‌گردند.

واژه‌های کلیدی: سیستم چندپروژه‌ای، شبکه‌های پرت‌پویا، شبکه‌‌ی‌صف، زنجیره‌ی مارکوفی، برنامه‌ریزی چندهدفه.