تحقیق در عملیات در کاربردهای آن
سال:1398 | دوره:16 | شماره:1 (پیاپی 60) |تعداد مقالات:9

یکی از موضوعاتی که از نظر تئوری و کاربردی مورد توجه پژوهشگران می باشد، مساله پیدا کردن جواب با کم ترین نرم یک مساله می باشد. در واقع به طور کلی دستگاهی مانند دستگاه معادلات قدرمطلق می تواند بیش از یک جواب داشته باشد، در این حالت، طبیعی ترین و بهترین انتخاب، محاسبه جواب با کم ترین نرم می باشد که در این مقاله جواب مساله با کم ترین نرم-1 این دستگاه بررسی و محاسبه می شود. با به کارگیری روش لاگرانژ بهبودیافته مساله مورد اشاره به یک مساله بهینه سازی بدون قید که تابع هدف آن تنها یک بار مشتق پذیر است تبدیل می شود. برای به کارگیری روش نیوتن از روش-های هموارسازی استفاده کرده ایم. حل مساله های با اندازه بزرگ با سرعت بالا مبین کارایی روش اشاره شده می باشد.

امروزه با توجه به نیاز روزافزون کاربران شبکه های مخابراتی برای افزایش پهنای باند، کاهش تاخیر و هزینه انتقال، لزوم استفاده بهینه از امکانات شبکه ضروری است. کدگذاری شبکه روش جدیدی در شبکه های مخابراتی است که در آن برخی از گره های میانی علاوه بر انتقال و تکثیر اطلاعات قادر به انجام عملیات جبری بر روی داده های دریافتی و ترکیب آن ها می باشند. همچنین اهمیت بسیار بالای ظرفیت فیزیکی در شبکه های مخابراتی، مثلا بالا بردن توانایی این شبکه ها در مقابل شکست مسیر توسط بریدگی کابل ها یا قطعی های الکتریکی در مراکز تعمیر باعث شده است که طراحان به دنبال مدل های پایداری باشند تا بتوانند قسمت های آسیب دیده شبکه را بازسازی کنند. پایداری به عنوان کسری از تقاضا درنظر گرفته می شود که می تواند پس از یک سناریوی شکست یا مجموعه ای از سناریوی شکست برآورده شود. در این مقاله، سعی می شود زیرگرافی با حداقل هزینه برای ارسال اطلاعات در شبکه کدگذاری با یک ارتباط چندپخشی تحت محدودیت پایداری انتخاب گردد. بعد از مدل بندی مساله، مدل پیشنهادی خود را با استفاده از الگوریتم توزیع شده آزادسازی لاگرانژ حل می کنیم. نهایتا، با ارایه نتایج عددی، چگونگی بهبود عملکرد شبکه را با استفاده از مدل پیشنهادی خود نسبت به مدل پایداری فاقد کدگذاری نشان خواهیم داد.

زنجیره تأمین حلقه بسته به دلیل عامل های زیست محیطی و کسب وکار در حال تبدیل شدن به یکی از مهم ترین حوزه های صنعت است. برنامه ریزی و پیاده سازی یک شبکه زنجیره تأمین حلقه بسته مناسب، سود بیش تر، رضایت مشتری و یک تصویر اجتماعی خوب برای شرکت به ارمغان می آورد. درحالی که بیش تر شبکه های زنجیره تأمین، مجهز به کانال های برگشت کالا نیستند، این مقاله یک مدل برنامه ریزی غیرخطی عدد صحیح آمیخته برای کمینه سازی، هزینه های حمل ونقل، هزینه های عملیاتی، هزینه خرید کالا و هزینه های ثابت احداث در یک شبکه زنجیره تأمین احتمالی چند محصولی را ارایه می کند. مدل پیشنهادی، یک مدل زنجیره تأمین چند محصولی احتمالی با امکان تخفیف خرید کالا از تأمین کننده می باشد. ازآنجایی که مسایل طراحی شبکه در دسته مسایل NP-سخت قرار می گیرند، در این مقاله از الگوریتم کرم شب تاب با رمزگشایی بر پایه اولویت برای یافتن جواب بهینه نزدیک استفاده شده است. برای بررسی عملکرد الگوریتم پیشنهادی، الگوریتم پیشنهادی با پنج الگوریتم (الگوریتم ازدحام ذرات، الگوریتم جنگل، الگوریتم مورچگان، الگوریتم ژنتیک و الگوریتم زنبورعسل) در هفت معیار مورد مقایسه قرارگرفته است. مقایسه نتایج عددی مرتبط از طریق راه حل دقیق و همچنین پنج الگوریتم پیشنهادی در مجموعه ای از مسایل نمونه، از ارایه عملکرد باکیفیت بالای الگوریتم کرم شب تاب با رمزگشایی بر پایه اولویت نشان دارد.

