住院醫師及實習醫師常花許多時間在排值班。隨著排班人數增多或期間變長,或有許多假日摻雜其中,想達成公平並滿足每個人的需求,就變得很困難。由於排班過程有太多變數和規則,因此無法以傳統的線性數學解決。本文即利用基因演算法來尋找最適解。雖然需要設計一些程式,但一旦完成後,可以在三、五分鍾內解決以往四至五個小時的工作,並且不會有訛誤産生。
Residents and interns are often rotated between different nurse stations. They are the first line faculty to handle patients. And as the name ”house staffs” implies, they have to be on duty. It is a tedious work, however, to schedule a duty table which must satisfies each members' demands and takes fairness into account. We've designed a program based on the genetic algorithm to deal with it. The result is encouraging and the time spent is negligible.