Inproceedings,

مسئله مکان‌یابی p -هاب با ظرفیت نامتناهی در حضور صف M/G/1

, , and .
چهل و پنجمین کنفرانس ریاضی ایران, سمنان, (۱۳۹۳)

Abstract

مسئله مکان‌یابی هاب یک تعمیم نسبتاً جدید از مسائل مکان‌یابی است. این مسائل با پیدا کردن مکان‌های هاب و تخصیص نقاط تقاضا به این مکان‌ها سرو کار دارد.ما هاب‌ها را که بخش‌های پر ازدحام شبکه هستند، همانند یک صف M/G/1 مدل‌بندی می‌کنیم. در این مقاله ابتدا یک برنامه‌ریزی غیر خطی با محدودیت‌های خطی برای مسئله نمایش می‌دهیم که زمان کلی حمل و نقل بین گره‌های شبکه را مینیمم می‌کند، سپس این مسئله را با استفاده از الگوریتم ژنتیک حل می‌کنیم و با الگوریتم جستجوی ممنوعه مقایسه می‌کنیم.

Tags

Users

  • @mamintoosi

Comments and Reviews