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

Copyright 2015
Islamic World Science Citation Center
All Rights Reserved