|
|
یازدهمین کنفرانس بین‌المللی مهندسی صنایع
|
|
|
| عنوان فارسی |
ارائه یک روش ابتکاری برای حل مساله پوشش مشتریان به وسیله طی کردن کمان |
|
| چکیده فارسی مقاله |
مساله مسیر یابی یکی از کاربردی ترین مسائل در زمینه بهینه سازی ترکیباتی می باشد. در این میان ، مساله مسیریابی به وسیله طی کردن کمان (ARP) به علت کاربرد بیشتر در دنیای واقعی از اهمیت بسزایی برخوردار است. از کاربرد های اینگونه مسائل می توان به تحوبل نامه ها، بازبینی و بررسی روشنایی معابر، خط کشی خیابان ها و... اشاره کرد. مساله پوشش مشتریان به بوسیله طی کردن کمان ها (CEARP) حالتی توسعه یافته از ARP می باشد. هدف این مساله بافت توری با حداقل هزینه می باشد به گونه ای که هر مشتری در یک شعاع پوشش مناسب از حداقل یک کمان ملاقات شده روی مسیر قرار داشته باشد. از مهمترین کاربردهای CEARP می توان به جمع آوری اطلاعات مصرفی تورهای برق و آب مشترکین (Meter Reading) اشاره کرد. هدف این مقاله ارائه یک الگورینم ابتکاری برای بدست آوردن یک کران بالا برای مساله CEARP می باشد. نتایج محاسباتی حاکی از این است که الگوریتم ارائه شده از نظر کیفیت و زمان اجرا دارای کارایی مناسبی می باشد.. |
|
| کلیدواژه‌های فارسی مقاله |
مسیریابی، مساله مسیریابی به وسیله طی کردن بال، مساله پوشش مشتریان به وسیله طی کردن بال، روش های ابتکاری، جمع آوری اطلاعات مصرفی کنتورهای برق و آب مشترکین |
|
| عنوان انگلیسی |
A Heuristic Algorithm for Solving the Close-Enough Arc Routing Problem |
|
| چکیده انگلیسی مقاله |
The vehicle routing problem is one of the most celebrated problems in the combinatorial optimization field. Due to several applications, the arc routing problem (ARP) is one of the most important problems in this area. The main applications of this problem are to construct routes for mail delivery, inspection light of streets, painting the streets and etc. The close-enough arc routing problem (CEARP) is a generalization of the ARP. Essentially it consists of finding a minimum-cost tour, such that every customer is covered by the tour, i.e. lies within a prespecified distance of an arc of the tour. The main application of this problem is to construct vehicle routes for meter reading. In this paper, we propose a heuristic procedure for finding upper bounds for the CEARP. Computational results indicate the effectiveness of the proposed algorithm. |
|
| کلیدواژه‌های انگلیسی مقاله |
Routing , Arc Routing Problem ,Close-EnoughArcRoutingProblem,heuristics, Meter Reading. |
|
| نویسندگان مقاله |
رضا عاطفی | Reza Atefi
Ferdowsi University Of Mashhad
دانشگاه فردوسی مشهد
مجید سالاري | Majid Salari
Ferdowsi University Of Mashhad
دانشگاه فردوسی مشهد
|
|
| نشانی اینترنتی |
iiec2015.org |
| فایل مقاله |
دریافت فایل مقاله |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
fa |
| موضوعات مقاله منتشر شده |
|
| نوع مقاله منتشر شده |
|
|
|
|
برگشت به:
صفحه اول پایگاه |
دوره مرتبط |
کنفرانس مرتبط |
فهرست کنفرانس ها
|
