A solution approach for optimizing long- and short-term production scheduling at LKAB's Kiruna mine

We present a mixed-integer program to schedule long- and short-term production at LKAB's Kiruna mine, an underground sublevel caving mine located in northern Sweden. The model minimizes deviations from monthly preplanned production quantities while adhering to operational constraints. Because o...

Full description

Bibliographic Details
Main Authors: Martinez, Michael A., Newman, Alexandra M.
Format: Article in Journal/Newspaper
Language:unknown
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S0377-2217(10)00872-6
Description
Summary:We present a mixed-integer program to schedule long- and short-term production at LKAB's Kiruna mine, an underground sublevel caving mine located in northern Sweden. The model minimizes deviations from monthly preplanned production quantities while adhering to operational constraints. Because of the mathematical structure of the model and its moderately large size, instances spanning a time horizon of more than a year or two tend to be intractable. We develop an optimization-based decomposition heuristic that, on average, obtains better solutions faster than solving the model directly. We show that for realistic data sets, we can generate solutions with deviations that comprise about 3-6% of total demand in about a third of an hour. Mining/metals industries Determining optimal operating policies at an underground mine production/scheduling applications Production scheduling at an underground mine integer programming applications Determining a production schedule