Various approaches to the solution of synchronization problems, in which processing times of tasks to be synchronized are given as interval input data. Various solution concepts for such problems are introduced and their existence and properties are studied.