|
|
|
|
مدل ریاضی جدیدی برای حل مسئلۀ تخصیص با ورودی‌ها و خروجی‌های چندگانۀ ناهمگن
|
|
|
|
|
|
|
|
نویسنده
|
آذر عادل ,محبی حسین ,خدیور آمنه ,حیدری عباسعلی
|
|
منبع
|
مديريت صنعتي - 1396 - دوره : 9 - شماره : 1 - صفحه:1 -18
|
|
|
|
|
چکیده
|
امروزه مسئلۀ تخصیص، یکی از مسائل بهینه سازی در شاخۀ تحقیق در عملیات محسوب میشود و پژوهشگران متعددی در این زمینه مطالعه می کنند. مسئلۀ تخصیص در زمرۀ خانوادۀ مسائل np-hard قرار دارد که کاربرد این مسائل در دنیای واقعی، معمولاً با چندین ورودی و خروجی های متنوع همراه است. این مقاله، بر اساس برخی مفاهیم و قوانین اثبات شدۀ مهندسی برق که می توان آنها را با مفهوم کارایی در تحلیل پوششی داده ها معادل در نظر گرفت، مدل برنامه ریزی خطی جدیدی برای حل مسئلۀ تخصیص با ورودی و خروجی های چندگانۀ ناهمگن به ازای هر تخصیص ممکن، ارائه می دهد. تابع هدف در این نوع مدل به جای سود یا هزینه، ماکزیمم کارایی نسبی است. از مزیتهای عمدۀ این مدل ریاضی جدید، همگرایی سریعتر به سمت جواب بهینه، حل فقط یک مدل ریاضی به جای حل چندین مدل ریاضی، تغییر نکردن تعداد متغیرها و محدودیت های مدل پیشنهادی با افزایش تعداد ورودی ها یا خروجی های مسئله و نیز زمان محاسبات کمتر نسبت به سایر روش های مرسوم است. در انتها نیز، مدل پیشنهادی همراه با یک مثال کاربردی تشریح شده و نتایج آن با مدل چن و لو مقایسه شده است.
|
|
کلیدواژه
|
تحلیل پوششی داده‌ها، کارایی، مدارهای الکتریکی، مسئلۀ تخصیص، ورودی‌ها و خروجی‌های چندگانه
|
|
آدرس
|
دانشگاه تربیت مدرس, دانشکدۀ مدیریت و اقتصاد, گروه مدیریت صنعتی, ایران, دانشگاه میبد, دانشکدۀ مدیریت و علوم اقتصادی, گروه مدیریت صنعتی, ایران, دانشگاه الزهرا (س), دانشکدۀ علوم اجتماعی و اقتصاد, گروه مدیریت, ایران, دانشگاه یزد, دانشکدۀ مهندسی برق و کامپیوتر, گروه مهندسی برق, ایران
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|