A decomposition approach to a scheduling problem with multiple modes

In this paper a complex scheduling problem is investigated and in particular a solution procedure is presented which is based upon a decomposition approach of the problem. Further research efforts will be devoted to the investigation of properties of the procedure, such as identification of the instances in which it finds the optimal solution, and to the computational testing of the procedure.