Integrated Optimization Model of Multi-period Open-Pit Mine Production Scheduling

doi:10.12068/j.issn.1005-3026.2016.10.020

Abstract

Abstract: To solve the integrative optimization of multi-period plans in the applications of open pit production only focused on single-period or multi-period optimization with mathematical optimization methods， a 0-1 integer programming model for the integrated optimization was proposed on the basis of previous works of 0-1 integer programming models for “before and after” periods and for “large and small” periods. The corresponding improvement measures were put forward for low computing speed. The model realizes the integrative optimization of multi-period plan， avoids the potential danger of no solution to the discrete optimization， and also guarantees the computational speed and accuracy. The model can be used to verify upper plan with lower plan and to derive upper plan from lower plan， and shows a better adaptability and versatility.

Key words: open-pit mine, production scheduling, 0-1 integer programming, linear programming, integrative optimization, multi-period

CLC Number:

TP311.52

SUN Xiao-yu， DENG Peng-hong， ZHAO Ming. Integrated Optimization Model of Multi-period Open-Pit Mine Production Scheduling[J]. Journal of Northeastern University Natural Science, 2016, 37(10): 1460-1464.

References

[1]L’Heureux G，Gamache M，Soumis F.Mixed integer programming model for short term planning in open-pit mines［J］.Mining Technology， 2013，122(2):101-109.
[2]Newman A M，Rubio E，Caro R，et al.A review of operations research in mine planning ［J］.Interfaces，2010，40(3):222-245.
[3]Lestage P，Mottola L，Scherrer R，et al.A computerized tool for short range production planning at Mount Wright［C］// Proceedings of International Symposium on the Application of Computers and Operations Research in the Mining Industries (APCOM XXIV).Montreal:Springer，1993:67-74.
[4]Smith M L.Optimizing short-term production schedules in surface mining:integrating mine modeling software with ANIPL/CPLEX［J］.International Journal of Surface Mining，Reclamation，and Environment，1998，12(4):149-155.
[5]Eivazy H，Askari-Nasab H.A mixed integer linear programming model for short-term open pit mine production scheduling［J］.Mining Technology， 2012，121(2):97-108.
[6]Askari-Nasab H，Pourrahimian Y，Ben-Awuhae E，et al.Mixed integer linear programming formulations for open pit production scheduling ［J］.Journal of Mining Science， 2011，47(3):338-359.
[7]Bolanda N，Dumitrescub I，Froylandb G，et al.LP-based disaggregation approaches to solving the open pit mining production scheduling problem with block processing selectivity［J］.Computers & Operations Research， 2009，36:1064-1089.
[8]Caccetta L，Hill S P.An application of branch and cut to open pit mine scheduling［J］. Journal of Global Optimization， 2003，27:349-365.
[9]李建祥，王青.多时段露天开采短期计划优化［J］.金属矿山，2001(4):1-4，18.(Li Jian-xiang，Wang Qing.Optimization of the short-term production scheduling of multi-period opencasting［J］.Metal Mine，2001(4):1-4，18.)
[10]李建祥，吴会江，唐立新.考虑规整性的露天矿短期生产调度模型［J］.系统工程理论与实践，2005，25(3):119-124.(Li Jian-xiang，Wu Hui-jiang，Tang Li-xin.A model with regularity for open pit mine short term production scheduling［J］.Systems Engineering—Theory & Practice，2005，25(3):119-124.)
[11]李建祥，吴会江.基于距离的开采区域规整性测度及其几点性质［J］.矿业研究与开发，2005，25(6):16-17，66.(Li Jian-xiang，Wu Hui-jiang.Distance-based regularity measure of mining area and its attributes［J］.Mining Research and Development， 2005，25(6):16-17，66.)
[12]Ramazan S，Dagdelen K，Johnson T B.Fundamental tree algorithm in optimizing production scheduling for open pit mine design［J］.Mining Technology，2005，114(1):45-54.
[13]Ramazan S，Dimitrakopoulos R.Recent applications of operations research in open pit mining［J］.Transactions of the Society for Mining，Metallurgy and Exploration，2004，316:73-78.
[14]Ramazan S.The new fundamental tree algorithm for production scheduling of open pit mines［J］.European Journal of Operational Research，2007，177:1153-1166.
[15]孙效玉，张维国，陈毓，等.根据露天矿长期计划自动形成短期计划的0-1整数规划方法［J］.煤炭学报，2012，37(7):1139-1143.(Sun Xiao-yu，Zhang Wei-guo，Chen Yu，et al.Automatic formation of short-term plan based on the long-term on open-pit mine using 0-1 integer programming［J］. Journal of China Coal Society， 2012，37(7):1139-1143.)
[16]孙效玉，张维国，孙梦红.自动优化露天矿短期进度计划的渐进细化法［J］.东北大学学报(自然科学版)，2012，33(5):735-738.(Sun Xiao-yu，Zhang Wei-guo，Sun Meng-hong.Progressive thinning algorithm for automatic optimization of short-term scheduling of open-pit mine［J］.Journal of Northeastern University (Natural Science)，2012，33(5):735-738.)