In factory automation, production line scheduling entails a number of competing issues. Finding optimal configurations often requires use of local search techniques. Local search looks for a goal state employing heuristics and random local "probes" in order to move from state to state. All local search techniques, however, suffer from problems with local maxima, i.e. have the potential of getting "stuck" in a suboptimal state. While