مکانیابی حداکثر پوشش پویا در مقیاس بزرگ با رویکرد پوشش تدریجی
Publish Year: 1393
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 939
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IESM02_042
تاریخ نمایه سازی: 12 دی 1393
Abstract:
مسائل مکانیابی پوشش بر سرویس دهی حداکثری یا کامل به نقاط تقاضا با تحت یک فاصله پوشش مشخص تمرکز دارند. مسأله حداکثر پوشش تعداد محدودی از تسهیلات با شعاع پوشش مشخص را به منظور بیشینه کردن پوشش نقاط تقاضا مکانیابی میکند. بسیاری از تحقیقات انجام شده مسأله حداکثر پوشش را در یک دوره مورد بررسی قرار دادهاند اما در اینجا مسأله حداکثر پوشش پویا را که به دنبالبیشینهکردن جمعیت تحت پوشش تسهیلات در چند دوره میباشد، مورد بررسی قرار میدهیم. علاوه بر این، در این مقاله بر مفهوم پوشش تدریجی در مدل مکانیابی حداکثر پوشش پویا تمرکز شده است، به نحوی که بجای فاصله پوشش ثابت، از یک تابع غیرصعودی بعنوان تابع پوشش تدریجی استفاده شده است. این تابع برحسب فاصله نقطه تقاضا تا نزدیکترین تسهیل درصد پوشش یافتن نقطه تقاضا را تعیین میکند.پس از ارائه مدل، برای حل مسأله فوق در مقیاس بزرگ، دو الگوریتم فراابتکاری بر پایه شبیهسازی تبرید و الگوریتم ژنتیک پیشنهاد شده و در نهایت کارایی الگوریتمها مقایسه و نتایج بدست آمده مورد بررسی قرار گرفته است
Keywords:
Authors
حسن حسنی نسب
گروه مهندسی صنایع، دانشگاه یزد، یزد.
بهنام رجائی
مهندسی صنایع صنایع، دانشگاه یزد، یزد.
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :