Prolog-based system for nursing staff scheduling implemented on a personal computer

An approach to the problem of nursing staff scheduling in a hospital is presented. For scheduling nurses, a variety of requirements with varied levels of significance has to be taken into account simultaneously. Because of the nature of the problem, where it is difficult to define what is the optimal solution in a strict sense, we aimed at automating scheduling by following the manual method in a faithful manner. A system for nurse scheduling has been implemented on a personal computer using Prolog. It determines favorable shift assignments on a day-to-day basis, referring to the information accumulated in the data base. In Prolog, various requirements can be expressed with relative ease, and the process of the manual method can be incorporated into the system in a natural way. The computer simulation has been conducted to test the system performance, and the obtained results demonstrated the validity of the approach.