عنوان :
مسئله مكانيابي p-هاب ظرفيتدار از بين گرههاي مستعد در يك شبكه مرتبط با امكان تخصيص چندگانه و جريان بين گرههاي غير هاب به منظور كاهش پيچيدگي محاسباتي
مقطع تحصيلي :
كارشناسي ارشد
رشته تحصيلي :
صنايع- بهينه سازي سيستم ها
محل تحصيل :
موسسه آموزش عالي دانش پژوهان پيشرو
نوع انتشار :
صحافي- ديجيتال
استاد راهنما :
امين يزد خواستي
كليدواژه ها :
مسئله مكانيابي p-هاب با ظرفيت¬ محدود، تخصيص چندگانه، بهسازي ساختاري، ماتريس تنك جريان شبكه، شبكه ناكامل
چكيده :
در اين پژوهش نخست يك مدل اوليه براي مسئله مكان¬يابي p-هاب با ظرفيت محدود، با قابليت تخصيص چندگانه و امكان جريان مستقيم بين گرههاي غير¬هاب در يك شبكه مرتبط ناكامل براي كمينه¬سازي هزينه كل حملونقل درون شبكه پيشنهاد مي¬شود. برخلاف مسائل مرسوم مكان¬يابي هاب در اين مسئله مكان¬¬يابي هاب تعدادي از گره¬هاي بالقوه بهعنوان گره¬هاي كانديد هاب توسط تصميمگيرنده مركزي تعيين شده¬اند. براي كاستن از بار محاسباتي اين مدل فقط از گرههاي كانديد هاب براي يافتن p گره هاب استفاده مي¬شود. علاوه بر اين، بهمنظور كاهش بيشتر بار محاسباتي مدل اوليه، از تنك بودن ماتريس جريان شبكه براي كاهش تعداد متغيرها و محدوديت¬هاي آن بهره¬برداري ميشود. با استفاده از گره¬هاي كانديد هاب، به كارگيري ويژگي تنك ماتريس جريان شبكه و با انجام بهسازي ساختاري روي مدل اوليه، مدل جديدي به وجود مي¬آيد كه مي¬تواند به طور چشمگيري تعداد متغيرها و محدوديت¬هاي مدل اوليه را از مرتبه O(n^3 ) تا حد O(n^2 ) كاهش دهد. بهمنظور نشاندادن كارايي مدل بهسازي شده و مقايسه نتايج دو مدل پيشنهاد شده، يك مطالعه موردي روي شبكهاي از فرودگاههاي مرتبط انجام شده است. نتايج بهدستآمده نشان ميدهند كه مدل بهسازي شده از توانايي فوق¬العاده¬اي براي يافتن جواب بهينه برخوردار است و مي¬تواند بهعنوان يك مدل و چارچوب كارآمد در مسائل مكان¬يابي هاب مورداستفاده قرار گيرد.
تاريخ نمايه سازي :
1402/03/23