شماره راهنما :
1115 دكتري
پديد آورنده :
خراسانيان، دانيال
عنوان :
زمانبندي اتاق عمل پس از وقوع يك اختلال در مورد ظرفيت بخش بازيابي
گرايش تحصيلي :
مهندسي صنايع
محل تحصيل :
اصفهان:دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها
صفحه شمار :
[نه]، ۱۴۵ص.:مصور، جدول، نمودار
استاد راهنما :
قاسم مصلحي
استاد مشاور :
فرانكلين دكستر، محمد رئيسي نافچي
توصيفگر ها :
زمان بندي اتاق عمل , بخش بازيابي , اختلال , كارگاه گردش كاري , مسدود شدن , چندكاره بودن , انقطاع
استاد داور :
مصطفي زنديه، مهدي بيجاري، رضا حجازي
تاريخ ورود اطلاعات :
1396/10/30
رشته تحصيلي :
صنايع و سيستم ها
دانشكده :
مهندسي صنايع و سيستم ها
كد ايرانداك :
ID1115 دكتري
چكيده فارسي :
چكيده با توجه به افزايش روزافزون نياز به خدمات درماني و همچنين باال بودن گردش مالي حوزۀ سالمت بحث بهينهسازي سيستمهاي سالمت در سالهاي اخير مورد توجه بسياري از محققان قرار گرفته است يكي از معروفترين مسائل مطرح در اين مبحث مسئلۀ زمانبندي اتاق عمل ميباشد به طور كلي هر بيمار پس از عمل جراحي در اتاق عمل براي بازيابي به بخشي با همين نام منتقل ميشود برخي محدوديتهاي بيمارستانها يا برخي اختالالت پيشبيني نشده ميتواند موجب گلوگاه شدن بخش بازيابي شود در اين شرايط امكان بازيابي بيمار در اتاق عمل نيز وجود دارد در اين رساله ابتدا فرمولبندي كالسيك مرتبط با اين مسئله كه عبارت است از زمانبندي كارگاه گردش كاري تركيبي دو مرحلهاي با وجود مسدود شدن چندكاره بودن منبع مرحلۀ اول و انقطاع شناسايي و معرفي شده است سپس براي درك بهتر ويژگيهاي مسئله ابتدا يك حالت خاص از اين مسئله كه در حوزۀ مسائل زمانبندي سلولهاي رباتيك و برخي ديگر از سيستمهاي توليدي و خدماتي نيز كاربرد دارد و تاكنون در ادبيات موضوع مشاهده نشده است واكاوي شده است اين بررسي شامل ارائۀ لمها و قضيههايي در مورد ويژگيهاي مسئله توسعۀ سه مدل رياضي و ارائۀ روشهاي ابتكاري و فرا ابتكاري براي حل آن ميباشد مدلهاي رياضي موفق به حل بهينۀ برخي نمونه مسائل تا اندازۀ 22 كار شده و الگوريتمهاي ابتكاري و فرا ابتكاري نيز براي نمونه مسائل با اندازۀ بزرگ تا 002 كار كارايي قابلقبولي دارد يكي از الگوريتم هاي فرا ابتكاري ارائه شده تعميمي از الگوريتم جستجوي همسايگي است كه در آن بخش تنظيم ترتيب روشهاي همسايهسازي به صورت پويا و در حين حل انجام ميشود و نيازي به انجام اين امر قبل از حل نيست در ادامۀ اين رساله با توجه به اين كه تختها و پرستاران بخش بازيابي مهمترين منابع تأثيرگذار بر ظرفيت اين بخش هستند براي يك سري دادۀ تصادفي با تعداد اتاقهاي عمل مختلف تعداد تختهاي بازيابي و برنامۀ پرستاران براي حالت پايه تعيين ميشود همچنين مصداقهاي واقعي از اختالالتي كه باعث كاهش پيشبيني نشدۀ ظرفيت بخش بازيابي ميشود بيان ميشود به عالوه تأثير اين كاهش ظرفيت بر جريان بيماران بين اتاقهاي عمل و بخش بازيابي مورد بررسي قرار ميگيرد سپس مسئلۀ زمانبندي اتاق عمل پس از يك كاهش پيشبيني نشده در تعداد تختهاي بخش بازيابي به علت يك اختالل با هدف كمينهسازي تعداد بيماران كنسلي مورد بررسي قرار ميگيرد به همين منظور ابتدا برخي از ويژگيهاي اين مسئله با ارائۀ چند لم بيان ميشود همچنين يك حد پايين و يك مدل رياضي براي مسئله توسعه داده ميشود اين مدل موفق به حل بهينۀ همۀ مسائل با 4 اتاق عمل حدود 21 بيمار و تعداد تختهاي مختلف بازيابي ميشود براي حل مسائل با اندازۀ بزرگتر يك روش ابتكاري با تركيب مفهوم تفكيك مسئله به چند زيرمسئله و الگوريتم جستجوي همسايگي ارائه ميشود اين روش تركيبي نتايج بسيار خوبي بهدست ميآورد طوري كه در همۀ نمونه مسائل توليد شده در مدت زمان كمتر جوابهاي بهتر يا برابري نسبت به حد باالي مدل رياضي ايجاد ميكند در نهايت مسئلۀ زمانبندي بيماران و پرستاران بخش بازيابي در هنگام كم بودن ظرفيت پرستاران بخش بازيابي نسبت به حالت پايه مورد بررسي قرار ميگيرد تابع هدف اين مسئله شامل دو معيار كمينهسازي تعداد بيماران كنسلي و كمينهسازي مجموع مدت زمانهاي مسدود شدن بيماران در اتاقهاي عمل ميباشد يك مدل رياضي براي اين مسئله ارائه ميشود كه توان حل مسائل با حداكثر 6 اتاق عمل را دارد سپس براي حل مسائل با اندازۀ بزرگتر يك روش ابتكاري تركيبي ارائه ميشود كه كارايي خوبي در حل مسائل تا اندازۀ 01 اتاق عمل از خود نشان ميدهد كلمات كليدي زمانبندي اتاق عمل بخش بازيابي اختالل كارگاه گردش كاري مسدود شدن چندكاره بودن انقطاع
چكيده انگليسي :
Operating Room Scheduling after a Disruption to the Postanesthesia Care Unit Capacity Danial Khorasanian d khorasanian@in iut ac ir Ghasem Moslehi Supervisor moslehi@cc iut ac ir Department of Industrial and Systems Engineering Isfahan University of Technology Isfahan 84156 83111 IranDegree Ph D Language PersianDate 2018 01 08AbstractInspiring from the operating room scheduling problem considering limited capacity of thepostanesthesia care unit PACU the two machine flow shop scheduling problem with blocking multi task flexibility of the first machine preemption and makespan criterion is initially investigatedin this thesis The first and second machines represent the operating room OR and the PACU respectively After finishing the surgery of a patient if there is not a free capacity in the PACU itblocks the OR but due to multi task flexibility of the OR its recovery is started in the OR Whenthere is a free capacity in the PACU the recovery of the patient can be preempted and continued inthe PACU Three mathematical models are proposed for optimally solving the small sized instances Furthermore a dynamic variable neighborhood search algorithm which does not need tuning for theshaking phase is presented to find high quality solutions for large sized instances Computationalresults reveal the superiority of this algorithm than others for large sized instances The real problem of operating room scheduling with limited capacity of the PACU is then consideredin the thesis The PACU beds and nurses mainly determine the capacity of this unit The baselinecapacities of PACU beds and nurses are determined Then the characteristics of some situations withless capacity than the baseline are investigated Because of some short term restrictions or some sudden disruptions the usable number of PACUbeds may become much less than what actually is needed We investigate the OR scheduling withthe criterion of minimization of case cancellations when there are few PACU beds First a lowerbound and a mixed integer programming model are developed for this problem The model can solveall instances with 4 ORs and any number of PACU beds but not with 6 ORs and few number ofPACU beds Second for instances with up to 10 ORs and any number of PACU beds efficientsolutions are obtained heuristically by hybridizing a modified variable neighborhood searchalgorithm with the decomposition of each instance into some small sized solvable sub instances The simultaneous OR and PACU nurses scheduling when the capacity of the PACU nurses are lessthan the baseline is investigated The minimization of a combination of the number of cancellationsand the sum of the blocking times is considered as the objective function Furthermore the recoveriesof patients are assumed to be started while they are blocked in ORs A piecewise demand to thePACU nurses is also considered for each patient A mathematical model is developed for the problemthat can solve the instances with up to 6 ORs efficiently For tackling with larger sized instances ahybrid heuristic is proposed in which different ways of decomposition of each instance into somesmall sized ones are searched in order to find a high quality solution Keywords Operating room scheduling Postanesthesia care unit Disruption Flow shop Blocking Multi task flexibility Preemption
استاد راهنما :
قاسم مصلحي
استاد مشاور :
فرانكلين دكستر، محمد رئيسي نافچي
استاد داور :
مصطفي زنديه، مهدي بيجاري، رضا حجازي
