مسئله مسیریابی کمان ظرفیت دار: الگوریتم ها و کاربردها

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

کلیدواژه ها:

حمل و نقل ، مسئله مسیریابی کمان ، مسئله پستچی روستایی ، مسئله مسیریابی کمان ظرفیت دار ، کران پایین