丹尼尔·埃斯皮诺扎；马科斯·戈库利亚；爱德华多·莫雷诺；亚历山大·纽曼 MineLib：露天采矿问题库。 （英语） Zbl 1271.90115号 安·Oper。物件。 206, 93-114 (2013). 摘要：与混合整数编程库（MIPLIB）类似，我们为三种典型的露天矿开采问题提供了一个公开可用的测试问题实例库：最终矿坑极限问题和露天矿生产调度问题的两种变体。最终矿坑限制问题确定了一组包含矿石和/或废料的概念性三维块体，以根据地理空间优先约束实现价值最大化。露天矿生产调度问题旨在确定何时从露天矿开采区块。一个典型的目标是最大化开采矿石的净现值；约束条件包括操作资源使用的优先级和上限。这个问题的扩展可以包括\（（i）\）操作资源使用的下限，\（ii）\）确定块体是被送往垃圾场，即丢弃，还是被送往加工厂，即从块体中获得可销售矿物的设施，\（iii）\）加工厂的平均品位限制，以及\（iv）\)提取但未加工材料的库存。尽管露天矿开采问题早在20世纪60年代就出现在学术文献中，但不存在标准表示，也没有通用的相应数据集。我们描述了一些具有代表性的露天矿开采问题，简要介绍了相关文献，并提供了一个由数学模型和实例集组成的图书馆，可在互联网上获得。最后，我们给出了使用这个新建立的采矿库的说明。该库不仅为露天矿开采问题的标准表达式和可用数据提供建议，还鼓励开发日益复杂的算法。 引用于22文件 MSC公司： 90 C90 数学规划的应用 90立方厘米 整数编程 90B35型 运筹学中的确定性调度理论 关键词：矿山调度；矿山规划；露天矿生产调度；露天矿生产调度；问题库；露天采矿图书馆 软件：OR-库；TSPLIB公司；MineLib公司；MIPLIB公司 PDF格式BibTeX公司 XML格式引用 \textit{D.Espinoza}等人，Ann.Oper。第206、93--114号决议（2013年；Zbl 1271.90115） 全文： 内政部 链接 参考文献： [1] Ahuja，R.K.，Magnanti，T.L.，&；Orlin，J.B.（1993）。网络流：理论、算法和应用。恩格尔伍德悬崖：普伦蒂斯大厅·Zbl 1201.90001号 [2] Akaike，A.和；Dagdelen，K.（1999）。露天矿的战略生产调度方法。在C.Dardano、M.Francisco和；J.Proud（编辑），《计算机在矿业会议（APCOM）中的第28次应用和运筹学会议记录》，科罗拉多州戈尔登（第729–738页）。 [3] Amaya，J.、Espinoza，D.、Goycoolea，M.、Moreno，E.、Prevost，T.和；Rubio，E.（2009）。优化块调度的可扩展方法。在加拿大温哥华第35届APCOM。 [4] Askari-Nasab，H.、Awuah-Offei，K.和；Eivazy，H.（2010）。基于混合整数线性规划的大型露天矿生产调度。国际采矿与矿物工程杂志，2185-214·doi:10.1504/IJMME.2010.037624 [5] Askari-Nasab，H.、Pourrahimian，Y.、Ben-Awuah，E.和；Kalantari，S.（2011年）。露天矿生产调度的混合整数线性规划公式。采矿科学杂志，47338-359。网址：http://dx.doi.org/10.1134/S1062739147030117 . ·doi:10.1134/S1062739147030117 [6] 比斯利，J.（1990）。OR库：通过电子邮件分发测试问题。《运筹学学会期刊》，41（11），1069-1072。 [7] Bienstock，D.，&；扎克伯格（2009）。优先约束生产调度的一种新的LP算法。在线优化。网址：http://www.optimization-online.org/DB_HTML/2009/08/2380.HTML。未发布。哥伦比亚大学，必和必拓，八月。 [8] Bienstock，D.，&；扎克伯格（2010）。求解大规模优先约束问题的LP松弛。收录于：计算机科学课堂讲稿（第6080卷，第1-14页）·Zbl 1285.90006号 [9] Bixby，R.E.，Boyd，E.A.和；Indovina，R.R.（1992）。MIPLIB：混合整数编程问题的测试集。SIAM新闻，25，16。 [10] Boland，N.、Dumitrescu，I.、Froyland，G.和；Gleixner，A.（2009年）。基于LP的分解方法求解具有块加工选择性的露天矿生产调度问题。计算机和；运营研究，36（4），1064–1089·Zbl 1162.90446号 ·doi:10.1016/j.cor.2007.12.006 [11] Brickey，A.（2012年）。个人沟通。 [12] Busnach，E.、Mehrez，A.和；Sinuany-Stern，Z.（1985年）。磷矿开采中的一个生产问题。运筹学学会杂志，36（4），285-288。 [13] Caccetta，L.和；Hill，S.（2003）。分支与切割在露天矿调度中的应用。全球优化杂志，27（2–3），349–365·Zbl 1033.90035号 ·doi:10.1023/A:1024835022186 [14] Carlyle，W.M.、Royset，J.和；Wood，R.K.（2008）。求解约束最短路径问题的拉格朗日松弛和枚举法。网络，52256-270·Zbl 1180.90346号 ·doi:10.1002/net.20247 [15] Chandran，B.和；Hochbaum，D.（2009）。最大流问题的伪流和推重标记算法的计算研究。运营研究，57（2），358–376·兹比尔1181.90271 ·doi:10.1287/操作1080.0572 [16] Chicoisne，R.、Espinoza，D.、Goycoolea，M.、Moreno，E.和；Rubio，E.（2012）。露天矿调度问题的一种新算法。运营研究，60（3），517–528。doi:10.1287/opre.1120.1050·Zbl 1260.90087号 ·doi:10.1287/opre.1120.1050 [17] Cullenbine，C.、Wood，R.和；Newman，A.（2011年）。露天矿区块排序的滑动时间窗启发式算法。《优化快报》，88（3），365–377·Zbl 1262.90102号 ·doi:10.1007/s11590-011-0306-2 [18] Dagdelen，K.，&；Johnson，T.（1986）。基于拉格朗日参数化的露天矿生产调度优化。第19届APCOM，宾夕法尼亚州大学公园（第127-141页）。 [19] Denby，B.和；斯科菲尔德·D（1994）。使用遗传算法进行开放式设计和调度。《采矿与冶金学会学报》，A辑：采矿业，103，A21–A26。 [20] Deutsch，C.（2004）。地质统计模拟在资源/储量估算中的地位。在实习生。智利圣地亚哥矿业创新公司（MININ）。 [21] Fytas，K.、Pelley，C.和；Calder，P.（1987）。露天矿近远期生产调度优化。CIM公告，80（904），55–61。 [22] Fytas，K.、Hadjigeorgiou，J.和；柯林斯（1993）。露天矿生产调度优化。国际露天采矿杂志，7（1），1-9。 [23] Gay，D.M.（1985）。线性规划测试问题的电子邮件分发。数学规划学会煤炭公告，13，10–12。数据可在http://www.netlib.org/netlib/lp . [24] Gershon，M.和；Murphy，F.（1989）。用动态规划法优化单孔掏槽。《欧洲运筹学杂志》，38（1），56–62·doi:10.1016/0377-2217（89）90468-2 [25] Gleixner，A.（2008）。用整数规划求解大型露天矿生产调度问题。柏林工业大学硕士论文。 [26] Hochbaum，D.（2001年）。闭包图中最小割的一种新的旧算法。网络，37（4），171-193·邮编：1044.90083 ·doi:10.1002/net.1012 [27] Hochbaum，D.，&；Chen，A.（2000年）。露天采矿问题的新旧算法的性能分析和最佳实现。运营研究，48（6），894–914·doi:10.1287/opre.48.6.894.12392 [28] Johnson，T.（1969年）。露天矿最佳生产调度。A.Weiss（编辑），采矿业数字计算的十年。纽约：美国采矿工程师学会。第4章。 [29] Johnson，D.和；Niemi，K.（1983年）。关于背包、分区和树的新动态编程技术。运筹学数学，8（1），1-14·兹比尔0506.90035 ·doi:10.1287/moor.8.1.1 [30] 川端康成（2006）。利用拉格朗日松弛方法求解大型矿山生产调度问题的一种新算法。科罗拉多矿业学院博士论文。 [31] Kim，Y.和；赵毅（1994）。最佳露天矿生产顺序–当前技术水平。预印版–soc。采矿、冶金和勘探年会程序。，科罗拉多州利特尔顿：AIME的中小企业。 [32] Klingman，D.和；菲利普斯，N.（1988）。最优磷化策略的整数规划。运筹学学会杂志，39（9），805-810。 [33] Krige，D.（1951年）。Witwatersrand上一些基本矿山估价问题的统计方法。南非化学、冶金和采矿学会杂志，52（6），119–139。 [34] Lambert，W.、Brickey，A.、Eurek，K.和；Newman，A.（2012年）。露天矿区块测序公式：教程（工作文件）。 [35] Lane，K.（1988年）。矿石的经济定义：理论和实践中的截止品位。伦敦：Mining J.Books Limited。 [36] Lee，T.（1984）。规划和矿山可行性研究——业主的观点。G.McKelvey（Ed.），《1984年NWMA短期课程“矿山可行性——概念到完工”的会议记录》，华盛顿州斯波坎。 [37] Lerchs，H.和；格罗斯曼一世（1965年）。露天矿优化设计。CIM公告，LXVIII，17-24。 [38] Munoz，G.（2012年）。线性企业应用优化模型。硕士论文，博士。数学。智利圣地亚哥智利大学工程系。 [39] Newman，A.、Rubio，E.、Caro，R.、Weintraub，A.和；Eurek，K.（2010年）。矿山规划中的运筹学综述。接口，40（3），222-245·doi:10.1287/inte.1090.0492 [40] Osanloo，M.、Gholamnejad，J.和；Karimi，B.（2008）。露天矿长期生产计划：模型和算法综述。国际采矿、复垦与环境杂志，22（1），3–35·doi:10.1080/17480930601118947 [41] O'Sullivan，D.和；Newman，A.（2012年）。复杂地下矿山的长期开采和回填计划（工作文件）。 [42] Ramazan，S.（2007年）。露天矿生产调度的新基本树算法。《欧洲运筹学杂志》，177（2），1153–1166·Zbl 1110.90033号 ·doi:10.1016/j.ejor.2005.12.035 [43] Reinelt，G.（1991）。TSPLIB–旅行推销员库。ORSA计算机杂志，3376–384·Zbl 0775.90293号 ·doi:10.1287/ijoc.3.4.376 [44] 塞维姆、H、&；Lei，D.（1998）。露天矿生产计划问题。信息。信息系统与运筹学，36（1-2），1-12·Zbl 0913.90209号 [45] Somrit，C.（2011）。使用混合整数线性规划开发一种新的露天矿阶段设计和生产调度算法。科罗拉多州戈尔登市科罗拉多矿业学院论文。 [46] Sundar，D.，&；Acharya，D.（1995年）。露天铁矿的爆破进度计划和轮班生产调度。计算机和；工业工程，28（4），927-935·doi:10.1016/0360-8352（94）00221-8 [47] Tabesh，M.和；Askari-Nasab，H.（2011）。露天矿区块聚集的两阶段聚类算法。采矿技术，120158-169·doi:10.179/1743286311Y.00000000009 [48] Tan，S.和；Ramani，R.（1992年）。露天矿矿石和废物生产调度优化模型。第23届APCOM（第781-791页）。图森：AIME的中小企业。 [49] 安德伍德，R.，&；托文斯基，B.（1998）。一种数学规划观点，用于解决最终基坑问题。欧洲运筹学杂志，107（1），96–107·兹比尔0943.90077 ·doi:10.1016/S0377-2217（97）00141-0 [50] 惠特尔（2009）。惠特尔咨询全球优化软件。澳大利亚墨尔本。 [51] 张明（2006）。结合遗传算法和拓扑排序对露天矿方案进行优化。在M.Cardu、R.Ciccu、E.Lovera和；E.Michelotti（编辑），第15次矿山规划和设备选择（第1234-1239页）。都灵：FIORDO S.r.l。 [52] 扎克伯格，M.（2011）。个人沟通。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。