改进遗传算法及其在矿山生产调度中的应用

兰州理工大学学报 ›› 2022, Vol. 48 ›› Issue (1): 78-84.

• 自动化技术与计算机技术 • 上一篇下一篇

改进遗传算法及其在矿山生产调度中的应用

王志文^*1,2,3, 巩旭鹏¹, 孙洪涛⁴, 胡绩强¹

1.兰州理工大学电气工程与信息工程学院, 甘肃兰州 730050;
2.兰州理工大学甘肃省工业控制先进控制重点实验室, 甘肃兰州 730050;
3.兰州理工大学电气与控制工程国家级实验教学示范中心, 甘肃兰州 730050;
4.曲阜师范大学工学院, 山东曲阜 273100

收稿日期:2020-08-03 出版日期:2022-02-28 发布日期:2022-03-09
通讯作者: 王志文(1976-),男,甘肃武威人,博士,教授,博导.Email:wzw@lut.edu.cn
基金资助:
国家自然科学基金(61863026,61563031),甘肃省高等学校产业支撑引导项目(2019C-05)

Improved genetic algorithm and its application in mine production scheduling

WANG Zhi-wen^1,2,3, GONG Xu-peng¹, SUN Hong-tao⁴, HU Ji-qiang¹

1. College of Electrical Engineering and Information Engineering, Lanzhou Univ. of Tech., Lanzhou 730050, China;
2. Key Laboratory of Advanced Industrial Control of Gansu Province, Lanzhou 730050, China;
3. National Experimental Teaching Center of Electrical and Control Engineering, Lanzhou Univ. of Tech., Lanzhou 730050, China;
4. Technical College of Qufu Normal University, Qufu 273100, China

Received:2020-08-03 Online:2022-02-28 Published:2022-03-09

摘要/Abstract

摘要： 基于多目标生产调度的特点和不足,从采掘运输成本和矿石品位两个角度出发,考虑矿石种类、铲位出矿量及卡车调度等因素,构建了多目标矿山生产调度模型.结合遗传算法解决多目标优化问题的优势,提出了基于改进遗传算法的矿山生产调度策略以及实现过程,并将改进前后遗传算法对模型的求解进行对比.模拟实验结果表明,运用改进遗传算法对矿山资源调度进行优化具有可行性,可促进开采业更好的发展.

关键词: 矿山生产调度, 多目标, 改进遗传算法

Abstract: Based on the characteristics and shortcomings of multi-objective production scheduling, this paper constructs a multi-objective mine production scheduling model from the perspectives of mining and transportation costs and ore grade, considering factors such as ore types, shovel output and truck scheduling. Combining the advantages of genetic algorithm in solving multi-objective optimization problems, a mine production scheduling strategy based on an improved genetic algorithm and its implementation process are proposed, and the genetic algorithm before and after the improvement is compared to the solution of the model. The simulation experiment results show that the improved genetic algorithm is used to dispatch mine resources optimization is feasible and can promote better development of the mining industry.

Key words: mine production scheduling, multi-objective, improved genetic algorithm

中图分类号:

TP273

王志文, 巩旭鹏, 孙洪涛, 胡绩强. 改进遗传算法及其在矿山生产调度中的应用[J]. 兰州理工大学学报, 2022, 48(1): 78-84.

WANG Zhi-wen, GONG Xu-peng, SUN Hong-tao, HU Ji-qiang. Improved genetic algorithm and its application in mine production scheduling[J]. Journal of Lanzhou University of Technology, 2022, 48(1): 78-84.

参考文献