روش تحلیل پوششی داده های سنتی، واحدهای تصمیم گیری را به صورت یک جعبه سیاه در نظر گرفته و بدون در نظر گرفتن ساختار داخلی آن ها و با توجه به میزان ورودی ها و خروجی های نهایی این واحدها، نسبت به ارزیابی آن ها اقدام می نماید. این در حالی است که در بسیاری از سیستم های واقعی ما شاهد ساختارهای داخلی می باشیم. به همین منظور مدل های شبکه ای تحلیل پوششی داده ها توسعه و گسترش یافته اند. مدل های موازی تحلیل پوششی داده ها یکی از مدل های شبکه ای بوده که در آن ورودی هر واحد به چندین زیر فرآیند تخصیص یافته و مجموع خروجی این فرآیندها به عنوان خروجی کل واحد مربوطه منظور می گردد. مدل های تحلیل پوششی داده های موازی با فرض مطلق بودن و اطمینان کامل داده ها توسعه یافته اند و در صورت عدم اطمینان در داده های ورودی و خروجی، نتایج قابل اتکایی را ارایه نمی نمایند. در این مقاله در نظر داریم تا با ارایه یک مدل استوار تحلیل پوششی داده های شبکه ای موازی، ضمن ارایه یک مورد مطالعاتی، نسبت به تشریح و تجزیه و تحلیل مدل جدید اقدام نماییم. مدل پیشنهادی ضمن ارزیابی کارایی واحدهای با ساختار موازی، توانایی برخورد با عدم اطمینان در داده ها را دارا می باشد. نتایج بیانگر این است که با افزایش سطح خطا و کاهش سطح اطمینان مدل، کارایی واحدهای تصمیم گیری کاهش بیش تری خواهد داشت. افزایش قدرت تفکیک پذیری مدل نسبت به مدل های سنتی موازی یکی دیگر از مزایای مدل پیشنهادی می باشد. همچنین در صورت ایجاد انحراف در داده ها، مدل های سنتی شبکه ای نسبت به مدل های استوار، انحراف بیشتری را در نتایج نشان می دهند.

