مدل سازي و گسترش مسئله تخصيص تصادفي بيماران به اتاق هاي عمل جراحي

Modeling and development of stochastic assignment of patients to operating rooms

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

This paper describes a stochastic model for planning operating rooms by considering the duration of surgeries as a stochastic parameter. The planning problem consists in assigning patients to ORs in order to minimize the sum of doctor’s idle times, allowed overtime and assigning patients to unspecialized rooms for each surgery. A deterministic mathematical programming model is first proposed. Then by considering stochastic duration of surgeries, we expand the deterministic model to the stochastic model. Finally, we implement the stochastic model to one instance and solve it with Monte Carlo simulation. Computational results show that the value of objective functions converges to real optimum by increasing calculations.