This text provides an analysis of scheduling problems that arise in a flexible manufacturing environment with scarce resource supply. As a basic and common technique for solving these problems constraint propagation is applied in various solution methods.