|
|
|
|
ارایه یک الگوریتم حل دقیق برای مساله جایابیp هاب میانه با تخصیصی r-تایی
|
|
|
|
|
|
|
|
نویسنده
|
عیدی علیرضا ,برزگر خالد
|
|
منبع
|
پژوهش هاي مهندسي صنايع در سيستم هاي توليد - 1394 - دوره : 3 - شماره : 5 - صفحه:61 -71
|
|
چکیده
|
مسایل جایابی هاب نقش مهمی در شبکه‌های حمل‌ونقل و سیستم‌های مخابراتی دارند. این مسایل در دهه‌های اخیر، بسیار مورد توجه بوده‌اند. در مساله جایابی هاب میانه باید p گره در شبکه به‌عنوان تسهیلات هاب انتخاب شده و سایر گره‌ها به نحوی به نقاط انتخابی اختصاص داده شوند که هزینه‌های مسیریابی در شبکه کمینه شود. در تحقیق حاضر مساله جایابی هاب میانه با تخصیص r-تایی مورد مطالعه قرار گرفته است. در این مساله هر گره غیر هاب می‌تواند حداکثر به r عدد از pهاب جایابی شده اختصاص یابد. هدف تحقیق کنونی مطالعه و طراحی یک الگوریتم حل دقیق بر مبنای رویکرد تجزیه بندرز برای مساله ذکر شده است و بر اساس ساختار مساله مورد مطالعه، راهکارهایی برای بهبود الگوریتم تجزیه بندرز کلاسیک ارایه شده است. نتایج محاسباتی الگوریتم دقیق ارایه شده با استفاده از مجموعه داده شبکه ترکیه و usa423 انجام شده است. آزمایشات محاسباتی کارایی الگوریتم پیشنهادی را تایید می کند.
|
|
کلیدواژه
|
جایابی هاب میانه ,تخصیص چندگانه ,الگوریتم حل دقیق ,تجزیه بندرز
|
|
آدرس
|
کردستان, استادیار گروه مهندسی صنایع، دانشگاه کردستان، سنندج, ایران, کردستان, دانش آموخته کارشناسی ارشد مهندسی صنایع، دانشگاه کردستان، سنندج, ایران
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|