A GRASP heuristic for the hot strip mill scheduling problem under consideration of energy consumption

Karen Puttkammer (), Matthias G. Wichmann and Thomas S. Spengler
Additional contact information
Karen Puttkammer: Technische Universität Braunschweig
Matthias G. Wichmann: Technische Universität Braunschweig
Thomas S. Spengler: Technische Universität Braunschweig

Journal of Business Economics, 2016, vol. 86, issue 5, No 4, 537-573

Abstract: Abstract Hot strip mill rolling is an energy intensive production process in the steel industry. It converts steel slabs at high temperatures into steel strips. In this paper we address the related planning problem, i.e. the hot strip mill scheduling problem. The task is to determine the production sequence of production orders within a schedule. The involved energy consumption for heating individual slabs is explicitly considered in a new mixed integer problem formulation. The model is solved using a greedy randomized adaptive search procedure. In a numerical case study based on real world data the applicability and performance of the proposed heuristic is analyzed. The solution approach is able to find optimal solutions for small problem instances. Moreover, it solves industry size problem instances within reasonable time and outperforms the rule based planning approach prevalent in praxis.

Keywords: Hot strip mill scheduling; Energy-oriented scheduling; Steel production; GRASP heuristic (search for similar items in EconPapers)
JEL-codes: L61 (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s11573-015-0783-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jbecon:v:86:y:2016:i:5:d:10.1007_s11573-015-0783-3

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11573

DOI: 10.1007/s11573-015-0783-3

Access Statistics for this article

Journal of Business Economics is currently edited by Günter Fandel

More articles in Journal of Business Economics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().