An Efficient Model and Strategy for the Steel Mill Slab Design Problem
نویسندگان
چکیده
The steel mill slab design problem from the CSPLIB is reallife problem from the steel industry. Finding optimal solutions to this problem is difficult. Existing constraint programming approaches can solve problems up to 30 orders. We propose a strong constraint programming model based on logical and global constraints. By designing a specific strategy for variable and value selection, we are able to solve instances having more than 70 orders to optimality using depth-first search. Injecting this strategy into a large neighborhood search, we are able to solve the real-life instance of the CSPLIB having 111 orders in just 3 seconds.
منابع مشابه
The Steel Mill Slab Design Problem Revisited
Recently, Gargani and Refalo (G&R) presented an elegant model for the Steel Mill Slab Design Problem (Problem 38 in the CSP LIB). Contrary to earlier approaches, their model does not use 0/1 variables but exploits the traditional expressiveness of constraint programming. G&R indicated that static symmetry-breaking constraints proposed earlier are not effective on this model, as these interact w...
متن کاملA Model to Minimize the Hot Rolling Time of a Steel Slab Considering the Steel's Chemical Composition
This paper presents an optimization approach to deal with the problem of minimizing the hot rolling time of a steel slab. Unlike traditional approaches, this work also considers the chemical composition of the steel slab as a parameter, allowing the automatic setup for different steels of the hot rolling mill. To validate the approach discussed here, a six-stand rolling mill is modeled as an op...
متن کاملAutomatic Detection and Localization of Surface Cracks in Continuously Cast Hot Steel Slabs Using Digital Image Analysis Techniques
Quality inspection is an indispensable part of modern industrial manufacturing. Steel as a major industry requires constant surveillance and supervision through its various stages of production. Continuous casting is a critical step in the steel manufacturing process in which molten steel is solidified into a semi-finished product called slab. Once the slab is released from the casting unit, th...
متن کاملCOMPUTATIONALLY EFFICIENT OPTIMUM DESIGN OF LARGE SCALE STEEL FRAMES
Computational cost of metaheuristic based optimum design algorithms grows excessively with structure size. This results in computational inefficiency of modern metaheuristic algorithms in tackling optimum design problems of large scale structural systems. This paper attempts to provide a computationally efficient optimization tool for optimum design of large scale steel frame structures to AISC...
متن کاملPhysical Modeling of Steel Delivery during Thin Slab Continuous Casting
A full scale physical model of a thin slab caster with a four-hole design submerged entry nozzle (SEN) was constructed. On the basis of the dimensionless Reynolds and Froude similitude criteria, the fluid flow in a full-scale model is similar to that of the actual system and, hence, the data obtained from the water model can be applied to the actual system. In order to determine the optimum ope...
متن کامل