1404/02/01
جواد بهنامیان

جواد بهنامیان

مرتبه علمی: استاد
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس: 25947312100
دانشکده: دانشکده فنی و مهندسی
نشانی:
تلفن:

مشخصات پژوهش

عنوان
مسئله مکانیابی هاب باینری با استفاده از الگوریتم کلونی مورچه
نوع پژوهش
مقاله ارائه شده کنفرانسی
کلیدواژه‌ها
مکانیابی هاب، الگوریتم فراابتکاری، مراکز خدماتی، پوشش هاب، کلونی مورچه
سال 1396
پژوهشگران جواد بهنامیان ، احسان رمضی

چکیده

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