以雙階段方法求解多目標外科部醫師手術排班問題

A Two-Stage Approach for The Multi-Objective Master Surgery Scheduling Problem

本文探討外科部醫師手術排班問題，建構一周期時間內分派醫師進行手術之決策模式。在台灣，許多醫院面臨病床缺乏或各科別間病床分配不均而導致病患延遲手術的情形。本研究之多目標排班模式其主目標為最小化空病床數，次目標包括優先排入大手術與優先排入醫師喜愛的時段。研究中提出兩階段的方法進行求解。第一階段針對單一科別醫師手術排班問題，第二階段則針對外科部門科別與科別之間病床調度問題，最後獲得改善後之空病床數以及排班結果。本研究求解醫師數50，病床數為200 時，第一階段與第二階段的總求解時間在20 秒以內，顯示本研究所提出的方法是有效率的。

The problem of master surgery schedule involves the decision makingon allocating physicians’ surgeries to the defined time shifts. It is prevalentthat some elective patients are blocked because of lacking of bed spaceand the bed imbalance among departments is quite common in many hospitalsin Taiwan. The main objective of this paper is to minimize the numberof empty beds, accompanied with subsidiary objectives including heavysurgeries prioritized and physicians’ preferred shifts. We developed a two- stage approach to solve the problem. In the first stage each individualdepartment aims to independently find its master surgery schedule, and inthe second stage, a borrowing measure among departments is carried outproviding the measure is permitted. We show that the approach can solveproblems having 50 physician and 200 beds for each department within 20seconds.