عنوان : ( ارائه یک روش ابتکاری برای حل مساله پوشش مشتریان به وسیله طی کردن کمان )
نویسندگان: رضا عاطفی , مجید سالاری ,
دانلود فایل برای اعضای دانشگاهبر اساس تصمیم نویسنده مقاله دسترسی به متن کامل برای اعضای غیر دانشگاه ممکن نیست
چکیده
مساله مسیر یابی یکی از کاربردی ترین مسائل در زمینه بهینه سازی ترکیبیاتی می‌باشد. در این میان ، مساله مسیریابی به وسیله طی کردن کمان (ARP) به علت کاربرد بیشتر در دنیای واقعی از اهمیت بسزایی برخوردار است. از کاربرد های اینگونه مسائل می توان به تحویل نامه ها، بازبینی و بررسی روشنایی معابر، خط کشی خیابان ها و... اشاره کرد. مساله پوشش مشتریان به وسیله طی کردن کمان‌ها (CEARP) حالتی توسعه یافته از ARP می‌باشد. هدف این مساله یافتن توری با حداقل هزینه می‌باشد، به گونه ای که هر مشتری در یک شعاع پوشش مناسب از حداقل یک کمان ملاقات شده روی مسیر قرار داشته باشد. از مهمترین کاربردهای CEARP می توان به جمع آوری اطلاعات مصرفی کنتورهای برق و آب مشترکین (Meter Reading) اشاره کرد. هدف این مقاله ارائه یک الگوریتم ابتکاری برای بدست آوردن یک کران بالا برای مساله CEARP می‌باشد. نتایج محاسباتی حاکی از این است که الگوریتم ارائه شده از نظر کیفیت و زمان اجرا دارای کارایی مناسبی می‌باشد.
کلمات کلیدی
, مسیریابی, مساله مسیریابی به وسیله طی کردن یال, مساله پوشش مشتریان به وسیله طی کردن یال, روش‌های ابتکاری
@inproceedings{paperid:1056009,
author = {عاطفی, رضا and سالاری, مجید},
title = {ارائه یک روش ابتکاری برای حل مساله پوشش مشتریان به وسیله طی کردن کمان},
booktitle = {یازدهمین کنفرانس بین المللی مهندسی صنایع},
year = {2015},
location = {تهران, ايران},
keywords = {مسیریابی، مساله مسیریابی به وسیله طی کردن یال، مساله پوشش مشتریان به وسیله طی کردن یال، روش‌های ابتکاری},
}
%0 Conference Proceedings
%T ارائه یک روش ابتکاری برای حل مساله پوشش مشتریان به وسیله طی کردن کمان
%A عاطفی, رضا
%A سالاری, مجید
%J یازدهمین کنفرانس بین المللی مهندسی صنایع
%D 2015
