Production scheduling dictates highly constrained mathematical models with complex and often contradicting objectives. Evolutionary algorithms can be formulated almost independently of the detailed shaping of the problems under consideration. As one would expect, a weak formulation of the...