کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
482445 1446208 2007 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Using aggregation to optimize long-term production planning at an underground mine
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Using aggregation to optimize long-term production planning at an underground mine
چکیده انگلیسی

Motivated by an underground mining operation at Kiruna, Sweden, we formulate a mixed integer program to schedule iron ore production over multiple time periods. Our optimization model determines an operationally feasible ore extraction sequence that minimizes deviations from planned production quantities. The number of binary decision variables in our model is large enough that directly solving the full, detailed problem for a three year time horizon requires hours, or even days. We therefore design a heuristic based on solving a smaller, more tractable, model in which we aggregate time periods, and then solving the original model using information gained from the aggregated model. We compute a bound on the worst case performance of this heuristic and demonstrate empirically that this procedure produces good quality solutions while substantially reducing computation time for problem instances from the Kiruna mine.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 176, Issue 2, 16 January 2007, Pages 1205–1218
نویسندگان
, ,