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

  • سال انتشار: 1396
  • محل انتشار: فصلنامه مدیریت صنعتی، دوره: 9، شماره: 1
  • کد COI اختصاصی: JR_IMJT-9-1_001
  • زبان مقاله: فارسی
  • تعداد مشاهده: 358
دانلود فایل این مقاله

نویسندگان

عادل آذر

استاد گروه مدیریت صنعتی، دانشکده مدیریت و اقتصاد، دانشگاه تربیت مدرس، تهران، ایران

حسین محبی

استادیار گروه مدیریت صنعتی، دانشکده مدیریت و علوم اقتصادی، دانشگاه آیت الله حائری میبد، میبد، ایران

آمنه خدیور

استادیار گروه مدیریت، دانشکده علوم اجتماعی و اقتصاد، دانشگاه الزهرا، تهران، ایران

عباسعلی حیدری

دانشیار گروه مهندسی برق، دانشکده مهندسی برق و کامپیوتر، دانشگاه یزد، یزد، ایران

چکیده

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

کلیدواژه ها

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

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.