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