Production Scheduling At LKAB’s Kiruna Mine Using Mixed Integer Programming

LKAB’s Kiruna Mine, located in northern Sweden, produces about 24 Mton of iron ore yearly using sublevel caving. For efficiency, the mine must deliver planned quantities of three ore products. We use mixed integer programming to schedule Kiruna’s operations, specifically, which production blocks should be mined, and when they should be mined to minimize deviations from planned production quantities while adhering to mining restrictions (e.g., sequencing). A new production block database and a well-formulated mixed integer programming model dramatically reduce the size of the original problem; in less than ten minutes we generate five-year schedules with time fidelity of months.