عنوان : ( مسئله مکانیابی p-هاب با ظرفیت نامتناهی در حضور صف M/G/1 )
نویسندگان: معصومه رضازاده , مهدی زعفرانیه , محمود امین طوسی ,
Full Textچکیده
مسئله مکانیابی هاب یک تعمیم نسبتاً جدید از مسائل مکانیابی است. این مسائل با پیدا کردن مکانهای هاب و تخصیص نقاط تقاضا به این مکانها سرو کار دارد.ما هابها را که بخشهای پر ازدحام شبکه هستند، همانند یک صف M/G/1 مدلبندی میکنیم. در این مقاله ابتدا یک برنامهریزی غیر خطی با محدودیتهای خطی برای مسئله نمایش میدهیم که زمان کلی حمل و نقل بین گرههای شبکه را مینیمم میکند، سپس این مسئله را با استفاده از الگوریتم ژنتیک حل میکنیم و با الگوریتم جستجوی ممنوعه مقایسه میکنیم.
کلمات کلیدی
مکانیابی
@inproceedings{paperid:1106470,
author = {معصومه رضازاده and مهدی زعفرانیه and امین طوسی, محمود},
title = {مسئله مکانیابی p-هاب با ظرفیت نامتناهی در حضور صف M/G/1},
booktitle = {چهل و پنجمین کنفرانس ریاضی ایران},
year = {2014},
location = {سمنان, ايران},
keywords = {مکانیابی},
}
%0 Conference Proceedings
%T مسئله مکانیابی p-هاب با ظرفیت نامتناهی در حضور صف M/G/1
%A معصومه رضازاده
%A مهدی زعفرانیه
%A امین طوسی, محمود
%J چهل و پنجمین کنفرانس ریاضی ایران
%D 2014
