An improved Lagrangian relaxation approach to scheduling steelmaking-continuous casting process

Cui, Haijuan; Luo, Xiaochuan

doi:10.1016/j.compchemeng.2017.05.026

Cited by 43 publications

(11 citation statements)

References 50 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Generate N h countries by the heuristic presented in section ''Empire initialization,'' and generate N-N h countries randomly. Select N Imp best countries as imperialists to construct the empires, and allocate randomly the remaining N-N Imp countries to the N Imp imperialists as colonies according to Formula (1). If an imperialist (Say I i ) has not been allocated any colony, select an imperialist randomly (Say I j ) and allocate I i to I j as a colony.…”

Section: Comparison Resultsmentioning

confidence: 99%

“…end while N Imp empires. The number of colonies allocated to the j th empire (say NC j ) is determined by Formula (1).…”

Section: Empire Initializationmentioning

confidence: 99%

“…1 Steelmaking-refining-Continuous Casting (SCC) 2 is the bottleneck of the iron and steel production process, 3,4 therefore, scheduling the SCC process, that is, SCC scheduling, is a key and complicated problem. The SCC scheduling is NP-hard, 1,5 and can be modeled as hybrid flowshop scheduling. 4,6 With respect to the hybrid flowshop scheduling, researchers can refer to Ribas et al, 7 Meng et al, 8 and Zhang et al 9 Powerful SCC scheduling methods will help to allocate production resources efficiently and improve the productivity.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

An improved imperialist competitive algorithm for hybrid flowshop rescheduling in steelmaking-refining-continuous casting process

Peng

Deng

Zhang

et al. 2020

Measurement and Control

View full text Add to dashboard Cite

Steelmaking-refining-Continuous Casting (SCC) is a key process in iron and steel production. SCC scheduling is to determine an optimal schedule for the SCC process, which is a worldwide and important problem. High-quality SCC scheduling methods will help to allocate production resources effectively and increase the productivity. However, dynamic events (e.g. machine breakdown) may happen in the realistic SCC process, which will make the SCC schedule inexecutable or not optimal. In this case, SCC rescheduling is essential in order to obtain a new optimal schedule suitable for the current production environments. The SCC rescheduling can be modeled as hybrid flowshop rescheduling. In this paper, an Improved Imperialist Competitive Algorithm (IICA) is proposed to address the SCC rescheduling. In the proposed IICA, an empire initialization is first devised for constructing an initial population with diversity and certain quality. Moreover, multiswap-based local search and imperialist competition are designed to improve the exploitation ability of the IICA, while revolution and restart strategy are devised to enhance the exploration ability of the IICA. Comparison experiments with three kinds of ICA have shown the efficiency of the IICA.

show abstract

Section: Comparison Resultsmentioning

confidence: 99%

“…end while N Imp empires. The number of colonies allocated to the j th empire (say NC j ) is determined by Formula (1).…”

Section: Empire Initializationmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

An improved imperialist competitive algorithm for hybrid flowshop rescheduling in steelmaking-refining-continuous casting process

Peng

Deng

Zhang

et al. 2020

Measurement and Control

View full text Add to dashboard Cite

show abstract

“…The main focus of this paper is to deal with the problem of scheduling in the steel industry related to primary production. Cui and Luo 11 developed a mixed integer nonlinear mathematical model and applied the Lagrangian relaxation (LR) approach to solve the SMCC problem. Lin et al 12 developed a novel search algorithm and a new Pareto optimization approach for solving problems with four conflicting objectives.…”

Section: Literature Reviewmentioning

confidence: 99%

Designing a scheduling decision support system for the skin pass line: A case study of the steel finishing line

Vaez

Jabbarzadeh

Azad

2020

Proceedings of the Institution of Mechanical Engineers, Part B:

View full text Add to dashboard Cite

In this paper, we investigate the scheduling policies in the iron and steel industry, and in particular, we formulate and propose a solution to a complicated problem called skin pass production scheduling in this industry. The solution is to generate multiple production turns for the skin pass coils and, at the same time, determine the sequence of these turns so that productivity and product quality are maximized, while the total production scheduling cost, including the costs of tardiness, flow of material, and the changeover cost between adjacent and non-adjacent coils, is minimized. This study has been prompted by a practical problem in an international steel company in Iran. In this study, we present a new mixed integer programming model and develop a heuristic algorithm, as the commercial solvers would have difficulty in solving the problem. In our heuristic algorithm, initial solutions are obtained by a greedy constraint satisfaction algorithm, and then a local search method is developed to improve the initial solution. The experimental results tested on the data collected from the steel company show the efficiency of the proposed heuristic algorithm by solving a large-sized instance in a reasonable computation time. The average deviation between the manual method and the heuristic algorithm is 30%. Also, in all the components of the objective function, the algorithm performs better compared to the manual method. The improved values are greater than 15. In addition, we develop a commercial decision support system for the implementation of the proposed algorithm in the steel company.

show abstract

“…The problem was formulated as an NLP and solved by sequential quadratic programming. Cui and Luo investigated the scheduling of continuous casting facilities by means of a mixed‐integer nonlinear programming (MINLP) formulation. Instead of using sequential quadratic programming, a tailor‐made Lagrangian relaxation was developed to cope with problems in computation time.…”

Section: Unit Operation Optimizationmentioning

confidence: 99%

A Review of Mathematical Programming in Integrated Iron‐ and Steelmaking

Beek

2018

Chemie Ingenieur Technik

View full text Add to dashboard Cite

This paper presents and reviews the current application fields of mathematical programming in integrated iron‐ and steelmaking research. Three different fields of mathematical programming applications are identified and discussed: unit operation optimization, by‐product gas distribution, and integrated system optimization and design. Based on current research activities in the iron and steel industry, development trends for mathematical programming in integrated iron‐ and steelmaking research, such as the cogeneration of chemicals aided by renewable energy grid integration, are presented.

show abstract

An improved Lagrangian relaxation approach to scheduling steelmaking-continuous casting process

Cited by 43 publications

References 50 publications

An improved imperialist competitive algorithm for hybrid flowshop rescheduling in steelmaking-refining-continuous casting process

An improved imperialist competitive algorithm for hybrid flowshop rescheduling in steelmaking-refining-continuous casting process

Designing a scheduling decision support system for the skin pass line: A case study of the steel finishing line

A Review of Mathematical Programming in Integrated Iron‐ and Steelmaking

Contact Info

Product

Resources

About