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