Stateless Two-Stage Multiple Criteria Scheduling in Nuclear Medicine

Abstract

Examination in nuclear medicine exhibits scheduling difficulties due to its intricate clinical issues, such as varied radiopharmaceuticals for different diseases, machine preparation and length of scan, and patients’ and hospital’s criteria and/or limitations. Many scheduling methods exist but are limited for nuclear medicine. In this paper, we present stateless two-stage scheduling to cope with multiple criteria decision making. The first stage mostly deals with patients’ conditions. The second stage concerns more the clinical condition and its correlations with patients’ preference which presents more complicated intertwined configurations. A greedy algorithm is proposed in the second stage to determine the (time slot and patient) pair in linear time. The result shows practical and efficient scheduling for nuclear medicine.