Development of Solving Slab Stacking Problem by Column Generation with Sequential Local Search

In the steel industry, the role of the slab yard which is the intermediate process between the steelmaking and the rolling is becoming significant. By promoting the logistics from steelmaking to rolling, we can reduce the cost of fuel to reheating and improve the productivity. In the yard slabs are...

Full description

Saved in:
Bibliographic Details
Published inShisutemu Seigyo Jouhou Gakkai rombunshi Vol. 33; no. 9; pp. 259 - 265
Main Author Kurokawa, Tetsuaki
Format Journal Article
LanguageJapanese
Published Kyoto THE INSTITUTE OF SYSTEMS, CONTROL AND INFORMATION ENGINEERS (ISCIE) 15.09.2020
Japan Science and Technology Agency
Subjects
column generation
Exact solutions
Heating
Iron and steel industry
local search
Logistics
set partitioning problem
slab stacking problem
slab yard
Stacking
Steel making
Online AccessGet full text

Cover

More Information
Summary:In the steel industry, the role of the slab yard which is the intermediate process between the steelmaking and the rolling is becoming significant. By promoting the logistics from steelmaking to rolling, we can reduce the cost of fuel to reheating and improve the productivity. In the yard slabs are expected to be sorted into piles as little transport as possible and as high as possible. It is the slab stacking problem (SSP). In the previous paper, we formulated SSP with the 0-1 programming. It turned out that this formulation gets lack of memory with large scale problem. For settling this problem, in this paper, we apply the column generation method to SSP. But, since SSP is 0-1 integer problem, the optimal error remains. So we developed the method of local search for the neighborhood of the generating columns using the dual optimal solution to obtain the exact solution. Finally, we show the effectiveness of this method with the computational experiment using the real operational data.
ISSN:1342-5668
2185-811X
DOI:10.5687/iscie.33.259