梅兰·萨马瓦蒂;达里尔·埃萨姆;迈卡·奈林;鲁胡尔·萨克 露天矿生产调度问题的局部分支启发式算法。 (英语) Zbl 1394.90303号 欧洲药典。物件。 257,编号1261-271(2017). 小结:本文考虑了著名的露天矿生产调度问题(OPMPSP)。将矿体离散化为块体模型后,该问题寻求一个块体开采序列,该序列能在多个时期内使净现值(NPV)最大化。在实际应用中,块的数量可能很大,因此,这个问题可能很难解决。当它将最低资源需求表示为资源约束的下限时,更具挑战性。在本研究中,我们建议使用一种称为局部分支的新元启发式技术来处理OPMPSP。为了加速搜索过程,我们将局部分支与一种新的自适应分支方案相结合,并开发了一种启发式算法来快速生成初始可行解。尽管文献中很少考虑最低要求,但该方法为我们概念上生成的一系列数据集产生了接近最优的解决方案。为了判断我们方法的性能,我们将结果与文献中的两种技术以及混合整数线性规划(MILP)求解器获得的结果进行了比较。 引用于6文件 MSC公司: 90B35型 运筹学中的确定性调度理论 90立方厘米11 混合整数编程 90C59 数学规划中的近似方法和启发式 90B30型 生产模型 关键词:露天矿生产调度;最低资源要求;局部分支;启发式 软件:MineLib公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Samavati}等人,《欧洲药典》。第257号决议,第1号,第261--271号(2017;Zbl 1394.90303) 全文: 内政部 参考文献: [1] Beale,E。;Forrest,J.,使用特殊有序集的全局优化,数学规划,10,1,52-69(1976)·Zbl 0331.90056号 [2] Bienstock,D。;Zuckerberg,M.,求解大规模优先约束问题的LP松弛,整数规划和组合优化,1-14(2010),Springer·兹比尔1285.90006 [3] 博兰德,N。;Dumitrescu,I。;弗罗兰德,G。;Gleixner,A.M.,用基于LP的分解方法解决具有块处理选择性的露天矿生产调度问题,计算机与运筹学,36,4,1064-1089(2009)·兹比尔1162.90446 [4] Caccetta,L。;Hill,S.P.,分支与切割在露天矿调度中的应用,全球优化杂志,27,2-3,349-365(2003)·Zbl 1033.90035号 [5] Cheng,R。;Gen,M.,资源约束项目调度问题的演化程序,国际计算机集成制造杂志,11,3,274-287(1998) [6] 奇科伊斯内(Chicoisne,R.)。;Espinoza,D。;Goycoolea,M。;莫雷诺,E。;Rubio,E.,露天矿生产调度问题的新算法,运筹学,60,3,517-528(2012)·Zbl 1260.90087号 [7] 库伦滨,C。;木材,R.K。;Newman,A.,露天矿区块排序的滑动时间窗启发式算法,《优化快报》,5,3,365-377(2011)·Zbl 1262.90102号 [8] Espinoza,D。;Goycoolea,M。;莫雷诺,E。;Newman,A.,MineLib:露天采矿问题库,运筹学年鉴,206,1,93-114(2013)·Zbl 1271.90115号 [9] 菲舍蒂,M。;Lodi,A.,局部分支,数学规划,98,1-3,23-47(2003)·Zbl 1060.90056号 [10] 菲舍蒂,M。;马球,C。;Scantamburlo,M.,《带2级变量的混合整数程序的局部分支启发式算法及其在电信网络设计问题中的应用》,《网络》,44,2,61-72(2004)·Zbl 1055.90054号 [12] Hansen,P。;Mladenović,N。;Urošević,D.,《可变邻域搜索和局部分支》,计算机与运筹学,33,10,3034-3045(2006)·Zbl 1086.90042号 [13] Jélvez,E。;北卡罗来纳州莫拉莱斯。;Nancel-Perard,P。;Peypouquet,J。;Reyes,P.,露天矿区块调度问题的聚合启发式,《欧洲运筹学杂志》,249,3,1169-1177(2016)·Zbl 1346.90307号 [14] Kawahata,K.,使用拉格朗日松弛方法解决大规模矿山生产调度问题的新算法(2007),矿业学院:科罗拉多矿业学院 [15] Kumral,M.,《矿山生产规划:区块序列和目的地的优化》,《国际采矿、复垦与环境杂志》,26,2,93-103(2012) [16] Lambert,W。;Newman,A.,《露天矿区块排序问题的量身定制拉格朗日松弛法》,《运筹学年鉴》,2221419-438(2014)·Zbl 1303.90068号 [17] 刘,S.Q。;Kozan,E.,高效解决大规模露天矿开采优化问题的新图形算法,《应用专家系统》,43,59-65(2016) [18] 蒙哥马利特区。;Peck,E.A。;Vining,G.G.,《线性回归分析导论》,821(2012),John Wiley&Sons·Zbl 1274.62016年 [19] 莫雷诺,E。;Espinoza,D。;Goycoolea,M.,《大尺度多周期优先约束背包问题:挖掘应用》,《离散数学中的电子笔记》,36407-414(2010)·Zbl 1237.90279号 [20] Ramazan,S.,《露天矿生产调度的新基本树算法》,《欧洲运筹学杂志》,177,2,1153-1166(2007)·Zbl 1110.90033号 [21] 罗德里格斯-马汀,I。;Salazar-González,J.J.,容量受限固定电荷网络设计问题的局部分支启发式算法,计算机与运筹学,37,3,575-581(2010)·Zbl 1175.90072号 [22] Shishvan,M.S。;Sattarvand,J.,《基于蚁群优化的露天矿长期生产规划》,《欧洲运筹学杂志》,240,3,825-836(2015)·Zbl 1338.90153号 [23] 安德伍德,R。;Tolwinski,B.,《解决最终矿坑问题的数学规划观点》,《欧洲运筹学杂志》,107,1,96-107(1998)·Zbl 0943.90077号 [24] 朱,G。;巴德·J·F。;Yu,G.,多模式资源约束项目进度问题的分支与切割程序,《信息计算杂志》,18,3,377-390(2006)·Zbl 1241.90168号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。