金属露天矿生产计划优化算法的改进-JournalofNortheastern.PDF

第３５卷第１０期 东 北 大 学 学 报 （ 自 然 科 学 版 ） Ｖｏｌ．３５，Ｎｏ．１０ ２０１４年 １０月 ＪｏｕｒｎａｌｏｆＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ｏｃｔ．２０１４ 　ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００５－３０２６．２０１４．１０．０２８ 金属露天矿生产计划优化算法的改进 １ １ １ １，２ 顾晓薇 ，胥孝川 ，王　青 ，刘剑平 （１东北大学 资源与土木工程学院，辽宁 沈阳　１１０８１９；　２东煤沈阳基础工程公司，辽宁 沈阳　１１００１６） 摘　　　要：针对露天矿生产计划优化中使用锥体排除法产生地质最优开采体序列时，不考虑锥体之间重叠 部分对相应锥体的平均品位影响的问题，提出了改进的锥体排除算法．该算法在锥体排除过程中，重新确定了 锥体的空间搜索逻辑，同时重新计算锥体数组中受品位最低锥体影响的各锥体的平均品位并重新排序．把新 算法产生的地质最优开采体序列作为状态变量建立动态排序模型，对所有可行的路径进行评价，得出ＮＰＶ最 大的路径作为最优开采方案．实例应用表明，在相同技术经济条件下，改进后的优化算法无论是生产能力稳定 性还是最终净现值都明显优于原算法，其中ＮＰＶ提高了１０５％． 关　键　词：露天矿；生产规划；优化；锥体排除法；动态规划 中图分类号：ＴＤ８５４　　　文献标志码：Ａ　　　文章编号：１００５－３０２６（２０１４）１０－１４９２－０５ ＩｍｐｒｏｖｉｎｇＯｐｔｉｍｉｚａｔｉｏｎＡｌｇｏｒｉｔｈｍｏｆＰｒｏｄｕｃｔｉｏｎＳｃｈｅｄｕｌｉｎｇｆｏｒ ＯｐｅｎＰｉｔＭｅｔａｌＭｉｎｅ １ １ １ １，２ ＧＵＸｉａｏｗｅｉ，ＸＵＸｉａｏｃｈｕａｎ，ＷＡＮＧＱｉｎｇ，ＬＩＵＪｉａｎｐｉｎｇ （１．ＳｃｈｏｏｌｏｆＲｅｓｏｕｒｃｅ＆ＣｉｖｉｌＥｎｇｉｎｅｅｒｉｎｇ，ＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈｅｎｙａｎｇ１１０８１９，Ｃｈｉｎａ；２．Ｄｏｎｇｍｅｉ ＦｏｕｎｄａｔｉｏｎＣｏｍｐａｎｙｏｆＳｈｅｎｙａｎｇ，Ｓｈｅｎｙａｎｇ１１００１６，Ｃｈｉｎａ．Ｃｏｒｒｅｓｐｏｎｄｉｎｇａｕｔｈｏｒ：ＸＵＸｉａｏｃｈｕａｎ，Ｅｍａｉｌ： ４９３２１２７５５＠ｑｑ．ｃｏｍ） Ａｂｓｔｒａｃｔ：Ｉｎｏｐｔｉｍｉｚｉｎｇｐｒｏｄｕｃｔｉｏｎｓｃｈｅｄｕｌｉｎｇｏｆｏｐｅｎｐｉｔｍｉｎｅ，ｔｈｅｅｆｆｅｃｔｏｆｏｖｅｒｌａｐａｍｏｎｇ ｃｏｎｅｓｏｎｉｔｓａｖｅｒａｇｅｇｒａｄｅｗａｓｕｓｕａｌｌｙｉｇｎｏｒｅｄ，ｉｎｏｄｅｒｔｏｄｅａｌｗｉｔｈｔｈｉｓｓｈｏｒｔｃｏｍｉｎｇ，ａｎ ｉｍｐｒｏｖｅｄｃｏｎｅｅｌｉｍｉｎａｔｉｏｎａｌｇｏｒｉｔｈｍｗａｓｐｒｏｐｏｓｅｄ．Ｉｎｔｈｅｐｒｏｃｅｓｓｏｆｃｏｎｅｅｌｉｍｉｎａｔｉｏｎ，ｔｈｅｓｐａｔｉａｌ ｓｅａｒｃｈｌｏｇｉｃｗａｓｒｅｄｅｆｉｎｅｄ，ｔｈｅａｖｅｒａｇｅｇｒａｄｅｏｆｃｏｎｅｓｉｎｆｌｕｅｎｃｅｄｂｙｔｈｅｌｏｗｅｓｔｇｒａｄｅｃｏｎｅａｎｄ ｒｅａｒｒａｎｇｅｄｃｏｎｅｓｉｎｔｈｅｃｏｎｅａｒｒａｙｗｅｒｅｒｅｃａｌｃｕｌａｔｅｄ．Ａｄｙｎａｍｉｃｓｅｑｕｅｎｃｅｍｏｄｅｌｗａｓｅｓｔａｂｌｉｓｈｅｄ ｂｙｔａｋｉｎｇｔｈｅｇｅｏｌｏｇｉｃａｌｏｐｔｉｍｕｍｐｕｓｈｂａｃｋｓｇｅｎｅｒａｔｅｄｂｙｎｅｗａｌｇｏｒｉｔｈｍａｓｓｔａｔｅｖａｒｉａｂｌｅ，ａｌｌ ｆｅａｓｉｂｌｅｐａｔｈｓｗｅｒｅｅｖａｌｕａｔｅｄ，ａｎｄｔｈｅｐａｔｈｗｈｏｓｅＮＰＶｉｓｔｈｅｂｉｇｇｅｓｔｗａｓｔａｋｅｎａｓｔｈｅｏｐｔｉｍａｌ ｅｘｐｌｏｉｔａｔｉｏｎｓｃｈｅｍｅ．Ｔｈｅａｐｐｌｉｃａｔｉｏｎｅｘａｍｐｌｅｓｈｏｗｅｄｔｈａｔｕｎｄｅｒｔｈｅｓａｍｅｃｏｎｄｉｔｉｏｎｓｏｆ ｔｅｃｈｎｏｌｏｇｙａｎｄｅｃｏｎｏｍｙ，ｔｈｅｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍ ｉｓｓｕｐｅｒｉｏｒｔｏｔｈｅｉｎｉｔｉａｌａｌｇｏｒｉｔｈｍ ｉｎｔｈｅ ｐｒｏｄｕｃｔｉｏｎｓ