Skip to main content
SUPERVISOR
Mehdi Bijari
مهدي بيجاري (استاد راهنما)
 
STUDENT
Fatemeh Amini
فاطمه اميني

FACULTY - DEPARTMENT

دانشکده مهندسی صنایع
DEGREE
Master of Science (MSc)
YEAR
1393
By increasing number of patients, providing timely hygienic services is faced with some issues. Hence, improving healthcare conditions has received many attractions in the recent years. Master Surgery Scheduling and Surgical Case Assignment are considered as medium-term and short-term decision level problems, respectively. In this thesis, integration of both is investigated. In such integration, an operating room is assigned to all surgeons in a weekly manner, while the patients in waiting list are assigned to surgeons’ allocated time block, simultaneously. In order to enhance the efficiency and flexibility in scheduling, a set of time slots proportional to the time of each surgeon's surgeries is continuously assigned to each surgeon instead of allocating time blocks with predetermined time period. More over, we take into account the desirable days of surgeons for operation and the limited capacity of resources, i.e., beds in wards and intensive care units in scheduling. To the best of our knowledge, this problem hasn’t been addressed in the related works. To solve such problem, an objective function is defined which considers the patients in waitnig lists according to their priority. Then, a mixed-integer programming model is formulated. Since gaining optimal solution in higher dimensions is extremely time-consuming by mathematical model, it is decomposed into master surgery scheduling and surgical case assignment models. In order to solve surgical case assignment model, two heuristic methods based on rolling horizon approach and simulated annealing algorithm are developed. The mathematcal model and the proposed algorithms are evaluated by the real data achieved from Imam Hussein Specialized children's hospital. By comparing the results of sample problems, it became clear fix and optimize algorithm has the best solution quality. Finally, the performance of algorithms are compared with the actual conditions and the model efficiency is shown
با افزايش تعداد بيماران، ارائه به‌موقع خدمات بهداشتي درماني با مشکلات و موانعي مواجه شده است؛ از اين رو در سال‌هاي اخير، بهبود وضعيت بخش مراقبت‌هاي درماني مورد توجه قرار گرفته است. در ميان بخش هاي يک بيمارستان، اتاق عمل مرکز ايجاد بيشترين هزينه و درآمد است. برنامه ريزي و زمان بندي اتاق‌هاي عمل مي تواند منجر به افزايش چشمگير بهره‌وري نهاده ها و صرفه جويي قابل توجه در هزينه ها شود. مسائل برنامه‌ريزي و زمان بندي اتاق‌هاي عمل در سه سطح تصميم گيري طبقه بندي مي‌شوند. در اين پايان‌نامه به يکپارچه‌سازي مسئله زمان بندي اصلي عمل هاي جراحي و مسئله تخصيص عمل هاي جراحي که به ترتيب مربوط به سطح تصميم‌گيري ميان مدت و کوتاه مدت هستند، پرداخته مي شود. يکپارچه‌سازي اين دو مسئله به معناي تخصيص زمان اتاق هاي عمل به صورت هفتگي به جراحان و همچنين تخصيص بيماران موجود در ليست انتظار عمل‌هاي جراحي به بلوک هاي زماني مربوط به جراح معالج آنها به‌طور هم‌زمان است. به‌منظور بهره وري بيشتر از زمان اتاق هاي عمل و همچنين انعطاف پذيري بيشتر در زمان‌بندي، به جاي تخصيص بلوک‌هاي زماني با مدت زمان از پيش تعيين شده، مجموعه اي از تکه هاي‌ زماني به‌صورت پيوسته به هر جراح تخصيص داده مي شود. اين نحوه مدل‌سازي به هر جراح متناسب با مدت زمان عمل هاي جراحي انتخاب شده وي از ليست انتظار، زمان هاي اتاق عمل را تخصيص مي‌دهد که تاکنون هيچ پژوهشي در اين زمينه مشاهده نشده است. از نوآوري‌هاي ديگر اين تحقيق، در نظر گرفتن روزهاي مطلوب جراحان در تهيه جدول زمان بندي اتاق عمل براي جلوگيري از تداخل با وظايف ديگر آنها مثل تدريس و کار در مطب مي باشد که شرايط مسئله را به شرايط دنياي واقعي نزديکتر مي‌سازد. با توجه به اينکه اتاق هاي عمل، ارتباط نزديکي با ساير بخش‌هاي بيمارستان دارد و بهبود شرايط اتاق عمل بر روي عملکرد کلي بيمارستان مؤثر است؛ يکپارچه‌سازي اين دو مسئله در شرايطي بررسي خواهد شد که تخت‌هاي بخش بستري و بخش مراقبت هاي ويژه جزء منابع مورد نياز براي انجام عمل جراحي با ظرفيت محدود است. تابع هدف مورد بررسي در اين مسئله، انتخاب بيماراني از ليست انتظار است که حداکثر ميزان اولويت را براي انجام عمل جراحي دارند. در اين پايان نامه، بيماران انتخابي مورد بررسي قرار گرفته اند. زمان ورود بيماران، مدت زمان انجام عمل هاي جراحي و مدت بستري بيماران قطعي فرض شده است. اتاق هاي عمل نيز داراي تجهيزات و کاربردهاي متفاوت هستند. در اين راستا، يک مدل برنامه‌ريزي عدد صحيح مختلط توسعه داده شده است. از آنجايي که حل بهينه مدل رياضي ارائه شده با بالا رفتن ابعاد مسئله به‌شدت زما‌‌ن‌بر خواهد بود؛ مدل رياضي اوليه به دو مدل زمان بندي اصلي عمل‌هاي جراحي و تخصيص عمل هاي جراحي تجزيه مي شود. براي حل مدل رياضي مربوط به مسئله تخصيص عمل هاي جراحي، دو روش ابتکاري مبتني بر افق غلطان و روش فراابتکاري شبيه سازي تبريد ارائه شده است. مدل رياضي و الگوريتم هاي پيشنهادي با استفاده از داده هاي واقعي اتاق‌هاي عمل بيمارستان تخصصي کودکان امام حسين اصفهان ارزيابي شده است. با مقايسه نتايج حاصل از مسائل نمونه، مشخص شد از نظر زمان حل، الگوريتم تثبيت و آزادسازي و از نظر کيفيت جواب، الگوريتم تثبيت و بهينه‌سازي عملکرد بهتري دارند. در نهايت نيز عملکرد الگوريتم ها با شرايط واقعي بيمارستان مقايسه و بهبود شرايط واقعي نشان داده شده است.

ارتقاء امنیت وب با وف بومی