research-article

Guided variable neighborhood harmony search for integrated charge planning in primary steelmaking processes

Authors:

Bing-lin Zheng,

W. H. IpAuthors Info & Claims

GEC '09: Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation

Pages 231 - 238

https://doi.org/10.1145/1543834.1543867

Published: 12 June 2009 Publication History

Abstract

The planning for rectangular plate products (slabs) in an integrated steel plant is extremely hard and important. Due to the large scale and complex integrated operational constraints, the planning problem is quite difficult to achieve an optimal solution even a feasible solution. From the practical point of view, this paper discusses an integrated charge planning (ICP) problem, with flexible product specifications. The purpose is to improve the efficiency and feasibility of planning, the customer satisfaction levels and the production costs, considering the integrated operational constraints. An integer programming model is formulated, and the problem is NP-hard. A new heuristics based on a variable neighborhood search (VNS), named the guided VNS embedded in harmony search, is designed. The computational results demonstrate that the proposed model and algorithm are feasible and effective for ICP.

References

[1]

Balakrishinan, A., and Geumes, J. 2003. Production planning with flexible product specifications: An application to specialty steel manufacturing. Operations Research, 51(1), 94--112.

Digital Library

[2]

Brimberg, J., Uroaevic, D., and Mladenovic, N. 2006. Variable neighborhood search for the vertex weighted k-cardinality tree problem. European Journal of Operational Research, 171(1), 74--84.

[3]

Chang, S.Y., Chang,M.R., and Hong,Y.S.2000.A lot grouping algorithm for a continuous slab caster in an integrated steel mill. Production Planning and Control, 11(4): 363--368.

[4]

Chen, A.L., Yang, G.K., and Wu, Z.M. 2008. Production scheduling optimization algorithm for the hot rolling processes. International Journal of Production Research, 46(7): 1955--1973.

[5]

Cowling, P., and Rezig, W. 2000. Integration of continuous caster and hot strip mill planning for steel production, Journal of Scheduling, 3(4), 185--208.

[6]

Dash, S., Kalagnanam,J.,Reddy,C., and Song,S.H. 2007. Production design for plate products in the steel industry. IBM Journal of Research and Development, 51, 345--361.

Digital Library

[7]

Geem, Z.W. 2008. Harmony search applications in industry. In: B.Prasad (Ed.), Soft Computing Applications in Industry. Heidelberg: Springer, 117--134

[8]

Geem, Z.W., Kim, J.H., and Loganathan, G.V. 2001. A new heuristic optimization algorithm: Harmony search. Simulation, 76(2), 60--68.

[9]

Hansen, P., Mladenovic, N., and Perez-britos, D. 2001. Variable Neighborhood Decomposition Search. Journal of Heuristics, 7(4), 335--50.

Digital Library

[10]

Hwang, H.C., and Chang, S.Y. 2005. Order consolidation for batch processing. Journal of Combinatorial optimization, 9(1), 121--138.

[11]

Kannan, R. 1987. Minkowski's Convex Body Theorem and Integer Programming. Mathematics of Operations Research, 12(3), 415--440.

Digital Library

[12]

Kosiba, E.D., Wright, J.R., and Cobbs, A.E. 1992. Discrete event sequencing as a traveling salesman problem. Computers in Industry, 19(3), 317--327.

Digital Library

[13]

Kytöjoki, J., Nuortio, T., Bräysy, O., and Gendreau, M. 2007. An efficient variable neighborhood search heuristic for very large scale vehicle routing problems. Computers and Operations Research, 34(9), 2743--2757.

Digital Library

[14]

Lee, H.S., Murthy, S.S., Haider, S.W., and Morse, D.V. 1996. Primary production scheduling at steelmaking industries. IBM Journal of Research and Development, 40(2), 231--252.

Digital Library

[15]

Liu, S.X., Tang, J.F., and Song, J.H. 2006. Order--planning model and algorithm for manufacturing steel sheets. International Journal of Production Economics, 100(1), 30--43.

[16]

Lopes, L., Carter, M.W., and Gendreau, M. 1998. The hot strip mill production scheduling problem: a tabu search approach. European Journal of Operational Research, 106(2), 317--335.

[17]

Marler, R.T., and Arora, J.S. 2004. Survey of multi-objective optimization methods for engineering. Structural and Multidisciplinary Optimization, 26(6), 369--395.

[18]

Mladenovic, N., and Hansen, P. 1997. Variable Neighborhood Search. Computers and Operations Research, 24(11), 1097--1100.

