مسئله مسیریابی کمان ظرفیت دار: الگوریتم ها و کاربردها
عنوان مقاله: مسئله مسیریابی کمان ظرفیت دار: الگوریتم ها و کاربردها
شناسه ملی مقاله: JR_SCMJ-14-38_006
منتشر شده در در سال 1391
شناسه ملی مقاله: JR_SCMJ-14-38_006
منتشر شده در در سال 1391
مشخصات نویسندگان مقاله:
علیرضا عیدی - گروه مهندسی صنایع دانشگاه کردستان
لیلا جوازی - مهندسی صنایع دانشگاه کردستان
خلاصه مقاله:
علیرضا عیدی - گروه مهندسی صنایع دانشگاه کردستان
لیلا جوازی - مهندسی صنایع دانشگاه کردستان
مباحث مربوط به حمل و نقل یکی از موضوعات چالش برانگیز در حوزه تحقیق در عملیات می باشد. شرکتها و موسسات حمل و نقل، اغلب هزینه های زیادی را صرف فعالیت های حمل و نقل می نمایند. این فعالیتها نه تنها می بایست در زمان مناسب انجام شوند بلکه بهطور متناوب نیز تکرار شوند. از اینرو یافتن روش های بهینه یا نزدیک به بهینه برای مدیریت و برنامه ریزی بهتر سیستم های حمل و نقل از اهمیت بسیاری برخوردار است. یکی از مباحث مربوط به حمل و نقل که در سالهای اخیر توجه بسیاری از محققان را به خود جلب نموده است، مسئله مسیریابی کمان می باشد. محققان سعی نموده اند با در نظر گرفتن شرایط و محدودیت های موجود در کاربردهای واقعی، مدل ها و روش های حل متنوعی را برای این دسته از مسائل توسعه دهند. در این مقاله ضمن بررسی پیشینه مسائل مسیریابی کمان بهویژه یکی از انواع اینگونه مسائل یعنی مسئله مسیریابی کمان ظرفیتدار، کاربردها، انواع مدلها و روشهای حل مسئله مذکور مورد مطالعه قرار میگیرد. هدف مقاله نیز تشخیص ویژگیهای مهم مسئله مسیریابی کمان ظرفیت دار، ارائه چارچوبی برای طبقه بندی و خلاصه نمودن تجربیات محاسباتی مرتبط و همچنین ایدههایی برای تحقیقات آتی می باشد.
کلمات کلیدی: حمل و نقل, مسئله مسیریابی کمان, مسئله پستچی روستایی, مسئله مسیریابی کمان ظرفیت دار, کران پایین
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1855717/