In this contribution the application of a genetic algorithm to a real-world scheduling problem with highly coupled production is presented. Since the schedules are highly constrained, special attention is paid to the handling of constraints at the different levels of the implementation of the algorithm. The quality of the result and its numerical performance is discussed in comparison with a mathematical programming algorithm.