Integrated Sequencing and Scheduling in Coil Coating
Integrated Sequencing and Scheduling in Coil Coating
复制标题
DOI：
10.1287/mnsc.1100.1302
复制
发表时间：
2011-04
期刊：
影响因子：
--
通讯作者：
Wiebke Höhn;F. König;R. Möhring;M. Lübbecke
中科院分区：
文献类型：
--
作者：
Wiebke Höhn;F. König;R. Möhring;M. Lübbecke
我们考虑了钢铁综合生产中的一个复杂的计划问题。一系列金属薄板卷材需要在连续的阶段进行彩色涂层。不同的线圈几何形状和颜色变化需要耗时的设置工作。在大多数涂布阶段，人们可以在两个平行的色槽之间进行选择。这既可以减少所需的设置数量，也可以使设置与生产同时进行。生产计划包括线圈的排序、色槽的调度和设置工作。其目标是最小化给定线圈组的完工时间。针对这一集成排序和调度问题，我们提出了一个优化模型。核心组件是用于并发设置调度的图论模型。它有助于建立一种嵌入到遗传算法中的快速启发式算法来解决排序问题。通过基于组合松弛的整数规划对我们的解的质量进行了评估，结果表明我们的解在最优解的10%以内。我们的算法在德国主要钢铁生产商Salzgitter Flachstahl GmbH上实现。这导致制造周期平均减少了13%以上，大大超出了预期。这篇论文被Dimitris Bertsimas所接受，最优化。
We consider a complex planning problem in integrated steel production. A sequence of coils of sheet metal needs to be color coated in consecutive stages. Different coil geometries and changes of colors necessitate time-consuming setup work. In most coating stages one can choose between two parallel color tanks. This can either reduce the number of setups needed or enable setups concurrent with production. A production plan comprises the sequencing of coils and the scheduling of color tanks and setup work. The aim is to minimize the makespan for a given set of coils. We present an optimization model for this integrated sequencing and scheduling problem. A core component is a graph theoretical model for concurrent setup scheduling. It is instrumental for building a fast heuristic that is embedded into a genetic algorithm to solve the sequencing problem. The quality of our solutions is evaluated via an integer program based on a combinatorial relaxation, showing that our solutions are within 10% of the optimum. Our algorithm is implemented at Salzgitter Flachstahl GmbH, a major German steel producer. This has led to an average reduction in makespan by over 13% and has greatly exceeded expectations. This paper was accepted by Dimitris Bertsimas, optimization.