بررسی چالش های استفاده از رویکرد تحلیل پوششی داده ها برای مسئله کوتاه ترین مسیر توسعه یافته در شرایط عدم اطمینان

  • سال انتشار: 1402
  • محل انتشار: شانزدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
  • کد COI اختصاصی: ICIORS16_274
  • زبان مقاله: فارسی
  • تعداد مشاهده: 52
دانلود فایل این مقاله

نویسندگان

ساناز سلمان زاده

دانشجوی کارشناسی ارشد، دانشگاه مازندران

چکیده

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

کلیدواژه ها

مسئله کوتاه ترین مسیر، تحلیل پوششی داده ها، بهره وری ، عدم اطمینان

مقالات مرتبط جدید

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

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

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