License
when quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-21654
URL: http://drops.dagstuhl.de/opus/volltexte/2009/2165/

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

Sequencing and Scheduling in Coil Coating with Shuttles

pdf-format:
Dokument 1.pdf (413 KB)


Abstract

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.

BibTeX - Entry

@InProceedings{hhn_et_al:DSP:2009:2165,
  author =	{Wiebke H{\"o}hn and Felix G. K{\"o}nig and Marco E. L{\"u}bbecke and Rolf H. M{\"o}hring},
  title =	{Sequencing and Scheduling in Coil Coating with Shuttles},
  booktitle =	{Models and Algorithms for Optimization in Logistics},
  year =	{2009},
  editor =	{Cynthia Barnhart and Uwe Clausen and Ulrich Lauther and Rolf H. M{\"o}hring},
  number =	{09261},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2009/2165},
  annote =	{Keywords: Sequencing, scheduling, coil coating, mutli-interval graphs, heuristics, branch and price}
}

Keywords: Sequencing, scheduling, coil coating, mutli-interval graphs, heuristics, branch and price
Seminar: 09261 - Models and Algorithms for Optimization in Logistics
Issue date: 2009
Date of publication: 02.10.2009


DROPS-Home | Fulltext Search | Imprint Published by LZI