Improved genetic algorithm and its application in mine production scheduling

Journal of Lanzhou University of Technology ›› 2022, Vol. 48 ›› Issue (1): 78-84.

• Automation Technique and Computer Technology • Previous Articles Next Articles

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

CLC Number:

TP273

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.

References

[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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 3

Recommended Articles

Metrics

Comments

[1]	ZHANG Ren-hui, LIU Gui-hong, WEI Xiao-xiao, MENG Fan-rui. Coupling optimization analysis of casing profile in suction and exhaust for liquid-ring vacuum pump [J]. Journal of Lanzhou University of Technology, 2022, 48(5): 35-42.
[2]	GUO Run-lan, DENG Wen-qiang, LI Dian-lun. Optimization design and performance analysis of CNC machine tools composite structure bed based on grey theory [J]. Journal of Lanzhou University of Technology, 2021, 47(5): 53-58.
[3]	ZHAO Xiao-qiang, LI Li-juan, FENG Xiao-lin. Optimizing control method for sewage treatment based on improved multi-objective cuckoo algorithm [J]. Journal of Lanzhou University of Technology, 2020, 46(1): 93-99.