基于混合整數規劃法的自然崩落法放礦計劃優化

任助理; 畢林; 王李管; 陳鑫

doi:10.13374/j.issn2095-9389.2017.01.003

基于混合整數規劃法的自然崩落法放礦計劃優化

doi: 10.13374/j.issn2095-9389.2017.01.003

任助理^1,2,
畢林^1,2, ,,
王李管^1,2,
陳鑫^1,2

1) 中南大學資源與安全工程學院, 長沙 410083
2) 中南大學數字礦山研究中心, 長沙 410083

基金項目:

中央高校基本科研業務費資助項目（2016zzts450）；國家自然科學基金資助項目（41572317）

詳細信息

中圖分類號: TD853
計量
- 文章訪問數: 847
- HTML全文瀏覽量: 271
- PDF下載量: 15
- 被引次數: 0
出版歷程
- 收稿日期: 2016-02-24

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

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

摘要

摘要: 放礦計劃是自然崩落法礦山生產過程中最重要的環節.針對傳統手工編制放礦計劃隨意性大及出礦品位不均衡，在對其進行科學系統的分析基礎上，本文運用混合整數規劃法解決自然崩落法放礦計劃優化問題.以計劃期內與目標品位偏差最小為目標函數，綜合考慮礦量、品位、放礦速率、崩落指數、排產指數等約束條件，構建放礦計劃優化的混合整數規劃模型，并在MATLAB環境下用YALMIP編寫模型語言調用CPLEX求解器進行求解，使品位波動降低18%，進而得到最優短期放礦計劃方案.經實例驗證，此方法科學可行，對充分發揮自然崩落法的優越性和提高礦產資源的回收率具有重要的理論和現實意義.
- 自然崩落采礦法 /
- 混合整數規劃 /
- 放礦 /
- 計劃 /
- 優化
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

HTML全文

參考文獻(11)

[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