مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

370
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

500
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

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

صفحات

 صفحه شروع 21 | صفحه پایان 38

چکیده

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

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    داوطلب علیایی، مصطفی، و قندی، فاطمه. (1400). حل مساله کوتاه ترین مسیر چندهدفه با استفاده از تحلیل پوششی داده ها. تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)، 18(1 (پیاپی 68) )، 21-38. SID. https://sid.ir/paper/410892/fa

    Vancouver: کپی

    داوطلب علیایی مصطفی، قندی فاطمه. حل مساله کوتاه ترین مسیر چندهدفه با استفاده از تحلیل پوششی داده ها. تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)[Internet]. 1400؛18(1 (پیاپی 68) ):21-38. Available from: https://sid.ir/paper/410892/fa

    IEEE: کپی

    مصطفی داوطلب علیایی، و فاطمه قندی، “حل مساله کوتاه ترین مسیر چندهدفه با استفاده از تحلیل پوششی داده ها،” تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)، vol. 18، no. 1 (پیاپی 68) ، pp. 21–38، 1400، [Online]. Available: https://sid.ir/paper/410892/fa

    مقالات مرتبط نشریه ای

  • ثبت نشده است.
  • مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button