Reheat furnace scheduling with energy consideration

Lixin Tang, Huizhi Ren and Yang Yang

International Journal of Production Research, 2015, vol. 53, issue 6, 1642-1660

Abstract: This paper focuses on the reheat furnace scheduling problem (RFSP) which is to assign the slabs to the reheat furnace, make the slab sequence for each furnace and determine the feed-in time and the residence time for each slab in order to reduce the unnecessary energy consumption reflected by minimising the objective under consideration. Differing from the traditional scheduling problem, the actual residence time of each slab in RFSP needs to be decided and it is correlated with its neighbour slabs in the reheating sequence of the same furnace. Firstly, the RFSP is formulated as a mixed integer programming model with consideration of the practical production requirements. The strong NP-hardness of the problem motivates us to develop a scatter search (SS) algorithm to solve the problem approximately. The SS algorithm is improved by constraint propagation (CP) for filtering the infeasible solutions in both the generation of the initial solutions and the improvement procedure. To verify the algorithm performance, the proposed algorithm is compared with ILOG CP Optimiser for small-scaled problems and the standard SS, genetic algorithm (GA) for large-scaled practical problems, respectively. The computational results illustrate that the proposed algorithm is relatively effective and efficient.

Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2014.919418 (text/html)
Access to full text is restricted to subscribers.

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:taf:tprsxx:v:53:y:2015:i:6:p:1642-1660

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2014.919418

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().