Continuously degrading resource and interval dependent activity durations in nuclear medicine patient scheduling

Dejemeppe, Cyrille;Deville, Yves
(2014) 11th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR 2014) — Location: Cork, Ireland (19.May.2014)

Files

cpaior2014_NMPS.pdf
  • Open Access
  • Adobe PDF
  • 158.57 KB
Download

Details

Authors
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.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Dejemeppe, C., & Deville, Y. (2014). Continuously degrading resource and interval dependent activity durations in nuclear medicine patient scheduling. 11th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR 2014), Cork, Ireland. https://hdl.handle.net/2078.5/253889