مدل ریاضی جدیدی برای حل مسئله تخصیص با ورودی ها و خروجی‎های چندگانه ناهمگن

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

Keywords:

تحلیل پوششی داده ها , کارایی , مدارهای الکتریکی , مسئله تخصیص , ورودی ها و خروجی های چندگانه