فایل ورد کامل متدهای راه حل برای مساله بهینه سازی سینی

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

این مقاله، ترجمه شده یک مقاله مرجع و معتبر انگلیسی می باشد که به صورت بسیار عالی توسط متخصصین این رشته ترجمه شده است و به صورت فایل ورد (microsoft word) ارائه می گردد

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

فایل ورد این مقاله بسیار خوب تایپ شده و قابل کپی و ویرایش می باشد و تنظیمات آن نیز به صورت عالی انجام شده است؛ به همراه فایل ورد این مقاله یک فایل پاور پوینت نیز به شما ارئه خواهد شد که دارای یک قالب بسیار زیبا و تنظیمات نمایشی متعدد می باشد

توجه : در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی فایل ورد کامل متدهای راه حل برای مساله بهینه سازی سینی،به هیچ وجه بهم ریختگی وجود ندارد

تعداد صفحات این فایل: ۵۰ صفحه

چکیده

بیمارستان ها معمولاً به منظور انجام جراحی های پزشکی فهرست بزرگی از ابزارهای جراحی را نگهداری می کنند. این ابزارها می بایست پیش از انجام هر جراحی استریلیزه شوند. به طور معمول این ابزارها در سینی های مخصوصی نگهداری می شوند. برای یک جراحی ممکن است از سینی های متعددی استفاده شود در حالی که یک سینی ممکن است حاوی ابزارهایی باشد که برای چندین مرحله جراحی مورد نیاز باشد. مساله بهینه سازی سینی (TOP) شامل سه مرحله تصمیم گیری اصلی است: () اختصاص ابزارها به سینی ها، () اختصاص سینی ها به جراحی ها و () تعداد سینی هایی که می بایست در فهرست ابزارها نگهداری شود. تصمیمات مربوط به مساله TOP می بایست به نحوی اتخاذ شوند که کل هزینه های عملیاتی به حداقل برسند و به نحوی باشد که ابزارهای کافی برای هر جراحی به مقدار کافی در دسترس وجود داشته باشد. این مقاله روش های حل دقیق و اکتشافی را برای مساله TOP ارائه می کند و مورد ارزیابی قرار می دهد. ما روش های مختلف حل را براساس زمان محاسبات و کیفیت راه حل مورد مقایسه قرار می دهیم. علاوه بر این، روش های جدیدی که ارائه می شوند، اولین روش هایی هستند که قابلیت حل نمونه ها در اندازه واقعی را دارند. متقاعدکننده ترین روش شامل یک الگوریتم حریصانه پیشرفته با مقیاس پذیری بالا است. نتایج به دست آمده نشان می دهند که نتایج حاصل از این روش به طور متوسط به نتایج حاصل از دیگر روش های بررسی شده بسیار نزدیک است، در حالی که می تواند به سادگی توسط بیمارستان های بزرگ به کار گرفته شود. یافته های به دست آمده با توجه به نوسانات در زمان بندی های بلند مدت OR مقاوم هستند.

– نتیجه گیری ها و پیشنهادات

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

عنوان انگلیسی:Solution methods for the tray optimization problem~~en~~

Abstract

In order to perform medical surgeries, hospitals keep large inventories of surgical instruments. These instruments need to be sterilized before each surgery. Typically the instruments are kept in trays. Multiple trays may be required for a single surgery, while a single tray may contain instruments that are required for multiple surgical procedures. The tray optimization problem (TOP) consists of three main decisions: (i) the assignment of instruments to trays, (ii) the assignment of trays to surgeries, and (iii) the number of trays to keep in inventory. The TOP decisions have to be made such that total operating costs are minimized and such that for every surgery sufficient instruments are available. This paper presents and evaluates several exact and heuristic solution methods for the TOP. We compare solution methods on computation time and solution quality. Moreover, we conduct simulations to evaluate the performance of the solutions in the long run. The novel methods that are provided are the first methods that are capable of solving instances of realistic size. The most promising method consists of a highly scalable advanced greedy algorithm. Our results indicate that the outcomes of this method are, on average, very close to the outcomes of the other methods investigated, while it may be easily applied by (large) hospitals. The findings are robust with respect to fluctuations in long term OR schedules.

– Conclusions and recommendations

In this paper, we have developed several solution methods for the tray optimization problem (TOP). In the TOP, one simultaneously determines the composition of instrument trays, the assignment of these trays to surgeries, and the number of trays of a certain type to acquire. In particular, we have considered an exact ILP formulation, a row & column generation approach, a greedy heuristic, and some metaheuristics. In an extensive computational study, we have compared these solution methods on several instances that are inspired by practice. Furthermore, we have tested the performance of the solutions on a longer time horizon using simulation. The greedy heuristic constructs several tray types and then solves the ILP model for the tray assignment problem optimally. Our computational results indicate that this method performs surprisingly well, especially considering the short computation times. The greedy heuristic gives solutions that are on average roughly 7% worse than the best solutions we found.

$$en!!