Scheduling steel plates on a roller furnace

Conference paper

DOI: 10.1007/978-3-642-29210-1_62

Part of the Operations Research Proceedings book series (ORP)
Cite this paper as:
Ebermann E., Nickel S. (2012) Scheduling steel plates on a roller furnace. In: Klatte D., Lüthi HJ., Schmedders K. (eds) Operations Research Proceedings 2011. Operations Research Proceedings (GOR (Gesellschaft für Operations Research e.V.)). Springer, Berlin, Heidelberg


We introduce a single machine scheduling problem arising in the heat treatment of steel plates. To the best of our knowledge, there is no study on this problem in the literature up to now. We refer to this problem as the Heat Treatment Furnace Scheduling Problem with Distance Constraints (HTFSPD) and propose a mixed integer linear program (MILP) formulation. Since the problem itself is NPhard and computational times for real world instances are too high, a genetic algorithm is developed in order to provide heuristic solutions. Computational results for some real data sets1 demonstrate the performance of the algorithm compared to the current solution method used in practice.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Institute of Operations Research (IOR)Karlsruhe Institute of Technology (KIT)KarlsruheGermany

Personalised recommendations