دفاعيه دکتری در دانشکده مهندسی صنايع 

  آقای مهندس سعيد يعقوبی، دانشجوی دوره دکتری دانشکده مهندسی صنايع، پانزدهم بهمن ماه سال90، از رساله خود با عنوان « تخصيص‌ منابع در سيستم چند پروژه‌ای تحت شرايط تصادفی و پويا » دفاع کرد.

  چکيده اين رساله که راهنمايی آن را دکتر نوری و مشاوره آن را دکتر مهدوی و دکتر توکلی مقدم بر عهده داشتند به شرح زير می‌باشد.

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

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

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

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