پديد آورنده :
اخلاقي، مطهره سادات
عنوان :
مدل‌هاي برنامهريزي عددصحيح مختلط براي مسئلهي زمانبندي پذيرش بيماران با در نظر گرفتن ترجيحات بيمار
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
بهينه‌سازي سيستم‌ها
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان
صفحه شمار :
ده، 88ص.: مصور، جدول، نمودار
استاد راهنما :
محمد رئيسي نافچي
توصيفگر ها :
زمانبندي پذيرش بيماران , برنامهريزي عددصحيح مختلط , پنجرهي زماني پذيرش , رويكرد جواب اوليه
استاد داور :
مهدي ايرانپور، مهدي مهنام
تاريخ ورود اطلاعات :
1399/07/28
رشته تحصيلي :
مهندسي صنايع
دانشكده :
مهندسي صنايع و سيستم ها
تاريخ ويرايش اطلاعات :
1399/07/28
چكيده فارسي :
چكيده بيمارستانها در اكثر كشورها بخش عمدهاي از مراكز درماني را تشكيل ميدهند با توجه به محدود بودن منابع و تختهاي در دسترس هر بيمارستان در اين پاياننامه مسئلهي زمانبندي پذيرش بيماران مورد بررسي قرار گرفته است اين مسئله مستلزم تخصيص بيماران به اتاقهاي مرتبط با الزامات تخصصهاي مورد نياز بيماري و اولويتهاي بيمار است هدف مسئله تعيين تخت بيمار به گونهاي است كه بهرهوري استفاده از منابع مختلف حداكثر گردد با توجه به پيچيدگي مسئله اكثر مقاالت با روشهاي ابتكاري و فراابتكاري مسئلهي مورد نظر را بررسي كردهاند اما در اين پاياننامه با در نظر گرفتن تمام محدوديتهاي ادبيات موضوع يك مدل برنامهريزي عددصحيح مختلط توسعه داده شده كه رضايت بيماران را افزايش ميدهد همچنين با ارائهي برشهايي كارآمد نحوهي مدلسازي محدوديتها و استفاده از رويكرد جواب اوليه مدت زمان حل مسئله كاهش يافته است براي نشان دادن كارايي مدل ارائه شده نمونههاي معيار موجود در ادبيات موضوع حل شدند نتايج نشان ميدهد كه ارائهي يك جواب اوليه به مدل رياضي باعث افزايش كارايي و كاهش مدت زمان حل ميشود اين امر باعث شده كه براي 6 نمونه از 31 نمونهي معيار جوابهايي بهتر از جوابهاي ادبيات موضوع يافت شده و جواب 5 نمونه مشابه بهترين جوابهاست با اين حال مدت زمان حل نمونههايي كه به صورت بهينه حل ميشوند به طور ميانگين 39 كاهش يافته است همچنين قابل توجه است كه يكي از نمونهها براي اولين بار در ادبيات موضوع به صورت بهينه حل شده است با توجه به اين كه مسئلهي زمانبندي پذيرش بيماران صرفا در حالت ايستا از سال 0102 تاكنون با فرضهاي مشخص و ثابتي بررسي شده و نياز است زمان پذيرش بيماران از يك پنجرهي زماني مشخص در نظر گرفته شود در اين پاياننامه براي اولين بار اين حالت در نظر گرفته شده است بر اين اساس با جابهجايي محدود در زمان پذيرش با كمترين انحراف نسبت به تاريخ مطلوب پذيرش در صورت امكان اتاقي به بيمار تخصيص داده ميشود كه بيشترين ترجيحات وي رعايت شود و در نتيجه كل جريمهي نقض محدوديتها كاهش يابد بدين منظور براي يافتن جواب بهينهي مسئلهي جديد دو مدل رياضي براي بررسي بيماران تكتخصصه و چندتخصصه توسعه داده شده است با توجه به افزايش پيچيدگي و فضاي جواب مسئله برش هاي كارآمدي نيز براي كاهش مدت زمان حل ارائه شدند متناسب با جديد بودن مسئله نمونههاي معيار ادبيات موضوع به روزرساني و سپس با استفاده از رويكرد جواب اوليه حل گرديدند با توجه به نتايج به دست آمده در 7 نمونه از 31 نمونهي معيار با پذيرش زودتر يا ديرتر ترجيحات بيشتري از بيماران رعايت شده و جواب سه نمونه نيز تغيير نكرده است اين به طور كلي افزايش رضايت بيماران از خدمات ارائه شده در بيمارستان و در نتيجه كارايي در نظرگرفتن فرض پنجرهي زماني در مسئلهي زمانبندي پذيرش بيماران را نشان ميدهد كلمات كليدي زمانبندي پذيرش بيماران برنامهريزي عددصحيح مختلط پنجرهي زماني پذيرش رويكرد جواب اوليه
چكيده انگليسي :
Mixed integer programming models for patient admission scheduling problem considering patients preferences Motahare Sadat Akhlaghi motahareakhlaghi@in iut ac ir Mohammad Reisi Nafchi Supervisor reisi m@iut ac ir Ghasem Moslehi Advisor moslehi@iut ac ir Department of Industrial and Systems Engineering Isfahan University of Technology Isfahan 84156 83111 Iran Degree M Sc Language Persian Date 2020 09 20AbstractHospitals are the major clinical centers in most countries In this thesis due to the limitedresources and available beds in each hospital the patient admission scheduling problem hasbeen studied This problem concerns assigning patients to rooms taking into considerationpatient preferences as well as satisfying necessary treatment specialism The aim is todetermine the patient s bed to maximize the efficiency of using different resources According to the complexity of the problem most of the papers have proposed heuristic andmeta heuristic methods to solve the problem To increase patient s satisfaction we proposea new mixed integer programming model incorporating all constraints from the literaturereduced the problem solution time by providing efficient cuts modeling constraints andusing the warm start approach The benchmark instances in the literature were solved toillustrate the efficiency of the proposed model The results indicate that warm starting ofmathematical model improves the performance and reduces the solution time We generatednew best solutions for 6 out of the 13 tested instances and we obtained for five instances thesolution as the same as the best known solution reported in the literature However thesolution time of the optimal solutions is reduced by 93 on average It is worth pointingout that one of the instances is solved optimally for the first time in the literature Studying the patient admission scheduling problem in a static state has been studied since2010 with specific and fixed assumptions In this thesis for the first time the patientadmission time is selected from a specified time window Therefore by limited movementat admission date with the least deviation from the desired admission date a room can beallocated to the patient with his maximum preferences and reducing the total penalty forviolating constraints as a result For this purpose to find the optimal solution for the newproblem two mathematical models have been developed to study the single and multi specialism patients According to the increasing complexity and solution space of the newproblem efficient cuts were proposed for reducing the solution time Also the benchmarkinstances of the literature were updated and solved using the warm start approach The resultsindicate that more preferences of patients were observed in 7 out of 13 tested benchmarkinstances with sooner or later admission and three of the instances solution did not change It generally shows the increase in patients satisfaction with the hospital services and theefficiency of considering the time window assumption in the patient admission schedulingproblem consequently Keywords patient admission scheduling mixed integer programming admission timewindow warm start approach
استاد راهنما :
محمد رئيسي نافچي
استاد داور :
مهدي ايرانپور، مهدي مهنام
