371
Views
13
CrossRef citations to date
0
Altmetric
Original Articles

Improved variable neighbourhood search for integrated tundish planning in primary steelmaking processes

, , &
Pages 5747-5761 | Received 09 Apr 2011, Accepted 09 Sep 2011, Published online: 13 Jan 2012
 

Abstract

Production planning (or product design) in the steel industry needs specific, sophisticated procedures in order to guarantee competitive plant performance. This paper describes an integrated tundish planning problem, considering the steelmaking-continuous casting-hot rolling and other downstream integrated technical constraints, and a multi-objective optimisation model is proposed with the objective to optimise the number of tundish, the additional cost of technical operations and the throughput balance to each flow. Also, instead of using traditional metaheuristic algorithm or artificial intelligence (AI)-based heuristic approaches, this paper develops two new approaches, the improved variable neighbourhood descent (IVND) search method and improved reduced variable neighbourhood search (IRVNS) method, by introducing the iterated local search into local search to the problem described above. The performance of IVND and IRVNS are analysed based on changing the number of local iteration and weights of objective function, these two algorithms are also compared with tabu search(TS) and heuristic method based on numeral analysis of the actual data, and the results show that the model and algorithm are feasible and efficient.

Acknowledgements

This work is supported by the National Natural Science Foundation of China under Grant No. 71071028, No. 71021061, No. 70931001 and No. 61070162, Specialised Research Fund for the Doctoral Program of Higher Education under Grant No. 20070145017 and No. 20100042110025, the Fundamental Research Funds for the Central Universities under Grant No. N090504006, No. N100604021 and No. N090504003, the Hong Kong Polytechnic University funding (Project No. G-YG81)

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.