Optimization of duty cycle of magnetic resonance imaging scanners

We describe algorithms for solving specific single machine scheduling problems with additional assumptions motivated by Magnetic Resonance Imaging (MRI) Systems. In the operating model, the temperature dynamics and Radio Frequency field constraints are involved and the objective is to minimize the MRI examination time. The exact and heuristic algorithms are described for different modifications of the problem