Abstract: This paper studies the coil scheduling problem in parallel continuous annealing lines, which is derived from practical steel production. The problem is to assign the candidate coils to the ...