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