مسيله مسيريابي كمان ظرفيت دار: الگوريتم ها و كاربردها

Capacitated Arc Routing Problem: Algorithms and Applications

مباحث مربوط به حمل و نقل يكي از موضوعات چالش برانگيز در حوزه تحقيق در عمليات مي‌باشد. شركت ها و موسسات حمل و نقل، اغلب هزينه‌هاي زيادي را صرف فعاليت‌هاي حمل و نقل مي‌نمايند. اين فعاليت ها نه تنها مي‌بايست در زمان مناسب انجام شوند بلكه به طور متناوب نيز تكرار شوند. از اين رو يافتن روش‌هاي بهينه يا نزديك به بهينه براي مديريت و برنامه‌ريزي بهتر سيستم‌هاي حمل و نقل از اهميت بسياري برخوردار است. يكي از مباحث مربوط به حمل و نقل كه در سال هاي اخير توجه بسياري از محققان را به خود جلب نموده است، مسيله مسيريابي كمان مي‌باشد. محققان سعي نموده‌اند با در نظر گرفتن شرايط و محدوديت‌هاي موجود در كاربرد هاي واقعي، مدل‌ها و روش‌هاي حل متنوعي را براي اين دسته از مسايل توسعه دهند. در اين مقاله ضمن بررسي پيشينه مسايل مسيريابي كمان به ويژه يكي از انواع اين گونه مسايل يعني مسيله مسيريابي كمان ظرفيت دار، كاربردها، انواع مدل ها و روش هاي حل مسيله مذكور مورد مطالعه قرار مي گيرد. هدف مقاله نيز تشخيص ويژگي هاي مهم مسيله مسيريابي كمان ظرفيت‌دار، ارايه چارچوبي براي طبقه‌بندي و خلاصه نمودن تجربيات محاسباتي مرتبط و هم چنين ايده هايي براي تحقيقات آتي مي‌باشد.

Transportation is a challenging issue in the context of operation research. Many of companies expend a lot of money for transportation activities. So, trying to found the good methods for management and planning of the transportation systems is important. Arc routing problem is one of the issues of transportation that have attracted many researches in recent years. Concerning real world application, variant models have been developed by researchers. This paper gives a brief review of the capacitated arc routing problem, and its applications, and some of the solution algorithms. The purpose is to recognize the main attributes of the capacitated arc routing problem, summarize related computational experience, and give the ideas for future research.