Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2014 (2014), Article ID 646249, 6 pages
Research Article

Stateless Two-Stage Multiple Criteria Scheduling in Nuclear Medicine

1Department of Information Management, Chang Gung University, Taoyuan 333, Taiwan
2Graduate Institute of Business and Administration, Chang Gung University, Taoyuan 333, Taiwan
3Department of Nuclear Medicine, Chang Gung Memorial Hospital, Taoyuan 333, Taiwan

Received 5 October 2013; Revised 7 January 2014; Accepted 8 January 2014; Published 20 February 2014

Academic Editor: Ching-Ter Chang

Copyright © 2014 Shu-Yen Wan et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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.