2026-07-22T14:20:22Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:2165 2024-03-06T11:08:50Z ddc:004 open_access

Sequencing and Scheduling in Coil Coating with Shuttles Höhn, Wiebke König, Felix G. Lübbecke, Marco E. Möhring, Rolf H. Sequencing scheduling coil coating mutli-interval graphs heuristics branch and price 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Wiebke Höhn and Felix G. König and Marco E. Lübbecke and Rolf H. Möhring 2009 Is Part Of Dagstuhl Seminar Proceedings, Volume 9261, Models and Algorithms for Optimization in Logistics (2009) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/DagSemProc.09261.26 urn:nbn:de:0030-drops-21654 https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.09261.26 eng https://creativecommons.org/licenses/by/4.0/legalcode