ترجمه مقاله روش های حل برای مساله بهینه سازی سینی – نشریه الزویر

عنوان فارسی: | روش های حل برای مساله بهینه سازی سینی |
عنوان انگلیسی: | Solution methods for the tray optimization problem |
تعداد صفحات مقاله انگلیسی : 15 | تعداد صفحات ترجمه فارسی : 46 |
سال انتشار : 2018 | نشریه : الزویر - Elsevier |
فرمت مقاله انگلیسی : PDF | فرمت ترجمه مقاله : ورد تایپ شده و pdf |
نوع مقاله : ISI | نوع نگارش : مقالات پژوهشی (تحقیقاتی) |
پایگاه : اسکوپوس | نوع ارائه مقاله : ژورنال |
ایمپکت فاکتور(IF) مجله : 4.712 در سال 2018 | شاخص H_index مجله : 226 در سال 2019 |
شاخص SJR مجله : 2.205 در سال 2018 | شناسه ISSN مجله : 0377-2217 |
شاخص Q یا Quartile (چارک) : Q1 در سال 2018 | کد محصول : 10074 |
محتوای فایل : zip | حجم فایل : 3.42Mb |
رشته و گرایش های مرتبط با این مقاله: مهندسی صنایع، برنامه ریزی و تحلیل سیستم ها، بهینه سازی سیستم ها |
مجله: مجله اروپایی تحقیقات عملیاتی - European Journal of Operational Research |
دانشگاه: دانشکده اقتصاد اراسموس ، دانشگاه اراسموس روتردام هلند |
کلمات کلیدی: OR در خدمات سلامتی، موجودی استریل شده، برنامه ریزی خطی صحیح، تولید سطر و ستون و اکتشافی |
کلمات کلیدی انگلیسی: OR in Health Services - Sterile Inventory - Integer Linear Programming - Row and Column Generation - Heuristics |
وضعیت ترجمه عناوین تصاویر و جداول: ترجمه شده است ✓ |
وضعیت ترجمه متون داخل تصاویر و جداول: ترجمه نشده است ☓ |
وضعیت ترجمه منابع داخل متن: به صورت انگلیسی درج شده است ✓ |
وضعیت فرمولها و محاسبات در فایل ترجمه: به صورت عکس، درج شده است ✓ |
بیس: نیست ☓ |
مدل مفهومی: ندارد ☓ |
پرسشنامه: ندارد ☓ |
متغیر: دارد ✓ |
رفرنس: دارای رفرنس در داخل متن و انتهای مقاله |
رفرنس در ترجمه: در داخل متن و انتهای مقاله درج شده است |
doi یا شناسه دیجیتال: https://doi.org/10.1016/j.ejor.2018.05.051 |
چکیده
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 است
منابع
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.
چکیده
بیمارستان ها معمولاً به منظور انجام جراحی های پزشکی فهرست بزرگی از ابزارهای جراحی را نگهداری می کنند. این ابزارها می بایست پیش از انجام هر جراحی استریلیزه شوند. به طور معمول این ابزارها در سینی های مخصوصی نگهداری می شوند. برای یک جراحی ممکن است از سینی های متعددی استفاده شود در حالی که یک سینی ممکن است حاوی ابزارهایی باشد که برای چندین مرحله جراحی مورد نیاز باشد. مساله بهینه سازی سینی (TOP) شامل سه مرحله تصمیم گیری اصلی است: (1) اختصاص ابزارها به سینی ها، (2) اختصاص سینی ها به جراحی ها و (3) تعداد سینی هایی که می بایست در فهرست ابزارها نگهداری شود. تصمیمات مربوط به مساله TOP می بایست به نحوی اتخاذ شوند که کل هزینه های عملیاتی به حداقل برسند و به نحوی باشد که ابزارهای کافی برای هر جراحی به مقدار کافی در دسترس وجود داشته باشد. این مقاله روش های حل دقیق و اکتشافی را برای مساله TOP ارائه می کند و مورد ارزیابی قرار می دهد. ما روش های مختلف حل را براساس زمان محاسبات و کیفیت راه حل مورد مقایسه قرار می دهیم. علاوه بر این، روش های جدیدی که ارائه می شوند، اولین روش هایی هستند که قابلیت حل نمونه ها در اندازه واقعی را دارند. متقاعدکننده ترین روش شامل یک الگوریتم حریصانه پیشرفته با مقیاس پذیری بالا است. نتایج به دست آمده نشان می دهند که نتایج حاصل از این روش به طور متوسط به نتایج حاصل از دیگر روش های بررسی شده بسیار نزدیک است، در حالی که می تواند به سادگی توسط بیمارستان های بزرگ به کار گرفته شود. یافته های به دست آمده با توجه به نوسانات در زمان بندی های بلند مدت OR مقاوم هستند.