دوره 18، شماره 1 - ( 1-1400 )                   جلد 18 شماره 1 صفحات 38-21 | برگشت به فهرست نسخه ها

XML English Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Davtalab-Olyaie M, Ghandi F. Solving Multi-Objective Shortest Path Problem Using Data Envelopment Analysis. jor 2021; 18 (1) :21-38
URL: http://jamlu.liau.ac.ir/article-1-1775-fa.html
داوطلب علیائی مصطفی، قندی فاطمه. حل مساله کوتاه‌ترین مسیر چندهدفه با استفاده از تحلیل پوششی داده ها. تحقیق در عملیات در کاربردهای آن. 1400; 18 (1) :21-38

URL: http://jamlu.liau.ac.ir/article-1-1775-fa.html

حل مساله کوتاه‌ترین مسیر چندهدفه با استفاده از تحلیل پوششی داده ها
مصطفی داوطلب علیائی ، فاطمه قندی*
دانشگاه کاشان، گروه ریاضی کاربردی، کاشان ، f.ghandi92@gmail.com
چکیده:   (2663 مشاهده)
در مسایل رایج کوتاه‌ترین مسیر، هر شاخه تنها دارای یک مولفه می‌باشد. اما در بسیاری از مسایل واقعی چندین مولفه هزینه و سود برای هر شاخه در نظر گرفته می‌شود. در چنین مواردی برای پیدا کردن کوتاه‌ترین مسیر با ماکزیمم سود و مینیمم هزینه به یک مساله برنامه­ ریزی چندهدفه برخواهیم خورد که می‌توان این مساله کوتاه‌ترین مسیر چندهدفه را به یک مساله تک هدفه تبدیل نمود. برای انجام این کار در راستای یافتن کوتاه‌ترین مسیر با ماکزیمم سود و مینیمم هزینه دو روش ارایه می‌نماییم. در روش اول از ارزیابی کارایی متقاطع به منظور یافتن امتیاز کارایی هر شاخه استفاده می‌کنیم. سپس با جایگذاری امتیاز کارایی متقاطع شاخه‌ها در تابع هدف مساله کوتاه‌ترین مسیر چندهدفه، آن را به یک مساله تک هدفه تبدیل می­ کنیم. تابع هدف مدل پیشنهادی به گونه‌ای طراحی شده که کوتاه‌ترین مسیر با ماکزیمم کارایی را بین گره اول و آخر شبکه تعیین می‌کند. این مسیر را به عنوان کوتاه‌ترین مسیر کارا معرفی می­ نماییم. روش ما به‌دلیل استفاده از روش ارزیابی کارایی متقاطع، توانایی تمایز بیشترجهت تعیین بهترین مسیر بین دو گره خاص در شبکه را دارد. در روش دوم سعی بر آن داریم که کوتاه‌ترین مسیری با ماکزیمم سود و مینیمم هزینه بیابیم که مورد قبول تمام شاخه ­ها باشد. برای این منظور با استفاده از تکنیک وزن مشترک در تحلیل پوششی داده ­ها، بردار وزنی ای را می‌یابیم که به کمک آن قادر به تعیین کوتاه‌ترین مسیر پاراتو مورد قبول از نظر تمامی شاخه­ ها باشیم.
واژه‌های کلیدی: مساله کوتاه‌ترین مسیر چندهدفه، تحلیل پوششی داده‌ها، مجموعه وزن‌های مشترک، ارزیابی کارایی متقاطع
متن کامل [PDF 978 kb]   (1128 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تخصصي
دریافت: 1397/8/13 | پذیرش: 1399/7/5
ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA
ارسال پیام به نویسنده مسئول

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.