فرابارانداز یک استراتژی لجستیکی است که امروزه توسط تعداد زیادی از شرکت ها در صنایع مختلف مورد استفاده قرار می گیرد. فرابارانداز به طور موثر کاهش قابل توجهی در هزینه حمل و نقل، بدون افزایش موجودی و به طور همزمان با ثابت نگه داشتن سطح خدمات به مشتریان، ایجاد می نماید. همچنین فرابارانداز نیز می تواند به کاهش زمان سیکل سفارش، بهبود انعطاف پذیری و پاسخگویی شبکه توزیع منجر شود. در این مقاله برنامه ریزی بارکش ها در یک سیستم فرابارانداز چندگانه با انبار موقت در جلوی درب ارسال، محدودیت ظرفیت و زمان تاخیر به طور همزمان لحاظ شده است. بارکش های دریافت متناوباً می توانند در داخل و خارج از بارانداز در طول فواصل زمانی بین اجرای وظیفه خود حرکت کنند و بارکش ها می-توانند به هر یک از فراباراندازها وارد شوند. بنابراین، طراحی و توسعه یک مدل برنامه ریزی عدد صحیح مختلط برای برنامه ریزی فرابارانداز چندگانه از ادبیات تحقیق مربوطه الهام گرفته شده است. هدف این تحقیق کمینه سازی مجموع دیرکردها توسط کامیون های خروجی و یا حداکثر رساندن عملکرد سیستم فرابارانداز است. علاوه براین، مفاهیم اضافی در روش جدید فرابارانداز چندگانه با ظرفیت محدود و دو نوع زمان تاخیر در نظر گرفته شده است. در این مقاله ابتدا از نرم افزار گمز برای دستیابی به جواب بهینه استفاده شده است، سپس با توجه به پیچیدگی مدل در دستیابی به جواب دقیق و افزایش فضای جستجو در مسایل بزرگ از الگوریتم فراابتکاری رقابت استعماری برای حل مدل مذکور استفاده شده است و نتایج عددی مورد بررسی و تحلیل قرار گرفته اند.

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

در مدل های استاندارد تحلیل پوششی داده ها، فرض بر این است که مقادیر ورودی ها و خروجی ها معلوم و دقیق باشد؛ اما گاهی شرایطی اتفاق می افتد که ناچار به استفاده از مقادیری هستیم که به صورت دقیق مشخص نیستند و به صورت داده های ترتیبی ضعیف، ترتیبی قوی، فازی، کراندار وکراندار کسری و. . . می باشد. مدل های استاندارد تحلیل پوششی داده ها با حضور این گونه داده ها تبدیل به مدل های غیرخطی و نامحدب خواهند شد و تحت عنوان تحلیل پوششی داده های نادقیق معرفی می شوند. در این تحقیق به مطالعه ی حالت خاصی از داده های نادقیق می پردازیم. به این صورت که در بسیاری از کاربردهای واقعی حالت هایی رخ می دهند که برخی از ورودی ها و خروجی ها متعلق به بازه ای از اعداد و برخی دیگر از آن ها درون مجموعه ای گسسته از اعداد می باشند. مدلی با حضور هم زمان این دو نوع داده ی نادقیق معرفی می شود که مدلی غیرخطی می باشد. سپس با استفاده از روشی این مدل غیرخطی به مساله ی برنامه ریزی خطی معادل تبدیل می شود. همچنین کران های بالا و پایینی برای واحدهای عملیاتی تعریف و محاسبه می شود و در انتها نیز کاربردی از روش پیشنهاد شده بر روی یک مورد واقعی از بانک های تجاری ایران اجرا می شود و عملکرد و نحوه ی کارکرد روش پیشنهاد شده مورد سنجش و بررسی قرار می گیرد.

در بازارهای رقابتی امروز، رضایت مشتری هدف اصلی برای همه مدیران است. در بیمارستان نیز بیش ترین سیاست تخصیص تخت بستری به بیمار می باشد. کسب رضایت مشتری (بیمار) موضوع تحقیق بسیاری از محققان است. پژوهشگران زیادی براساس نوع مساله روش های مختلفی در مورد تخصیص تخت به بیمار، را ارایه داده اند. در این مقاله برای تخصیص بهینه تخت های بیمارستانی روش برنامه ریزی آرمانی پیشنهاد می گردد. روش پیشنهادی روی مطالعه موردی بخش اورژانس بیمارستان شهید مدنی تبریز به کار گرفته شده است. برای تخصیص بهینه تخت های بخش از چهار هدف حداقل کردن زمان استفاده از تخت توسط بیمار، حداقل کردن مدت زمان انتظار، استفاده حداکثر پتانسیل نیروی انسانی و حداقل کردن تعداد تخت های خالی استفاده می شود. در نهایت نتایج حاصل از به کارگیری مدل مربوطه روی داده های بخش اورژانس تجزیه و تحلیل می شود.