دانلود مقاله ISI انگلیسی شماره 46803
عنوان فارسی مقاله

الگوریتم ابتکاری مبتنی بر تولید ستون برای حل مسئله برنامه ریزی عامل تئاتر تحت تقاضای تصادفی و ریسک لغو عمل جراحی

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
46803 2014 9 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A column-generation-based heuristic algorithm for solving operating theater planning problem under stochastic demand and surgery cancellation risk
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : International Journal of Production Economics, Volume 158, December 2014, Pages 28–36

کلمات کلیدی
برنامه ریزی عامل تئاتر - لغو عمل جراحی - تولید ستون - اضطراری - مدل تصادفی
پیش نمایش مقاله
پیش نمایش مقاله الگوریتم ابتکاری مبتنی بر تولید ستون برای حل مسئله برنامه ریزی عامل تئاتر تحت تقاضای تصادفی و ریسک لغو عمل جراحی

چکیده انگلیسی

This paper investigated an operating theater allocation problem with uncertain surgery duration and emergency demand. Under the consideration of surgery cancellation, a stochastic model was developed to minimize the total expected operating cost. A trade-off was sought between the total cost of opening operating rooms and the total overtime due to the overbooking of an operating theater. The sample average approximation method was used to transform the stochastic model into a deterministic one. A column-generation-based heuristic (CGBH) algorithm was developed to solve the integer programming problem. The performance of the CGBH algorithm was tested by solving randomly generated instances with given distributions. Multiple heuristic rules for branching were developed and compared from the perspectives of solution quality and efficiency. Numerical results indicated that high surgery cancellation risk helps to reduce the operating costs of hospitals and improve the OR efficiency but results in patients׳ dissatisfaction, and vice versa. This provides management insights for hospital manager to balance the operating costs and patients׳ satisfaction. The CGBH algorithm performed as well as the CPLEX in the solution quality for small-scale problems. This algorithm can obtain solutions within a 5% gap of the lower bound obtained by the linear problem for large-scale problems that cannot be solved by CPLEX.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.