| |
Beamline scheduling is a manual procedure at the Canadian Light Source (CLS) so far. In the current manual procedure, the beamline scientists are responsible for scheduling all the approved experiments. They normally start by scheduling the experiments with higher priority, and try to schedule as many experiments as possible within the beamline operating cycle. As there are many constraints on resource capability, availability, user preferences, as well as priorities to consider, no one has ever been able to check if the manual scheduling results are optimal or not. In the Canarie funded project Science Studio, we are building an automatic scheduling module as part of the User Office software. The synchrotron users submit their proposals via the User Office. The automatic scheduling algorithm can give an optimal scheduling solution. In this paper, we present our contributions: 1) modeling the synchrotron proposal scheduling problem and solving it using integer programming; 2) design and implementation of the scheduling module within the framework of the User Office; 3) integrating the commercial scheduling tool ILOG CPLEX tool to our system.
|
|