Digital Library

[19]

Mladenovic, N., and Hansen, P. 2001. Variable neighborhood search: principles and applications. European Journal of Operational Research, 130(22), 449--467.

[20]

Tang,L.X., Liu,J.Y., Rong,A.Y., and Yang, Z.H. 2000. A mathematical programming model for scheduling steelmaking-continuous casting production. European Journal of Operational Research, 120(2), 423--435.

[21]

Tang,L.X., Liu, J.Y., Rong, A.Y., and Yang, Z.H. 2001. A review of planning and scheduling systems and methods for integrated steel production. European Journal of Operational Research, 133(1), 1--20.

[22]

Tang,L.X., Luh, P.B., Liu,J.Y., and Fang L. 2002. Steel-making process scheduling using Langian relaxation. International Journal of Production Research, 40(1): 55--70.

Cited By

Alsewari APoston RZamli KBalfaqih MAloufi K(2020)Combinatorial test list generation based on Harmony Search AlgorithmJournal of Ambient Intelligence and Humanized Computing10.1007/s12652-020-01696-713:7(3361-3377)Online publication date: 21-Jan-2020
https://doi.org/10.1007/s12652-020-01696-7
Al-Omoush AAlsewari AAlamri HZamli K(2019)Comprehensive Review of the Development of the Harmony Search Algorithm and its ApplicationsIEEE Access10.1109/ACCESS.2019.28936627(14233-14245)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2893662
Xing BGao WXing BGao W(2013)Music Inspired AlgorithmsInnovative Computational Intelligence: A Rough Guide to 134 Clever Algorithms10.1007/978-3-319-03404-1_14(183-201)Online publication date: 14-Dec-2013
https://doi.org/10.1007/978-3-319-03404-1_14

Index Terms

Guided variable neighborhood harmony search for integrated charge planning in primary steelmaking processes

Recommendations

Solving the Capacitated Dispersion Problem with variable neighborhood search approaches: From basic to skewed VNS
Abstract
The topic of this paper is the Capacitated Dispersion Problem (CDP). To solve the problem, variable neighborhood search (VNS) based heuristics are proposed. The proposed heuristics are Basic VNS, General VNS and General Skewed VNS. ...
Highlights
- Two new neighborhood structures for the CDP are investigated for the first time.
Hybridization of harmony search with variable neighborhood search for restrictive single-machine earliness/tardiness problem

Earliness/tardiness scheduling, in connection with Just-In-Time manufacturing philosophy, is crucial in reducing the production cost while maintaining a high service level. In this article, the well-known restrictive single-machine earliness/tardiness ...
Variable neighborhood search for the heaviest k-subgraph

This paper presents a variable neighborhood search (VNS) heuristic for solving the heaviest k-subgraph problem. Different versions of the heuristic are examined including 'skewed' VNS and a combination of a constructive heuristic followed by VNS. ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

GEC '09: Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation

June 2009

1112 pages

ISBN:9781605583266

DOI:10.1145/1543834

General Chairs:
Lihong Xu
Tongji University, China
,
Erik D. Goodman
Michigan State University, USA
,
Program Chairs:
Guoliang Chen
University of Sci. & Tech. of China
,
Darrell Whitley
Colorado State University, USA
,
Yongsheng Ding
Donghua University, China

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 June 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

GEC '09

Sponsor:

GEC '09: GEC '09 - ACM/SIGEVO Genetic and Evolutionary Computation Summit

June 12 - 14, 2009

Shanghai, China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
193
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)1

Reflects downloads up to 31 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Alsewari APoston RZamli KBalfaqih MAloufi K(2020)Combinatorial test list generation based on Harmony Search AlgorithmJournal of Ambient Intelligence and Humanized Computing10.1007/s12652-020-01696-713:7(3361-3377)Online publication date: 21-Jan-2020
https://doi.org/10.1007/s12652-020-01696-7
Al-Omoush AAlsewari AAlamri HZamli K(2019)Comprehensive Review of the Development of the Harmony Search Algorithm and its ApplicationsIEEE Access10.1109/ACCESS.2019.28936627(14233-14245)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2893662
Xing BGao WXing BGao W(2013)Music Inspired AlgorithmsInnovative Computational Intelligence: A Rough Guide to 134 Clever Algorithms10.1007/978-3-319-03404-1_14(183-201)Online publication date: 14-Dec-2013
https://doi.org/10.1007/978-3-319-03404-1_14

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten