Parallel machine scheduling with time constraints on machine qualifications

Margaux Nattaf, Stéphane Dauzère-Pérès, Claude Yugma, Cheng-Hung Wu

Abstract: Highlights•The paper consider a scheduling problem with constraints coming from advanced process control.•Two exact solving methods are described: a integer linear program and a constraints programming model.•Two improving heuristics are presented: a recursive procedure and a simulated annealing algorithm.•Numerical experiments on randomly generated instances compare the performances of each method.