MIXED INTEGER LINEAR PROGRAMMING FORMULATIONS FOR OPEN PIT PRODUCTION SCHEDULING

被引:0
作者
Askari-Nasab, H. [1 ]
Pourrahimian, Y. [1 ]
Ben-Awuah, E. [1 ]
Kalantari, S. [1 ]
机构
[1] Univ Alberta, Sch Min & Petr Engn, MOL, Edmonton, AB, Canada
关键词
Mixed integer programming; large scale optimization; production scheduling; blending; and aggregation;
D O I
暂无
中图分类号
TD [矿业工程];
学科分类号
0819 ;
摘要
One of the main obstacles in using mixed integer linear programming (MILP) formulations for large-scale open pit production scheduling is the size of the problem. The objective of this work is to develop, implement, and verify deterministic MILP formulations for long-term large-scale open pit production scheduling problems. The objective of the model is to maximize the net present value, while meeting grade blending, mining and processing capacities, and the precedence of block extraction constraints. We present four MILP formulations; the first two models are modifications of available models; we also propose, test and validate two new MILP formulations. To reduce the number of binary integer variables in the formulation, we aggregate blocks into larger units referred to as mining-cuts. We compare the performances of the proposed models based on net present value generated, practical mining production constraints, size of the mathematical programming formulations, the number of integer variables required in formulation, and the computational time required for convergence. An iron ore mine case study is represented to illustrate the practicality of the models as well.
引用
收藏
页码:338 / 359
页数:22
相关论文
共 39 条
  • [1] [Anonymous], 1996, Global Optimization. Deterministic Approaches
  • [2] ASKARINASAB H, 2009, T I MINING METALLU A, V118
  • [3] ASKARINASAB H, 2006, INTELLIGENT 3D INTER, P167
  • [4] ASKARINASAB H, 2007, P 33 INT S COMP APPL
  • [5] ASKARINASAB H, 2007, INT J MINING RECLAMA, V21
  • [6] ASKARINASAB H, 2005, P 32 APPL COMP OP RE
  • [7] ASKARINASAB H, 2008, J S AFRICAN I MINING, V108
  • [8] Bixby R.E., 1987, ILOG CPLEX
  • [9] Boland N., 2009, COMPUTERS OPERATIONS, V36
  • [10] Caccetta L., 2003, J GLOBAL OPTIMIZATIO, V27