مکان یابی محور حداکثر پوشش با در نظر گرفتن پوشش نوع دوم
محل انتشار: کنفرانس ملی علوم مهندسی، ایده های نو (۸)
سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 651
فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
AIHE08_170
تاریخ نمایه سازی: 13 آبان 1393
چکیده مقاله:
مسئله مکان یابی محور حداکثر پوشش سعی در حداکثر نمودن پوشش تقاضایی دارد که متقاضیان در یک حداکثر فاصله از محور قرار دارند. این مقاله مسئله مکان یابی محور حداکثر پوشش با استراتژی تخصیص ساده را با در نظر گرفتن پوشش نوع دوم مورد بررسی قرار می دهد. پوشش نوع دوم نوع خاصی از پوشش است که در آن زمان سفر ( هزینه یا فاصله) هر اتصال در مسیر گره مبدا به گره مقصد از یک حد مشخص که شعاع پوشش است، تجاوز نمی کند. یکی دیگر از محدودیت هایی که در این مسئله در نظر گرفته شده محدودیت بودجه در دسترس جهت کمینه کردن هزینه حمل و نقل بین دو تسهیل است که به دلیل غیر قطعی بودن این هزینه ها به صورت احتمالی در نظر گرفته شده است. در این مقاله ابتدا مدل ریاضی مسئله بیان شده و سپس روش حل تشریح شده است. در ادامه با توجه به NP-Hard بودن مسئله و زمان بر بودن حل آن در ابعاد بزرگ، مدل یکبار توسط نرم افزار گمس و یکبار توسط الگوریتم ژنتیک حل شد و نتایج حاصل بررسی شد که نشان دهنده عملکرد مطلوب الگوریتم ژنتیک از هر دو نظر کارایی و اثر بخشی می باشد.
کلیدواژه ها:
نویسندگان
مهری شیخی
دانشجوی کارشناسی ارشد مهندسی صنایع دانشگاه خوارزمی تهران
سید حمیدرضا پسندیده
استادیار گروه مهندسی صنایع دانشگاه خوارزمی تهران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :