Optimizing the Slab Yard Planning and Crane Scheduling Problem using a Two-Stage Heuristic

Anders Dohn (1) , Jens Clausen (2)

1 Department of Management Engineering
2 Department of Management Engineering

In this paper, we present the Slab Yard Planning and Crane Scheduling Problem. The problem has its origin in steel production facilities with a large throughput. A slab yard is used as a buffer for slabs that are needed in the upcoming production. Slabs are transported by cranes and the problem considered here is concerned with the generation of schedules for these cranes. The problem is decomposed and modeled in two parts, namely a planning problem and a scheduling problem. In the planning problem, a set of crane operations is created to take the yard from its current state to a desired goal state. In the scheduling problem, an exact schedule for the cranes is generated, where each operation is assigned to a crane and is given a specific time of initiation. For both models, a thorough description of the modeling details is given along with a specification of objective criteria. Preliminary tests are run on a generic setup with simulated data. The test results are very promising. The production delays are reduced significantly in the new solutions compared to the corresponding delays observed in a simulation of manual planning.

Mots clés: Physical Sciences

Anders Dohn, Jens Clausen. Optimizing the Slab Yard Planning and Crane Scheduling Problem using a Two-Stage Heuristic. International Journal of Production Research, 2010, 48 (15), pp.4585-4608. ⟨10.1080/00207540902998331⟩. ⟨hal-00599498⟩