×

不确定性下战略矿山规划的超神经方法。 (英语) Zbl 1458.90316号

摘要:超神经症是指一种搜索方法或学习机制,用于选择或生成启发式来解决计算搜索问题。它在高于元启发式的抽象层次上运行,可以被视为一种算法,它试图在给定的决策点而不是解决方案上找到合适的解决方法。本文介绍了一种新的超神经疗法,它结合了强化学习和禁忌搜索的元素。它用于解决采矿中出现的两个复杂的随机调度问题,即具有一个加工流的露天矿随机生产调度问题(SMPS)及其推广形式之一,具有多个加工流和库存的露天矿生产调度问题。通过将新的超神经疗法与文献中的几种解决方法进行比较来评估其性能:针对本文所述两个问题定制的特定问题算法和仅使用有限的特定问题信息的通用超神经疗法。计算结果表明,所提出的新的超神经方法不仅优于其他超神经方法,而且其结果也与最新的特定问题方法的结果相当或有所改进。

MSC公司:

90B35型 运筹学中的确定性调度理论
90C06型 数学规划中的大尺度问题
90 C59 数学规划中的近似方法和启发式

软件:

超启发式
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Albor,F。;Dimitrakopoulos,R.,《基于模拟退火的随机矿山设计优化:矿坑限制、生产计划、多矿体场景和敏感性分析》,IMM Trans。,最低技术要求。,118(2): 80-91., 118, 2, 80-91 (2009)
[2] Albor,F。;Dimitrakopoulos,R.,基于随机规划的推回设计算法:方法、应用和比较,IMM Trans。,最低技术要求。,119(2): 88-101., 119, 2, 88-101 (2010)
[3] 阿萨德,M。;Dimitrakopoulos,R.,在供应和需求不确定的情况下实现露天矿优化设计的参数最大流算法,J.Oper。Res.Soc.,64,185-197(2013)
[4] 贝朗,K。;Hooman,A。;Clayton,D.,《存在品位不确定性和库存情况下长期矿山规划的线性规划模型》,国际J.Min.Sci。技术。,24, 451-459 (2014)
[5] Bienstock,D。;Zuckerberg,M.,求解大规模优先约束问题的lp松弛,Lect。注释计算。科学。,6080, 1-14 (2010) ·兹比尔1285.90006
[6] Birge,J。;Louveaux,F.,《随机编程导论》,第二版(2011年),纽约施普林格:施普林格纽约-多德雷赫特-海德堡-伦敦·Zbl 1223.90001号
[7] 布莱,A。;北卡罗来纳州波兰德。;弗里克,C。;Froyland,G.,《露天矿生产调度问题的强化公式和切割平面》,计算。操作。第37、9、1641-1647号决议(2010年)·Zbl 1190.90066号
[8] 北卡罗来纳州波兰德。;Dumitrescu,I。;弗罗兰德,G。;Gleixner,A.M.,基于Lp的分解方法,用于解决具有块处理选择性的露天矿生产调度问题,计算。操作。研究,36,1064-1089(2009)·Zbl 1162.90446号
[9] Boucher,A。;Dimitrakopoulos,R.,多相关变量的块模拟,数学。地质科学。,41, 2, 215-237 (2009) ·Zbl 1162.86317号
[10] 伯克,E。;Gendreau,M。;海德,M。;Kendall,G。;奥乔亚,G。;Ozcan,E。;Qu,R.,《超启发式:艺术现状调查》,J.Oper。Res.Soc.,64,1695-1724(2013)
[11] 伯克,E。;哈特,E。;Kendall,G。;Newall,J。;罗斯,P。;Schulenburg,S.,超启发式:现代搜索技术的新兴方向,元启发式手册,Glover F和Kochenberger G(编辑),Kluwer,457-474(2003)·Zbl 1102.90377号
[12] 伯克,E。;海德,M。;Kendall,G。;奥乔亚,G。;Ozcan,E。;Woodward,J.,《超神经方法分类》,《元启发式手册-第二版》,纽约斯普林格,449-468(2010)
[13] 伯克,E。;Kendall,G。;Soubeiga,E.,时间表和排班的禁忌搜索超启发式,《启发式》,9,3,451-470(2003)
[14] Chanda,E.,《综合采矿和冶金联合企业的网络线性规划优化》,《矿体建模和战略矿山规划程序:不确定性和风险管理模型》,澳大利亚采矿和冶金研究所光谱系列14,第2版,149-155(2007)
[15] 奇科伊斯内(Chicoisne,R.)。;Espinoza博士。;Goycoolea,M。;莫雷诺,E。;Rubio,E.,露天矿生产调度问题的新算法,Oper。研究,60,517-528(2012)·Zbl 1260.90087号
[16] Chiles,J。;Delfiner,P.,《地质统计学:空间不确定性建模》,第二版(2012年),John Wiley&Sons:约翰·威利父子公司。新泽西州·Zbl 1256.86007号
[17] Cowling,P。;Kendall,G。;Soubeiga,E.,《安排销售峰会的超启发式方法》,Lect。注释计算。科学。,2079, 176-190 (2001) ·Zbl 0982.68516号
[18] 库伦滨,C。;木材,R。;Newman,A.,露天矿区块排序的滑动时间窗启发式算法,Optim。莱特。,5, 365-377 (2011) ·Zbl 1262.90102号
[19] Denzinger,J。;Fuchs,M。;Fuchs,M.,《结合多种人工智能方法的高性能ATP系统》,《第十五届国际人工智能联合会议论文集》(IJCAI 97),美国加利福尼亚州Morgan Kaufmann,102-107(1997)
[20] Dimitrakopoulos,R.,《战略矿山规划的随机优化:十年发展》,J.Min.Sci。,84, 138-150 (2011)
[21] 迪米特拉科普洛斯,R。;法雷利,C。;Godoy,M.,《从传统优化中前进:露天矿设计中的品位不确定性和风险影响》,IMM Trans。,111,A82-A88(2002)
[22] Dowd,P.,储量估算和露天矿规划中的风险评估,Trans。仪器最低金属含量。,103,A148-A154(1994)
[23] 德雷克,J。;Ozcan,E。;Burke,E.,《跨域启发式搜索的改进选择函数启发式选择》,Lect。注释计算。科学。,7492, 307-316 (2012)
[24] Ferland,J.A。;Amaya,J。;Djuimo,M.S.,《粒子群算法在容量受限露天矿开采问题中的应用》,自治机器人和代理,Mukhopadhyay S.和Sen Gupta G.Ed.Springer-Verlag,127-133(2007)
[25] 费希尔,H。;Thompson,G.,《本地车间调度规则的概率学习组合》,《工业调度》,Muth,J.F.,Thompson-G.L.(eds.),新泽西州普伦蒂斯·霍尔,225-251(1963)
[26] 弗里克,C。;Velletri等人。;Wood,R.,《通过不确定性分析加强战略矿山规划中的风险管理》,《2014年矿体建模和战略矿山规划研讨会论文集》,澳大利亚矿业和冶金研究所,275-279(2014)
[27] Godoy,M.,《地质风险的有效管理》(2002),昆士兰大学:澳大利亚昆士兰州立大学
[28] Goodfellow,R。;Dimitrakopoulos,R.,《具有不确定性的露天采矿综合体的全局优化》,应用。柔软。计算。,40, 292-304 (2016)
[29] Goodfellow,R。;Dimitrakopoulos,R.,采矿综合体和矿产价值链的同时随机优化,数学。地质科学。,49, 3, 341-360 (2017)
[30] Goovaerts,P.,《自然资源评估的地质统计学》(1997),牛津大学出版社:牛津大学出版社纽约
[31] Hochbaum,D。;Chen,A.,《露天采矿问题的改进规划》,Oper。决议,48,894-914(2000)
[32] Hoerger,S。;霍夫曼,L。;Seymour,F.,《内华达州纽蒙特作业的矿山规划》,Min.Eng.,51,10,26-30(1999)
[33] 奥尔塔,A。;Soares,A.,《联合概率分布的直接序列联合模拟》,数学。地质科学。,42, 3, 269-292 (2010) ·Zbl 1184.86013号
[34] 川端康成。;舒马赫,P。;Fein,M.,《纽蒙特双溪作业的战略矿山规划和生产调度优化》,第37届国际研讨会论文集《计算机和运筹学在矿业中的应用》,阿拉斯加费尔班克斯,1052-1060(2015)
[35] Lamghari,A.,《矿山规划和油田开发:调查和研究潜力》,数学。地质科学。,49, 3, 395-437 (2017)
[36] Lamghari,A。;Dimitrakopoulos,R.,《金属不确定性露天矿生产调度问题的多样化禁忌搜索方法》,欧洲期刊Oper。研究,222642-652(2012)·Zbl 1253.90011号
[37] Lamghari,A。;Dimitrakopoulos,R.,《考虑金属不确定性的多处理器露天矿生产调度的基于网络流的算法》,欧洲期刊Oper。决议,250,273-290(2016)·Zbl 1346.90362号
[38] Lamghari,A。;Dimitrakopoulos,R.,《累进套期保值作为一种元启发式方法应用于露天矿的生产计划,考虑储量的不确定性》,欧洲期刊Oper。决议,253843-855(2016)·Zbl 1346.90363号
[39] Lamghari,A。;Dimitrakopoulos,R。;Ferland,J.,《金属不确定性露天矿生产调度问题的可变下降邻域算法》,J.Oper。Res.Soc.,65,1305-1314(2014)
[40] Lamghari,A。;迪米特拉科普洛斯,R。;Ferland,J.,基于线性规划和可变邻域下降的露天矿生产调度混合方法,J.Global Optim。,63, 555-582 (2015) ·兹比尔1326.90026
[41] Maleki,M。;Emery,X.,层控铜矿品位和岩石类型的联合模拟,数学。地质科学。,47, 4, 471-495 (2015)
[42] 马科特,D。;Caron,J.,极限露天矿随机优化,计算。地质科学。,51, 238-246 (2013)
[43] Menabde,M。;弗罗兰德,G。;斯通,P。;Yeates,G.,有条件模拟矿体的开采进度优化,矿体建模和战略矿山规划,澳大利亚矿业和冶金研究所,光谱系列,14,379-384(2007)
[44] 蒙蒂尔,L。;Dimitrakopoulos,R.,《利用多种加工和运输方案优化采矿综合体:基于不确定性的方法》,《欧洲期刊》,Oper。研究,247,116-178(2015)·Zbl 1346.90155号
[45] 蒙蒂尔,L。;迪米特拉科普洛斯,R。;Kawahata,K.,《地质不确定性下全球露天和地下采矿作业优化》,Min.Technol。,125, 1, 2-14 (2016)
[46] 莫雷诺,E。;Espinoza,D。;Goycoolea,M.,《大尺度多周期优先约束背包问题:挖掘应用》,Electron。注:。离散数学。,36407-414(2010年)·Zbl 1237.90279号
[47] 纽曼,A.M。;鲁比奥,E。;Caro,R。;韦恩特劳布,A。;Eurek,E.,《采矿规划作业研究综述》,接口(普罗维登斯),40,222-245(2010)
[48] 拉马赞,S。;Dimitrakopoulos,R.,《供应不确定的生产调度:露天采矿问题的新解决方案》,Optim。工程,14,361-380(2013)·Zbl 1294.90028号
[49] Ravenscroft,P.,通过条件模拟进行矿山调度的风险分析,Trans。仪器最低金属含量。,第节。A、 A104-A108(1992)
[50] Ross,P.,《超神经科学,搜索方法:优化和决策支持技术入门教程》,伯克·EK和肯德尔·G(eds),施普林格,529-556(2005)·Zbl 1140.90015号
[51] 罗西,M。;Deutsch,C.,《矿产资源估算》(2014),施普林格:施普林格纽约
[52] Whittle,G.,《全球资产优化》,《矿体建模和战略矿山规划程序:不确定性和风险管理模型》,澳大利亚矿业和冶金研究所光谱系列14,第2版,331-336(2007)
[53] Whittle,J.,全局优化器工作,下一步是什么?,《矿体建模和战略矿山规划进展论文集:变化世界中的新旧维度》,澳大利亚矿业和冶金研究所光谱系列17,第1版,3-5(2009)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。