| Authors | مصطفی داوطلب علیائی و فاطمه قندی |
|---|---|
| Conference Title | چهل و نهمین کنفرانس ریاضی ایران |
| Holding Date of Conference | شهریور ۹۷ |
| Event Place | تهران |
| Presentation | SPEECH |
| Conference Level | International Conferences |
Abstract
یکی از مسائل اساسی در زمینه تحقیق در عملیات و شبکه ها، مسئله پیداکردن کوتاهترین مسیر است. در مدل های کلاسیک این مسئله،
شبکه هایی که شاخه های آن تنها یک مولفه (هزینه یا سود) دارند مورد بررسی قرار می گیرند. اما در مسائل واقعی چندین مولفه سود و هزینه برای
هر شاخه در شبکه وجود دارد، در چنین مواردی برای پیدا کردن کوتاهترین مسیر با ماکزیمم سود و مینیمم هزینه به یک مسئله برنامه ریزی چندهدفه
برمی خوریم. به منظور یافتن یک مسیر پاراتو کارا می توان مسئله کوتاهترین مسیر چندهدفه را به کمک تحلیل پوششی داده ها و با در نظر گرفتن هر
مسیر به عنوان یک واحد تصمیم گیرنده به یک مسئله تک هدفه تبدیل نمود. هدف این مقاله آن است که به کمک تکنیک وزن مشترک کوتاهترین
مسیر پاراتو با ماکزیمم سود و مینیمم هزینه را طوری بیابد که مورد قبول تمام شاخه ها باشد.