|
|
|
|
مقایسه عملکرد تجزیه بندرز بهبودیافته و الگوریتم ژنتیک در مسئله میانه هاب-p تخصیص یگانه بدون ظرفیت
|
|
|
|
|
|
|
|
نویسنده
|
حداد رضا ,بیشه نیاسر محمدامیر ,ورمرزیار محسن
|
|
منبع
|
شانزدهمين كنفرانس بين المللي انجمن ايراني تحقيق در عمليات - 1402 - دوره : 16 - شانزدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات - کد همایش: 02230-33623 - صفحه:0 -0
|
|
چکیده
|
هاب‌ها تسهیلات ویژه‌ای هستند که برای تجمیع، مرتب‌سازی و تغییر جهت جریان‌های تقاضا در بسیاری از شبکه‌های حمل‌ونقل و مخابرات وجود دارند. معمولاً این تسهیلات به دلیل صرفه‌جویی در مقیاس از هزینه‌های تنزیلی در حین انتقال جریان‌های تلفیقی بهره‌مند می‌شوند. مسائل مکان‌یابی هاب (hlp) با تعیین گره هاب‌ها و تخصیص گره‌های غیرهاب به هاب‌ها سروکار دارد. انواع مختلفی از مسائل مکان‌یابی هاب بر اساس ویژگی‌های یک شبکه هاب خاص وجود دارد. در این مقاله به بررسی یک طرح مکان‌یابی هاب با طرح تخصیص یگانه بدون ظرفیت و تعداد گره هاب ثابت پرداخته می‌شود. سپس با توجه به کلاس np-hard این مسائل در ابعاد بزرگ، این مسئله با دو روش حل دقیق بندرز بهبود یافته و روش حل با الگوریتم ژنتیک بررسی می‌گردد. سپس نتایج روش حل الگوریتم دقیق مبتنی بر تجزیه بندرز بهبود یافته برای حل نمونه‌های مقیاس بزرگ مسئله مکان‌یابی هاب-p با طرح تخصیص یگانه بدون ظرفیت با روش الگوریتم ژنتیک از نظر عملکرد آن در کیفیت جواب‌ها و پیچیدگی زمانی حل مقایسه شده است. نتایج نشان می‌دهد که الگوریتم ژنتیک زمان حل پایین‌تری به ازای هر تکرار نسبت به الگوریتم تجزیه بندرز مورد استفاده دارد.
|
|
کلیدواژه
|
مکان‌یابی هاب، میانه هاب-p، تجزیه بندرز، الگوریتم ژنتیک، مسئله میانه هاب-p تخصیص یگانه بدون ظرفیت
|
|
آدرس
|
, iran, , iran, , iran
|
|
پست الکترونیکی
|
varmazyar@sharif.edu
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|