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

نویسندگانمصطفی داوطلب علیائی و فاطمه قندی
همایشچهل و نهمین کنفرانس ریاضی ایران
تاریخ برگزاری همایششهریور ۹۷
محل برگزاری همایشتهران
نوع ارائهسخنرانی
سطح همایشبین المللی

چکیده مقاله

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