مشخصات پژوهش

عنوان	مسئله مکانیابی هاب باینری با استفاده از الگوریتم کلونی مورچه
نوع پژوهش	مقاله ارائه شده کنفرانسی
کلیدواژه‌ها	مکانیابی هاب، الگوریتم فراابتکاری، مراکز خدماتی، پوشش هاب، کلونی مورچه
چکیده	مسئله مکانیابی هاب در بسیاری از تاسیسات از جمله سیستم های تحویل محموله، سیستم های خطوط هوایی، طراحی شبکه مخابراتی، شبکه حمل و نقل و غیره استفاده می شود. هر منطقه در مسئله مکانیابی هاب دارای ویژگی های خاص خود می باشد. در این مقاله، ما مسئله پوشش هاب را با انواع پوشش مختلف در شبکه هاب را مطالعه می کنیم. علاوه بر این، مجموعه هاب و پوشش حداکثر با استراتژی های اختصاصی و چندگانه بیان می شود و مدل هر یک تشریح می گردد. در ادامه یک مدل هاب باینری به منظور ماکزیمم نمودن جریان هدف در شبکه هاب تشریح می گردد تا تخصیص بهینه مشتریان به مراکز خدماتی به دست آید. با توجه به اینکه این دست مسائل NP-hard می باشند توسط الگوریتم کلونی مورچه در سه فاز مکانیابی، مسیریابی و تخصیص حل گردیده و به منظور بررسی و صحت جواب به دست آمده با الگوریتم ژنتیک مقایسه می نماییم.
پژوهشگران	جواد بهنامیان (نفر اول)، احسان رمضی (نفر دوم)