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
با افزایش تعداد بیماران، ارائه به‌موقع خدمات بهداشتی درمانی با مشکلات و موانعی مواجه شده است؛ از این رو در سال‌های اخیر، بهبود وضعیت بخش مراقبت‌های درمانی مورد توجه قرار گرفته است. در میان بخش های یک بیمارستان، اتاق عمل مرکز ایجاد بیشترین هزینه و درآمد است. برنامه ریزی و زمان بندی اتاق‌های عمل می تواند منجر به افزایش چشمگیر بهره‌وری نهاده ها و صرفه جویی قابل توجه در هزینه ها شود. مسائل برنامه‌ریزی و زمان بندی اتاق‌های عمل در سه سطح تصمیم گیری طبقه بندی می‌شوند. در این پایان‌نامه به یکپارچه‌سازی مسئله زمان بندی اصلی عمل های جراحی و مسئله تخصیص عمل های جراحی که به ترتیب مربوط به سطح تصمیم‌گیری میان مدت و کوتاه مدت هستند، پرداخته می شود. یکپارچه‌سازی این دو مسئله به معنای تخصیص زمان اتاق های عمل به صورت هفتگی به جراحان و همچنین تخصیص بیماران موجود در لیست انتظار عمل‌های جراحی به بلوک های زمانی مربوط به جراح معالج آنها به‌طور هم‌زمان است. به‌منظور بهره وری بیشتر از زمان اتاق های عمل و همچنین انعطاف پذیری بیشتر در زمان‌بندی، به جای تخصیص بلوک‌های زمانی با مدت زمان از پیش تعیین شده، مجموعه ای از تکه های‌ زمانی به‌صورت پیوسته به هر جراح تخصیص داده می شود. این نحوه مدل‌سازی به هر جراح متناسب با مدت زمان عمل های جراحی انتخاب شده وی از لیست انتظار، زمان های اتاق عمل را تخصیص می‌دهد که تاکنون هیچ پژوهشی در این زمینه مشاهده نشده است. از نوآوری‌های دیگر این تحقیق، در نظر گرفتن روزهای مطلوب جراحان در تهیه جدول زمان بندی اتاق عمل برای جلوگیری از تداخل با وظایف دیگر آنها مثل تدریس و کار در مطب می باشد که شرایط مسئله را به شرایط دنیای واقعی نزدیکتر می‌سازد. با توجه به اینکه اتاق های عمل، ارتباط نزدیکی با سایر بخش‌های بیمارستان دارد و بهبود شرایط اتاق عمل بر روی عملکرد کلی بیمارستان مؤثر است؛ یکپارچه‌سازی این دو مسئله در شرایطی بررسی خواهد شد که تخت‌های بخش بستری و بخش مراقبت های ویژه جزء منابع مورد نیاز برای انجام عمل جراحی با ظرفیت محدود است. تابع هدف مورد بررسی در این مسئله، انتخاب بیمارانی از لیست انتظار است که حداکثر میزان اولویت را برای انجام عمل جراحی دارند. در این پایان نامه، بیماران انتخابی مورد بررسی قرار گرفته اند. زمان ورود بیماران، مدت زمان انجام عمل های جراحی و مدت بستری بیماران قطعی فرض شده است. اتاق های عمل نیز دارای تجهیزات و کاربردهای متفاوت هستند. در این راستا، یک مدل برنامه‌ریزی عدد صحیح مختلط توسعه داده شده است. از آنجایی که حل بهینه مدل ریاضی ارائه شده با بالا رفتن ابعاد مسئله به‌شدت زما‌‌ن‌بر خواهد بود؛ مدل ریاضی اولیه به دو مدل زمان بندی اصلی عمل‌های جراحی و تخصیص عمل های جراحی تجزیه می شود. برای حل مدل ریاضی مربوط به مسئله تخصیص عمل های جراحی، دو روش ابتکاری مبتنی بر افق غلطان و روش فراابتکاری شبیه سازی تبرید ارائه شده است. مدل ریاضی و الگوریتم های پیشنهادی با استفاده از داده های واقعی اتاق‌های عمل بیمارستان تخصصی کودکان امام حسین اصفهان ارزیابی شده است. با مقایسه نتایج حاصل از مسائل نمونه، مشخص شد از نظر زمان حل، الگوریتم تثبیت و آزادسازی و از نظر کیفیت جواب، الگوریتم تثبیت و بهینه‌سازی عملکرد بهتری دارند. در نهایت نیز عملکرد الگوریتم ها با شرایط واقعی بیمارستان مقایسه و بهبود شرایط واقعی نشان داده شده است.

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