مقاله روش های حل برای مساله بهینه سازی سینی (2018 الزویر)

1. مقدمه

2. بیان مساله

2-1 محدودیت های ظرفیت

2-2 تابع هدف

3. روش راه حل

3-1 روش راه حل دقیق

3-2 روش های راه حل اکتشافی

تابع تناسب

تکثیر (تولید مثل)

4. طراحی شبیه سازی

4-1 داده ها

4-2 تولید نمونه

4-3 شبیه سازی دینامیکی

5. نتایج محاسباتی

5-1 ارزیابی عملکرد بر اساس نمونه های تولید شده تصادفی

5-2 ارزیابی عملکرد در یک بازه زمانی طولانی تر

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

پوست A : مجموعه ها، پارامترها و متغیرها

مجموعه ها

پارامترها

متغیرها

پیوست B: تولید سطر و ستون: اثبات ها و مشتق ها

پیوست C مساله اختصاص سینی، NP-hard است

منابع

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.

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

توجه؛ (همانطور که در نمونه ترجمه مشاهده مینمایید، این ترجمه توسط مترجم مجرب با رشته مرتبط به صورت کاملا تخصصی انجام شده و ادامه مقاله نیز به همین صورت با کیفیت عالی در فرمت ورد و pdf آماده خریداری و دانلود میباشد.)