×
恩里克·杰尔维斯；纳尔逊·莫拉莱斯；皮埃尔·南塞尔·佩纳德；胡安·佩皮奎特；帕特里西奥·雷耶斯

露天矿区块调度问题的聚合启发式算法。 （英语） Zbl 1346.90307号

欧洲药典。物件。 249，第3期，1169-1177（2016）.
小结：为了制定生产计划，将露天矿划分为三维区块阵列。区块提取和处理的顺序对开采的经济价值有着巨大的影响。由于现实模型有数百万个块和约束，寻找利润最大化的提取序列的组合优化问题在计算上很难解决。在这项工作中，我们提出了一个基于创新的聚合和分解启发式的程序，它允许我们获得可行的近似最优的解决方案。该方法在公共参考图书馆上进行了测试，并在11个图书馆实例中的9个实例中改进了文献中的最佳结果。此外，整个过程具有很强的可扩展性，这使得它成为解决大型问题的一个很有前途的工具。

引用于11文件

MSC公司：

90B30型 生产模型
90B35型 运筹学中的确定性调度理论
90立方厘米 整数编程

关键词：

矿山规划；块聚合；露天矿区块调度；整数规划；启发式

软件：

MineLib公司；古罗比
PDF格式BibTeX公司 XML格式引用
\textit{E.Jélvez}等人，《欧洲药典》。第249号决议，第3号，1169--1177（2016；Zbl 1346.90307）
全文： 内政部 链接

参考文献：

[1] Alvarez，F。；Amaya，J。；Griewank，A。；Strogies，N.，《露天矿规划的连续框架》，运筹学数学方法，73，1，29-54（2011）·Zbl 1209.49007号
[2] Amankwah，H.，《露天采矿数学优化模型和方法》（2011年），林雪平，（博士论文）
[3] Amaya，J。；Espinoza，D。；Goycoolea，M。；莫雷诺，E。；Prevost，T。；Rubio，E.，最佳区块调度的可扩展方法，计算机应用和运筹学国际研讨会论文集，APCOM，567-575（2009）
[4] Bienstock，D。；Zuckerberg，M.，求解大规模优先约束问题的LP松弛，整数规划和组合优化国际会议论文集，IPCO，1-14（2010）·Zbl 1285.90006号
[5] 布莱，A。；北卡罗来纳州波兰德。；弗里克，C。；Froyland，G.，《露天矿生产调度问题的强化公式和切割平面》，计算机与运筹学，37，9，1641-1647（2010）·Zbl 1190.90066号
[6] 北卡罗来纳州波兰德。；杜米特雷斯库，I。；弗罗兰德，G。；Gleixner，A.，用基于LP的分解方法解决具有块处理选择性的露天矿生产调度问题，计算机与运筹学，36，4，1064-1089（2009）·Zbl 1162.90446号
[7] 仙人掌属。；Hill，S.，分支与切割在露天矿调度中的应用，《全球优化杂志》，27349-365（2003）·Zbl 1033.90035号
[8] 奇科伊斯内（Chicoisne，R.）。；Espinoza，D。；Goycoolea，M。；莫雷诺，E。；Rubio，E.，露天矿生产调度问题的新算法，运筹学，60，3，517-528（2012）·Zbl 1260.90087号
[9] Cochilco，Anuario de estadísticas del cobre y otros minerales:1993-2012年。Recopilación de estudios（2013），科奇尔科
[11] 库伦滨，C。；木材，R。；Newman，A.，露天矿区块排序的滑动时间窗启发式算法，《优化快报》，5，3，365-377（2011）·Zbl 1262.90102号
[12] Dagdelen，K。；Akaike，A.，露天矿的战略生产调度方法，（Dardano，C.M.；Francisco，J.P.，第28届计算机应用和采矿业运筹学国际研讨会论文集（APCOM）（1999），SME:SME Littleton，CO），729-738
[13] Dagdelen，K。；Johnson，T.，通过拉格朗日参数化优化露天矿生产调度，第19届计算机在矿业中的应用和运筹学国际研讨会论文集，127-141（1986），SME:SME Littleton，CO
[15] Espinoza，D。；Goycoolea，M。；莫雷诺，E。；Newman，A.，Minelib:露天采矿问题库，《运筹学年鉴》，206，1，93-114（2013）·Zbl 1271.90115号
[16] Fricke，C.，《整数规划在露天采矿中的应用》（2006），墨尔本大学数学与统计系，（博士论文）
[17] Gaupp，M.，《改善露天采矿区块排序问题可处理性的方法》（2008），科罗拉多矿业学院（博士论文）
[19] 古罗比优化公司、古罗比优化器参考手册（2013）、古罗宾优化公司
[20] Hansen，P。；Mladenović，N.，可变邻域搜索：原理和应用，《欧洲运筹学杂志》，130，3，449-467（2001）·Zbl 0981.90063号
[21] Hochbaum，D。；Chen，A.，《露天采矿问题新旧算法的性能分析和最佳实现》，运筹学，48894-914（2000）
[22] Johnson，T.，最优露天矿生产调度（1968年），加州大学伯克利分校运营研究部（博士论文）
[23] Lambert，W。；Newman，A.，《露天矿区块排序问题的定制拉格朗日松弛法》，《运筹学年鉴》，2221419-438（2014）·Zbl 1303.90068号
[24] Lamghari，A。；迪米特拉科普洛斯，R。；Ferland，J.，基于线性规划和可变邻域下降的露天矿生产调度混合方法，《全球优化杂志》，1-28（2014）
[25] Lerchs，H。；Grossman，H.，《露天矿的优化设计》，《C.I.M.交易》，58，47-54（1965）
[26] Matheron，G.，Paramétrage de contources optimaux，技术报告，《地质统计学笔记》，枫丹白露（1975）
[27] 纳姆豪泽，G。；Wolsey，L.，《整数与组合优化》，第18卷（1988年），Wiley:Wiley New York·Zbl 0652.90067号
[28] 纽曼，A。；鲁比奥，E。；Caro，R。；温特劳布，A。；Eurek，K.，《矿山规划作业研究综述》，《界面》，40，3，222-245（2010）
[29] Osanloo，M。；Gholamnejad，J。；Karimi，B.，《露天矿长期生产规划：模型和算法综述》，《国际采矿、复垦与环境杂志》，22，1，3-35（2008）
[30] Picard，J.，图的最大闭包及其在组合问题中的应用，管理科学，22，11，pp.1268-1272（1976）·Zbl 0341.05112号
[31] 拉马赞，S。；Dagdelen，K。；Johnson，T.，露天矿设计生产调度优化中的基本树算法，采矿技术，114，1，45-54（2005）
[32] Tabesh，M。；Askari-Nasab，H.，露天矿区块聚集的两阶段聚类算法，采矿技术，120，3，158-169（2011）
[33] Zhang，M.，结合遗传算法和拓扑排序优化露天矿规划，（Cardu，M.；Ciccu，R.；Lovera，E.；Michelotti，E.，第十五届矿山规划设备选择国际研讨会论文集（2006），FIORDO Srl:意大利都灵FIORDO-Srl），1234-1239
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。