Operations research problems — مسائل تحقیق در عملیات
مسائل تحقیق در عملیات (Operations Research) — دستهبندیهایی از مسائل نمونه در بهینهسازی، برنامهریزی، مدیریت و تصمیمگیری در سیستمهای پیچیده هستند که برای حل آنها روشها و مدلهای کمّی تحقیق در عملیات توسعه یافته و بهکار گرفته میشوند. این مسائل در حوزههای گوناگون فعالیت عملی از جمله تولید، لجستیک، مالی، مدیریت پروژه، بهداشت و درمان و امور نظامی پدید میآیند.
هدف اصلی حل مسائل تحقیق در عملیات — یافتن بهترین (بهینه) یا بهاندازه کافی خوب (منطقی) شیوه عمل برای دستیابی به اهداف تعیینشده با توجه به منابع و محدودیتهای موجود است.
ویژگیهای مشخصه مسائل تحقیق در عملیات
مسائلی که با روشهای تحقیق در عملیات حل میشوند، اغلب دارای ویژگیهای زیر هستند: وجود هدف (یا اهداف) مشخص که باید بهینه شود (بیشینه یا کمینه گردد). ضرورت توزیع یا استفاده از منابع محدود (زمان، پول، مواد، تجهیزات، نیروی انسانی). وجود چندین روش اقدام یا راهبرد جایگزین. وجود محدودیتهایی که باید رعایت شوند. احتمال حضور عوامل عدم قطعیت یا ریسک. پیچیدگی سیستم که نیازمند مدلسازی رسمی برای تحلیل است.
طبقهبندی مسائل نمونه تحقیق در عملیات
انواع متعددی از مسائل وجود دارند که بهطور سنتی در حوزه تحقیق در عملیات قرار میگیرند. در زیر برخی از رایجترین دستهها فهرست شدهاند:
- مسائل تخصیص منابع: تعیین بهترین شیوه توزیع منابع محدود میان فعالیتها یا مصرفکنندگان مختلف به منظور بیشینهسازی سود کلی یا کمینهسازی هزینهها. اغلب بهصورت مسائل برنامهریزی خطی یا غیرخطی فرموله میشوند. نمونههایی از آن مسئله رژیم غذایی یا مسئله برنامهریزی تولید هستند.
- مسائل حملونقل: تعیین برنامه بهینه حمل یک محصول همگن از مبادی ارسال (منابع) به مقاصد (مصرفکنندگان) با کمترین هزینه کل حملونقل. این مسائل حالت خاصی از مسائل برنامهریزی خطی هستند.
- مسائل انتساب: توزیع مجریان (مانند کارکنان، ماشینها) به وظایف (کارها، عملیات) به گونهای که هزینه کل کمینه یا کارایی کل بیشینه شود، با این شرط که هر مجری تنها به یک وظیفه منتسب شود و هر وظیفه تنها توسط یک مجری انجام گیرد. این نیز حالت خاصی از مسائل برنامهریزی خطی است.
- مسائل مدیریت موجودی: تعیین راهبرد بهینه مدیریت موجودی (مانند مواد اولیه، محصولات نهایی): چه زمانی و به چه میزانی موجودی را تجدید کرد تا هزینههای کل نگهداری، سفارش و کمبود کمینه شود و تقاضا تأمین گردد.
- مسائل سیستمهای صف (نظریه صف): تحلیل و بهینهسازی سیستمهایی که در آنها صفبندی ایجاد میشود (مانند مراکز تماس، بانکها، گرههای حملونقل). هدف، تعیین مشخصات بهینه سیستم (مانند تعداد کانالهای سرویسدهی، انضباط صف) به منظور کمینهسازی زمان انتظار و هزینههای سرویسدهی است.
- مسائل تعویض تجهیزات (نظریه قابلیت اطمینان و تعویض): تعیین زمان بهینه برای تعمیر یا تعویض تجهیزاتی که با گذشت زمان فرسوده یا منسوخ میشوند، با هدف کمینهسازی هزینههای کل بهرهبرداری، تعمیر و تعویض.
- مسائل برنامهریزی و مدیریت شبکه: برنامهریزی، هماهنگی و کنترل اجرای مجموعههای پیچیده از کارهای بههمپیوسته (پروژهها). از روشهایی مانند روش مسیر بحرانی (CPM) و PERT برای تعیین حداقل زمان اجرای پروژه، شناسایی کارهای بحرانی و بهینهسازی استفاده از منابع استفاده میشود.
- مسائل مسیریابی: یافتن مسیرهای بهینه برای وسایل نقلیه یا جریانها (مانند مسئله فروشنده دورهگرد، مسئله مسیریابی وسایل نقلیه) با هدف کمینهسازی فاصله، زمان یا هزینه.
- مسائل نظریه بازیها: تحلیل موقعیتهای تعارض که در آنها دو یا چند طرف با منافع ناهمسو شرکت دارند. هدف، تعیین راهبردهای رفتاری بهینه برای هر شرکتکننده با در نظر گرفتن اقدامات احتمالی رقیبان است.
- مسائل بهینهسازی چندمعیاره: جستجوی راهحلهایی که از دیدگاه چندین معیار کارایی، اغلب متناقض، بهطور همزمان بهترین باشند. بهجای یک راهحل بهینه واحد، اغلب به دنبال راهحلهای مصالحهای یا Pareto-بهینه هستند.
فرمولهسازی و حل
حل مسائل تحقیق در عملیات معمولاً شامل مراحل زیر است:
- فرمولهسازی مسئله: توصیف دقیق موقعیت، اهداف، متغیرها و محدودیتها.
- ساخت مدل: ایجاد یک مدل ریاضی یا شبیهسازی که ماهیت مسئله را منعکس میکند.
- گردآوری دادهها: به دست آوردن مقادیر عددی برای پارامترهای مدل. حل مدل: بهکارگیری روشهای مناسب تحقیق در عملیات (برنامهریزی خطی، برنامهریزی پویا، نظریه صف، شبیهسازی و غیره) برای یافتن راهحل بهینه یا قابل قبول.
- بررسی و تحلیل راهحل: ارزیابی کفایت مدل و پایداری راهحل (تحلیل حساسیت).
- پیادهسازی: بهکارگیری راهحل یافتهشده در عمل.
همچنین ببینید
- تحقیق در عملیات
- مدلهای تحقیق در عملیات
- بهینهسازی
- مدل ریاضی
- برنامهریزی خطی
- نظریه تصمیمگیری
منابع
- ونتسل ی. س. تحقیق در عملیات: مسائل، اصول، روششناسی. — مسکو: ناوکا، ۱۹۸۸.
- آکوف ر.، ساسینی م. مبانی تحقیق در عملیات. — مسکو: میر، ۱۹۷۱.
- Taha, Hamdy A. Operations Research: An Introduction. — Pearson. (10th ed., 2017)
- Hillier, Frederick S.; Lieberman, Gerald J. Introduction to Operations Research. — McGraw-Hill Education. (11th ed., 2021)