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