ترجمه مکانیابی پوشش هاب با انواع پوشش

توضیحات

عنوان فارسی: مسائل مکانیابی پوشش هاب با انواع پوشش های مختلف

عنوان انگلیسی:

Hub covering location problems with different coverage types

چکیده

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

مقدمه

هاب ها تسهیلاتی می باشند که جریان را از چند سیستم ها توزیع جمع آوری و سپس توزیع می کند و می توانند موجب صرفه اقتصادی شوند. این مساله در ابتدا توسط O’kelly با یک فرمول درجه دو برای مساله محل هاب تک تخصیص در جهت دستیابی به حداقل هزینه معرفی شده است .  در این مقاله، ما  متون مربوطه را فقط برای یک نوع پوشش هاب، از سه نوع ميانه هاب، مرکز هاب و پوشش هاب بررسی می کنیم. فرمول مجموعه هاب و مساله پوشش ماکزیمم هاب با تخصیص تکی و چندگانه در این پژوهش برجسته شده است. که البته قبلا Kara و Tansel فرمول بندی مساله پوشش مجموعه هاب تک تخصیصی و خطی سازی اش را مطرح کرده بودند.  یک فرمول جدید متمرکزبر شعاع مفهوم هاب توسط Ernst و همکاران پیشنهاد شد. آنها مشکل پوشش تنظیم هاب تک تخصیصی و چند تخصیصی را بهبود دادند. پس از آن، Weng و همکاران فرمولی جدید برای مشکلات پوشش حداکثری چند تخصیصی را با دو روش اکتشافی هوش مصنوعی مبتنی بر الگوریتم ژنتیک و کاوش ممنوع برای حل این مدل ارائه دادند.تن و کارا فرمولاسیون پوشش ونگ و وانگ مدل پوشش مجموعه هاب چند تخصیصی را  با جستجوی پراکنده و الگوریتم ژنتیک برای حل مدل خود بهبود داده اند. Calik و همکاران تنها مشکل پوشش تک تخصیصی را بر روی شبکه های هاب ناقص مورد مطالعه قرار دادند و فرمول های برنامه نویسی عدد صحیح برای آن ارائه دادند

توجه:

• برای دانلود فایل word کامل ترجمه از گزینه افزودن به سبد خرید بالا استفاده فرمایید.
• پس از خرید بلافاصله لینک دانلود فایل برای شما ایمیل خواهد شد.