20394

۲۰۳۹۴

ارائه يك مدل بهينه سازي دوسطحي جهت زمان‌بندي سيستم نوبت‌دهي كلينيك هاي سرپايي

كارشناسي ارشد

سيستم هاي اقتصادي و اجتماعي

۱۳۹۵

۱۳۹۷/۱۱/۲۷

دكتر سيد محمد سيدحسيني

دكتر هادي صاحبي

صنايع

كلينيك يا درمانگاه سرپايي، بخشي از بيمارستان است كه به‌منظور درمان بيماراني كه نياز به بستري شدن يا مراقبت شبانه ندارند، طراحي‌شده است. با توجه به اينكه سيستم نوبت‌دهي كلينيك¬هاي سرپايي داراي چندين تصميم¬گيرنده مي¬باشد در اين پژوهش به‌منظور حداكثر شدن كارايي نحوه زمان‌بندي يك مدل بهينه¬سازي دوسطحي ارائه‌شده است. تصميم‌گيرنده سطح اول كلينيك است كه با هدف بيشينه كردن درآمد به برنامه¬ريزي بيماران مي¬پردازد و تصميم‌گيرنده سطح دوم بيماران مي¬باشند كه با توجه به كمينه كردن زمان انتظار غيرمستقيمشان تصميم مي¬گيرند كه كلينيك را براي درمان انتخاب ¬كنند يا خير. ابتدا مسئله در ابعاد كوچك حل گرديد. سپس نشان داده شد كه با افزايش ابعاد مسئله به يك مسئله NP-hard تبديل مي¬شود، بنابراين از الگوريتم فراابتكاري شبيه¬سازي تبريد براي حل مدل پيشنهادي استفاده¬شده¬است و در ابعاد مختلف مورد ارزيابي و مقايسه قرارگرفته¬است. درنهايت با تحليل نتايج به‌دست‌آمده از حل مدل توسط الگوريتم دقيق و فراابتكاري كارايي و اثربخشي الگوريتم شبيه¬سازي تبريد ثابت مي¬شود . مدل پيشنهادي را با استفاده از داده¬هاي واقعي كلينيك حل كرده و نتايج آن¬ با نتايج مدل يك سطحي مقايسه شدند. در ادامه تحليل حساسيت بر روي پارامترهاي مسئله انجام شده¬است. نتايج نشان مي¬دهد كه با افزايش تعداد پزشكان كلينيك و يا حداكثر زمان مطلوب انتظار غير¬مستقيم بيماران، درآمد كلنيك سرپايي افزايش مي¬يابد.

1398/01/25

A bi-level optimization model for appointment scheduling in outpatient clinic

4/14/2019 12:00:00 AM

Outpatient clinic is the part of a hospital designed for the treatment of outpatients, people who with health problems visit the hospital for diagnosis or treatment, but do not require a bed or overnight care at this moment. In recent years, outpatient clinics have become more central in healthcare systems due to an emphasis on preventive medical practices, shorter hospital stays, and service provision on an outpatient bas therefor the appointment system is an important factor to increase the efficiency of outpatient clinics. In decision system of the outpatient appointment system (OAS) in the real-world problem, there are three kinds of decision makers: patients, outpatient department and staff. According to the literature, most existing models neglected such hierarchy decision system. Therefore, this is a need to develop a bi-level programming to describe and solve the OAS problem with multiple decision makers. In this study we present a bi-level optimization model for appointment scheduling problem at outpatient clinic. The upper level is the specialty clinic which decides how to allocating a set of N patients to a set of M doctors to maximize the revenue of the clinic. The patients are the decision maker in lower level. The objective of lower level is minimizing indirect waiting time for each patient. First we solved the model in small size with an exhaustive enumeration algorithm but by increasing the size of the problem the computational time increased so the exact algorithm is partical only for small-sized problems.Therefor we developed a simulated annealing algorithm. . The efficiency and effectiveness of the proposed algorithm is evaluated by solving a set of test problems and compared to the results of an exact algorithm. The results show that the algorithm is effective and efficient. In order to evaluate the effective of the proposed bi-level model on revenue of the clinic, a single level model is considered and compare with each other. Finally, a small case study of a dental clinic is used to demonstrate the performance of the proposed bi-level model and the result compares to the result of a single level model. Result shows that revenue of the clinic by this model can be improved 27%.