Developing a mathematical model to optimize long - term quarrying planing for limestone quarries producing cement in Vietnam

  • Affiliations:

    1 Department of Surface Mining, Mining Faculty, Hanoi University of Mining and Geology, Vietnam
    2 TU Bergakademie Freiberg, 09599 Freiberg, Germany
    3 Faculty of General Education, Hanoi University of Mining and Geology, Hanoi, Vietnam

  • *Corresponding:
    This email address is being protected from spambots. You need JavaScript enabled to view it.
  • Received: 8th-Sept-2020
  • Revised: 29th-Sept-2020
  • Accepted: 10th-Oct-2020
  • Online: 15th-Oct-2020
Pages: 58 - 70
Views: 1468
Downloads: 1049
Rating: 5.0, Total rating: 104
Yours rating


Mathematical model researches in optimizing long - term quarrying planning for limestone quarries supplying to the cememt factories have not been popular in Vietnam. The paper shows a mathematical model based on Mixed Integer Linear Programming as well as effective method to cope with long - term quarrying planning for the quarries. Techniques grouping block cells into a mining room and decision variable elimination techniques was employed to reduce the size of the problem. This enable to form an optimal method with proper time. The model and the algorithm are an effective tool to conduct a long - term planning for the quarries, enabling to supply the quatity and quality enough of raw materials to the factory. The model was demonstrated and practically evaluated when being applied and compared with one of the popularly commercial sofwares in mine schedule, GEOVIA Mines.

How to Cite
Tran, B.Dinh, Vu, T.Dinh, Pham, V.Van, Nguyen, T.Anh, Nguyen, A.Dinh and Le, G.Huong Thi 2020. Developing a mathematical model to optimize long - term quarrying planing for limestone quarries producing cement in Vietnam (in Vietnamese). Journal of Mining and Earth Sciences. 61, 5 (Oct, 2020), 58-70. DOI:

C. Cullenbine, R. K. Wood và A. Newman, (2011). A sliding time window heuristic for open pit mine block sequencing, Optimization letters, 5, tr. 365 - 377.

D. Joshi, S. Chatterjee và S. M. Equeenuddin, (2015). Limestone quarry production planning for consistent supply of raw materials to cement plant: A case study from Indian cement industry with a captive quarry, Journal of Mining Science, 51, tr. 980 - 992.

D. S. Hochbaum và A. Chen, (2000). Performance analysis and best implementations of old and new algorithms for the open - pit mining problem, Operations Research, 48, tr. 894 - 914.

D. S. Hochbaum, (2008). The pseudoflow algorithm: A new algorithm for the maximum - flow problem, Operations research, 56, 992 - 1009.

H. Askari - Nasab, Y. Pourrahimian, E. Ben - Awuah và S. Kalantari, (2011). Mixed integer linear programming formulations for open pit production scheduling, Journal of Mining Science, 47, 338 trang.

Lerchs, H. và Grossman, F., (1965). Optimum design of open‐pit mines, Transactions of CIM, LXVII.

IBM, ILOG CPLEX. 2009, Incline Village, NV.

I. Uublicatim Dciooer, (2003). Production scheduling at LKAB s Kiruna Mine using mixed - integer programming, Mining engineering, 35.

J. Whittle, (1988). Beyond optimization in open pit design, Canadian Conference on Computer Applications in the Mineral Industries, tr. 331 - 337.

K. Dagdelen và M. W. Asad, (2002). Optimum cement quarry scheduling algorithm, APCOM 2002, 30th International Symposium on the Application of Computers and Operations Research in the Mineral Industry, tr. 697 - 709.

K. Dagdelen, (2001). Open pit optimization - strategies for improving economics of mining projects through mine planning, 17th International Mining Congress and Exhibition of Turkey, tr. 117 - 121.

L. Caccetta và S. P. Hill, (2003). An application of branch and cut to open pit mine scheduling, Journal of global optimization, 27, tr. 349 - 365.

MATLAB Software. MathWorks Inc. 9.3 (R2017b).

M. Gershon, (1987). Heuristic approaches for mine planning and production scheduling, International Journal of Mining and Geological Engineering, 5, tr. 1 - 13.

M. Godoy và R. Dimitrakopoulos, (2004) Managing risk and waste mining in long - term production scheduling of open - pit mines, SME transactions, 316 trang.

M. Pana và T. Carlson, (1966). Description of a computer technique used in mine planning of the Utah Mine of Kennnecott Copper Corp, 6th APCOM.

M.P. Gaupp, (2008). Methods for improving the tractability of the block sequencing problem for open pit mining, Colorado school of mines golden.

M. Tabesh và H. Askari - Nasab, (2011). Two - stage clustering algorithm for block aggregation in open pit mines, Mining Technology, 120, tr. 158 - 169.

M. W. A. Asad, (2011). A heuristic approach to long - range production planning of cement quarry operations, Production Planning & Control, 22, tr. 353 - 364.

N. Boland, C. Fricke và G. Froyland, (2007). A strengthened formulation for the open pit mine production scheduling problem, Available at Optimization Online.

R. Chicoisne, D. Espinoza, M. Goycoolea, E. Moreno và E. Rubio, (2012). A new algorithm for the open - pit mine production scheduling problem, Operations Research, 60, tr. 517 - 528.

Rehman, S., MWA Asad và I Khattak, (2008). A Managerial Solution to Operational Control of the Raw Material Blending Problem in Cement Manufacturing Operations, Proceedings of the COMSATS International Conference on Management for Humanity and Prosperity, Lahore, Pakistan.

R. Goodfellow, (2014). Unifed Modelling and Simultaneous Optimization of Open Pit Mining Complexes with Supply Uncertainty. McGill University Libraries.

S. C. Johnson, (1967). Hierarchical clustering schemes, Psychometrika, 32, tr. 241 - 254.

S. Ramazan và K. Dagdelen, (1998). A new push back design algorithm in open pit mining, Proceedings of 17th MPES conference, Calgary, Canada, tr. 119 - 124.

S. Ramazan và R. Dimitrakopoulos, (2004). Traditional and new MIP models for production scheduling with in - situ grade variability, International Journal of Surface Mining, 18, tr. 85 - 98.

S. Ramazan, (2007). The new fundamental tree algorithm for production scheduling of open pit mines, European Journal of Operational Research, 177, tr. 1153 - 1166.

S. Srinivasan và D. Whittle (1996). Combined pit and blend optimization, Preprints - society of mining engineers of AIME.

S. U. Rehman và M. W. A. Asad, (2010). A mixed - integer linear programming (MILP) model for short - range production scheduling of cement quarry operations, Asia - Pacific Journal of Operational Research, 27, 315 - 333.

T. B. Johnson, (1968). Optimum open pit mine production scheduling, California university berkeley operations research center.

Y. Zhao, (1992). A new optimal pit limit design algorithm, Proc. of the 23rd APCOM, 423 - 434.