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

  • سال انتشار: 1391
  • محل انتشار: فصلنامه مدیریت زنجیره تامین، دوره: 14، شماره: 38
  • کد COI اختصاصی: JR_SCMJ-14-38_006
  • زبان مقاله: فارسی
  • تعداد مشاهده: 179
دانلود فایل این مقاله

نویسندگان

علیرضا عیدی

گروه مهندسی صنایع دانشگاه کردستان

لیلا جوازی

مهندسی صنایع دانشگاه کردستان

چکیده

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

کلیدواژه ها

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

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.