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