13716

13716

طراحي مدل جايابي هاب با در نظر گرفتن قابليت اطمينان پيشگيرانه پوششي

كارشناسي ارشد

صنايع - صنايع

شهريور ماه 1393

شهريور ماه 1393

دكتر كامران شهانقي

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