Optimization of drawing scheduling based on mixed integer programming in block cave mining

REN Zhu-li; BI Lin; WANG Li-guan; CHEN Xin

doi:10.13374/j.issn2095-9389.2017.01.003

Volume 39 Issue 1

Jan. 2017

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Engineering > 2017 > 39(1): 23-30

REN Zhu-li, BI Lin, WANG Li-guan, CHEN Xin. Optimization of drawing scheduling based on mixed integer programming in block cave mining[J]. Chinese Journal of Engineering, 2017, 39(1): 23-30. doi: 10.13374/j.issn2095-9389.2017.01.003

Citation:

REN Zhu-li, BI Lin, WANG Li-guan, CHEN Xin. Optimization of drawing scheduling based on mixed integer programming in block cave mining[J]. Chinese Journal of Engineering, 2017, 39(1): 23-30. doi: 10.13374/j.issn2095-9389.2017.01.003

Citation:

PDF( 3715 KB)

Optimization of drawing scheduling based on mixed integer programming in block cave mining

doi: 10.13374/j.issn2095-9389.2017.01.003

REN Zhu-li^1,2,
BI Lin^{1,2
,
,},
WANG Li-guan^1,2,
CHEN Xin^1,2

1) School of Resources and Safety Engineering, Central South University, Changsha 410083, China
2) Center of Digital Mine Research, Central South University, Changsha 410083, China

Received Date: 2016-02-24

Abstract

Abstract

Drawing scheduling is the most important process in block cave mining. The traditional analysis process of drawing scheduling is random and inefficient without system scientific analysis. A mixed integer programming method was proposed in this paper to solve the optimization problem of drawing scheduling. Taking the ore reserve quantity, ore grade, drawing index and production scheduling index as the constraints and the grade fluctuation as the objective function, a drawing scheduling optimization model was built based on the mixed integer programming method. It was solved with the CPLEX solver invoked by model language that was programmed with YALMIP in MATLAB for a certain copper mine. Finally, the optimal arrangement scheme of drawing scheduling was obtained. It is proved that this model is scientific and feasible, the grade fluctuation reduces by 18%, and compared with the traditional, this drawing scheduling saves costs by meeting the desired production quantity more closely and reducing the employee time spent on preparing schedules.
- block caving method,
- mixed integer programming,
- drawing,
- scheduling,
- optimization

FullText(HTML)

References(11)

References

[3]	Jolley D. Computer simulation of the movement of ore and waste in an underground mining pillar. Can Min Metall Bull, 1968, 61(675):854
[4]	Pourrahimian Y. Mathematical Programing for Sequence Optimization in Block Cave Mining[Dissertation]. Edmonton:University of Alberta, 2013
[5]	Pourrahimian Y, Askari-Nasab H, Tannant D. Mixed-integer linear programming formulation for block-cave sequence optimisation. Int J Min Miner Eng, 2012, 4(1):26
[6]	Pourrahimian Y, Askari-Nasab H. Block cave production scheduling optimization using mixed integer linear programming//Proceedings of 6th International Conference & Exhibition on Mass Mining. Sudbury, 2012
[7]	Pourrahimian Y, Askari-Nasab H, Tannant D. A multi-step approach for block cave production scheduling optimization. Int J Min Sci Technol, 2013, 23(5):739
[8]	Pourrahimian Y, Askeri-Nasab H. An application of mixed-integer linear programming for block-cave production scheduling//International Conference on Innovation in Mine Operations. Santiago, 2012:594
[9]	Diering T. Quadratic Programming applications to block cave scheduling and cave management//Proceedings MassMin Conference. Sudbury, 2012:6455
[10]	Rubio E, Diering T. Block cave production planning using operations research tools//Proceedings of Mass Mining. Santiago, 2004:141
[11]	Burgio N, Diering T. Simulating irregular cave propagation using PCBC//5th International Conference and Exhibition on Mass Mining. Lulea, 2008:1033
[12]	Rahal D C, Smith M L. A draw control system for scheduling production in block caving//MassMin 2004. Santiago, 2004:479
[13]	Parkinson A F. Essay on Sequence Optimization in Block Cave Mining and Inventory Policies with Two Delivery Sizes[Dissertation]. University of British Colombia, 2012