[1] GILANI S Q,SATTARVAND J,HAJIHASSANI M,et al.A stochastic particle swarm based model for long term production planning of open pit mines considering the geological uncertainty [J].Resources Policy,2020,68:1-12.
[2] AHMADI M R,BAZZAZI A A.Cutoff grades optimization in open pit mines using meta-heuristic algorithms [J].Resources Policy,2019,60:72-82.
[3] ELSAYED S,SARKER R,ESSAM D,et al.Evolutionary approach for large-scale mine scheduling [J].Information Sciences,2020,523:77-90.
[4] PAITHANKAR A,CHATTERJEE S.Open pit mine production schedule optimization using a hybrid of maximumflow and genetic algorithms [J].Applied Soft Computing,2019,81:1-16.
[5] 刘文博,孙德峰,唐立新.考虑规整性的露天开采调度问题研究 [J].管理科学学报,2017,20(12):72-86.
[6] HOLLAND J B,HOLLAND J H.Adaption in natural and artificial systems [J].Ann Arbor,1975,6(2):126-137.
[7] 赵伟国,王丹,刘在伦.基于遗传算法的中低比转速离心泵优化设计 [J].兰州理工大学学报,2017,43(5):56-59.
[8] 刘佳明,王宁,徐浩广.面向供水管网水力模型自动校核问题的改进遗传算法 [J].计算机系统应用,2017,26(12):104-109.
[9] 仲兆满,冯伯虎.一种改进的变种群规模遗传算法 [J].连云港师范高等专科学校学报,2005(4):73-75.
[10] GOLDBERG D E,RICHARDSON J.Genetic algorithms with shareing for multimodal function optimization [C]// Proceedings of the 2nd International Conference on Genetic Algorithms.Cambridge,MA,USA:Associates Inc,1987:786-791.
[11] STRICKBERGER M W.Genetics [M].3rd ed.New York:Macmillan Pub.Co.,1985.
[12] 任芳,沈文辉,范迪.基于爬山算法的自适应遗传算法 [J].工业控制计算机,2018,31(7):92-93.
[13] 吉根林.遗传算法研究综述 [J].计算机应用与软件,2004,21(2):69-73.
[14] 张超群,郑建国,钱洁.遗传算法编码方案比较 [J].计算机应用研究,2011,28(3):819-822.
[15] 牛琳.改进的初始种群的遗传算法在柔性车间调度中的应用 [J].组合机床与自动化加工技术,2017(8):157-160.
[16] 杨进帅,王毅,李进,等.求解直觉模糊多目标规划的改进遗传算法 [J].探测与控制学报,2017,39(5):96-101.
[17] 李世博,朱晓明,杨耀辉.基于改进遗传算法的控制器性能优化 [J].成组技术与生产现代化,2019,36(1):26-30.
[18] BREST J,GREINER S,BOSKOVIC B,et al.Self-adapting control parameters in differential evolution:a comparative study on numerical benchmark problems [J].IEEE Transactions on Evolutionary Computation,2006,10(6):646-657.
[19] PAN W,SUN Y,JING Y.Artillery firepower selection based on chaos genetic algorithm [C]//Chinese Control & Decision Conference.[S.l.]:IEEE,2016:1588-1593.
[20] ZHANG A.Multi-target firepower allocation method based on improved genetic algorithm [C]//2015 7th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC).[S.l.]:IEEE Computer Society,2015:531-534.

改进遗传算法及其在矿山生产调度中的应用

Improved genetic algorithm and its application in mine production scheduling

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

本文评价

[1]	张人会, 刘桂洪, 魏笑笑, 孟凡瑞. 液环真空泵吸排气段壳体型线耦合优化分析[J]. 兰州理工大学学报, 2022, 48(5): 35-42.
[2]	赵向阳, 吴启斌. 基于改进遗传算法的半挂牵引车平顺性与操稳性协同优化[J]. 兰州理工大学学报, 2022, 48(2): 61-66.
[3]	陈辉, 刘雅婷, 王莉. 高斯混合标签多伯努利滤波器的传感器控制策略[J]. 兰州理工大学学报, 2022, 48(2): 73-80.
[4]	郭润兰, 邓文强, 李典伦. 基于灰色理论的数控机床复合结构床身优化设计及其性能分析[J]. 兰州理工大学学报, 2021, 47(5): 53-58.
[5]	李有堂, 黄兆坤. 多资源约束下串并联生产系统的多目标动态维护[J]. 兰州理工大学学报, 2021, 47(2): 26-31.
[6]	赵小强, 李丽娟, 冯小林. 基于改进多目标布谷鸟算法的污水处理优化控制方法[J]. 兰州理工大学学报, 2020, 46(1): 93-99.