Scheduling with sequence dependent setup times in application to Magnetic Resonance Imaging scans processing

摘要

We describe an algorithm for solving a single machine scheduling problem with additional assumptions motivated by Magnetic Resonance Imaging (MRI) Systems. In the operating model, the setup times are sequence dependent and the objective is to minimize the total production time. An application of the algorithm to the real MRI examination results in an increase of the scanner workflow.