Abstract
Nuclear Medicine (NM) is a medical imaging technique in which patients are administered radioactive tracers. As the tracers decay in the human body, they emit photons, which are then captured to generate an image used for diagnostic purposes. The schedule of daily patients in an NM center is a hard and interesting problem due to the continuous decay of these radioactive tracers. This scheduling problem allows us to define two new scheduling concepts: continuously degrading resources and interval dependent activity durations. In this paper, we model the NM scheduling problem as a COP; we propose a resolution strategy using Constraint Programming with LNS, and we introduce a new propagator to deal with continuously degrading resources and interval dependent activity durations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Apt, K.R.: Principles of Constraint Programming. Cambridge University Press, UK (2003)
Cherry, S., Sorenson, J., Phelps, M.: Physics in Nuclear Medicine. Elsevier Health Sciences (2012)
Fowler, J.S., Ido, T.: Initial and subsequent approach for the synthesis of 18fdg. Seminars in Nuclear Medicine 32(1), 6–12 (2002), Impact of FDG-PET Imaging on the Practice of Medicine
OscaR Team. OscaR: Scala in OR (2012), https://bitbucket.org/oscarlib/oscar
Schaus, P., Hartert, R.: Multi-objective large neighborhood search. In: Schulte, C. (ed.) CP 2013. LNCS, vol. 8124, pp. 611–627. Springer, Heidelberg (2013)
Schulte, C., Stuckey, P.J.: Efficient constraint propagation engines. Transactions on Programming Languages and Systems 31(1), 2:1–2:43 (2008)
Schder, H., Erdi, Y., Larson, S., Yeung, H.: Pet/ct: A new imaging technology in nuclear medicine. European Journal of Nuclear Medicine and Molecular Imaging 30(10), 1419–1437 (2003)
Shaw, P.: Using constraint programming and local search methods to solve vehicle routing problems. In: Maher, M.J., Puget, J.-F. (eds.) CP 1998. LNCS, vol. 1520, pp. 417–431. Springer, Heidelberg (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Dejemeppe, C., Deville, Y. (2014). Continuously Degrading Resource and Interval Dependent Activity Durations in Nuclear Medicine Patient Scheduling. In: Simonis, H. (eds) Integration of AI and OR Techniques in Constraint Programming. CPAIOR 2014. Lecture Notes in Computer Science, vol 8451. Springer, Cham. https://doi.org/10.1007/978-3-319-07046-9_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-07046-9_20
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07045-2
Online ISBN: 978-3-319-07046-9
eBook Packages: Computer ScienceComputer Science (R0)