Sequencing and Scheduling in Coil Coating with Shuttles

Authors Wiebke Höhn, Felix G. König, Marco E. Lübbecke, Rolf H. Möhring

Thumbnail PDF


  • Filesize: 412 kB
  • 29 pages

Document Identifiers

Author Details

Wiebke Höhn
Felix G. König
Marco E. Lübbecke
Rolf H. Möhring

Cite AsGet BibTex

Wiebke Höhn, Felix G. König, Marco E. Lübbecke, and Rolf H. Möhring. Sequencing and Scheduling in Coil Coating with Shuttles. In Models and Algorithms for Optimization in Logistics. Dagstuhl Seminar Proceedings, Volume 9261, pp. 1-29, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2009)


Applying combinatorial optimization in real life yields cost savings delighting the industry. Beyond that, at the core of some applications also lies a pretty (sub)problem rejoicing the mathematician. In our application coils of sheet metal are coated with k layers out of hundreds of colors. Coils are stapled together to run through k coaters, and non-productive time occurs e.g. when the color in a coater needs to be changed. Some coaters have two parallel tanks, enabling either parallel colors or cleaning of one tank during production. We present our sequencing and scheduling scheme in use at the plant today, lower bounds proving solution quality, and problems in the edge-wise union of interval graphs as a pretty mathematical subproblem.
  • Sequencing
  • scheduling
  • coil coating
  • mutli-interval graphs
  • heuristics
  • branch and price


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads