×
W.B.兰伯特。；A.M.纽曼。

针对露天矿区块排序问题定制的拉格朗日松弛法。 （英语） Zbl 1303.90068号

安·Oper。物件。 222, 419-438 (2014).
总结：露天采矿中常见的战略和战术决策是确定概念性三维生产区块的开采顺序，以便在遵循优先顺序和资源约束的同时，最大化开采矿体的净现值。这个问题通常被表示为一个整数程序，其中一个二进制变量表示是否以及何时提取块。在实际应用中，块的数量可能很大，时间范围可能很长，因此，这种NP-hard先验约束背包问题的实例可能很难用精确方法求解。当这个问题包含明确的最小资源约束时，解决起来更具挑战性。我们采用三种方法来减少求解时间：（i）在最优解中消除必须假设值为0的变量；（ii）我们使用启发式算法生成初始整数可行解，以供分枝定界算法使用；（iii）我们采用拉格朗日松弛，利用在生成初始解时获得的信息来选择资源约束的对偶方案。这些技术的结合使我们能够比求解整体（即原始问题）更快地确定近最优解。我们演示了解决包含25000个块和10个时间段、10000个块和15个时间段的实例的技术，以达到接近最佳状态。

引用于9文件

MSC公司：

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

关键词：

采矿；生产调度；整数规划

软件：

CPLEX公司；MineLib公司；AMPL公司
PDF格式BibTeX公司 XML格式引用
\textit{W.B.Lambert}和\textit{A.M.Newman}，安·奥珀。第222419--438号决议（2014年；兹bl 1303.90068）
全文： 内政部

参考文献：

[1] Ahuja，R.、Magnanti，T.和Orlin，J.（1993）。网络流：理论、算法和应用。上鞍河：Prentice-Hall·Zbl 1201.90001号
[2] Altner，D.和Ergun，O.（2011年）。快速计算鲁棒最小容量s-t切割：解决一系列最大流问题的案例研究。《运筹学年鉴》，184，3-26·Zbl 1214.90099号 ·doi:10.1007/s10479-010-0730-1
[3] Amaya，J。；Espinoza，D。；Goycoolea，M。；莫雷诺，E。；Prevost，T。；Rubio，E.，最优区块调度的可扩展方法，567-571（2009），加拿大温哥华
[4] AMPL（2009）。AMPL优化有限责任公司。
[5] Askari-Nasab，H.、Awuah-Offei，K.和Eivazy，H.（2010年）。基于混合整数线性规划的大型露天矿生产调度。国际采矿与矿物工程杂志，2185-214·doi:10.1504/IJMME.2010.037624
[6] Bienstock，D。；扎克伯格，M。；Eisenbrand，F.（编辑）；Shepherd，F.B.（ed.），求解大规模优先约束问题的LP松弛，瑞士洛桑，2010年6月9日至11日，柏林·Zbl 1285.90006号
[7] Bley，A.、Boland，N.、Fricke，C.和Froyland，G.（2010年）。加强了露天矿生产调度问题的制定和切割平面。计算机与运筹学，37（9），1641-1647·Zbl 1190.90066号 ·doi:10.1016/j.cor.2009.12.008
[8] 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
[9] Brickey，A.（2012年）。个人沟通。
[10] Caccetta，L.和Hill，S.（2003年）。分支与切割在露天矿调度中的应用。《全局优化杂志》，27（2），349-365·Zbl 1033.90035号 ·doi:10.1023/A:1024835022186
[11] Chicoisne，R.、Espinoza，D.、Goycoolea，M.、Moreno，E.和Rubio，E.（2012）。露天矿调度问题的一种新算法。运筹学，60（3），517-528·Zbl 1260.90087号 ·doi:10.1287/opre.1120.1050
[12] Cullenbine，C.、Wood，R.和Newman，A.（2011年）。露天矿区块排序的滑动时间窗启发式算法。《优化快报》，5（3），365-377·Zbl 1262.90102号 ·doi:10.1007/s11590-011-0306-2
[13] Dagdelen，K.（1985）。多阶段露天矿生产优化调度。科罗拉多州戈尔登矿业学院博士论文·Zbl 1285.90006号
[14] Dagdelen，K。；Johnson，T.，通过拉格朗日参数化优化露天矿生产调度，127-141（1986），大学公园
[15] Espinoza，D.，Goycoolea，M.，Moreno，E.，&Newman，A.（即将亮相）。MineLib：露天采矿问题库。运筹学年鉴·Zbl 1271.90115号
[16] Fisher，M.（1981）。求解整数规划问题的拉格朗日松弛法。管理科学，27（1），1-18·Zbl 0466.90054号 ·doi:10.1287/mnsc.27.1.1
[17] Gaupp，M.（2008）。提高露天采矿区块排序问题可处理性的方法。科罗拉多州戈尔登矿业学院博士论文。
[18] Gleixner，A.（2008）。用整数规划求解大型露天矿生产调度问题。柏林理工大学硕士论文·Zbl 1214.90099号
[19] Hochbaum，D.和Chen，A.（2000年）。露天采矿问题的新旧算法的性能分析和最佳实现。运筹学，48（6），894-914·doi:10.1287/opre.48.6.894.12392
[20] IBM（2009）。内华达州倾斜村ILOG CPLEX·Zbl 1033.90035号
[21] IBM（2010）。IBM ILOG AMPL 12.2版用户指南。内华达州斜井村。
[22] Johnson，D.和Niemi，K.（1983年）。关于背包、分区和树的新动态编程技术。运筹学数学，8（1），1-14·兹比尔0506.90035 ·doi:10.1287/moor.8.1.1
[23] Johnson，T.（1968年）。露天矿最佳生产调度。加州大学伯克利分校博士论文。
[24] 川端康成（2006）。利用拉格朗日松弛方法求解大型矿山生产调度问题的一种新算法。科罗拉多州戈尔登矿业学院博士论文·Zbl 0943.90077号
[25] Klotz，E.和Newman，A.（出庭）。解决复杂混合整数程序的实用指南。运筹学和管理科学调查·Zbl 0466.90054号
[26] Lambert，W.，Brickey，A.，Newman，A.，&Eurek，K.（即将亮相）。露天矿区块测序配方：教程。接口。
[27] Lerchs，H.和Grossmann，I.（1965年）。露天矿优化设计。加拿大采矿和冶金公报，58（633），47-54。
[28] Martinez，M.和Newman，A.（2011年）。使用分解优化LKAB基律纳矿山的长期和短期生产调度。《欧洲运筹学杂志》，211（1），184-197·Zbl 1218.90107号 ·doi:10.1016/j.ejor.2010.12.008
[29] 莫雷诺，E。；Espinoza，D。；Goycoolea，M。；Haouari，M.（编辑）；Mahjoub，A.（编辑），《大尺度多周期优先约束背包问题：挖掘应用》，突尼斯哈马马特·Zbl 1237.90279号
[30] Newman，A.、Rubio，E.、Caro，R.、Weintraub，A.和Eurek，K.（2010年）。矿山规划中的运筹学综述。接口，40（3），222-245·doi:10.1287/inte.1090.0492
[31] Pochet，Y.和Wolsey，L.（2006）。混合整数规划的生产计划。纽约：斯普林格·Zbl 1102.90039号
[32] Ramazan，S.（2007年）。露天矿生产调度的新基本树算法。《欧洲运筹学杂志》，177（2），1153-1166·Zbl 1110.90033号 ·doi:10.1016/j.ejor.2005.12.035
[33] 安德伍德，R.和托尔文斯基，B.（1998年）。一种数学规划观点，用于解决最终基坑问题。欧洲运筹学杂志，107（1），96-107·兹比尔0943.90077 ·doi:10.1016/S0377-2217（97）00141-0
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。