مدل رياضي جديدي براي حل مسئلۀ تخصيص با ورودي‌ها و خروجي هاي چندگانۀ ناهمگن

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

فاقد چكيده مي باشد