Optimization of Mine Ventilation Networks Using the Weighted Augmented Lagrange Method
Abstract
This paper presents an improved method of mine ventilation network optimization in the form of a standard nonlinear programming problem and discusses how the solution speed and accuracy depends on a weight factor introduced in the objective function term of the Lagrangian function. The nonlinear ventilation network problem is posed as one with only equality constraints. This is achieved through the use of slack variables. The methodology adopted in this paper is capable of dealing with the nonlinear convex model with significant savings on computational efforts due to its use of only first derivatives. A MATLAB program has been developed based on the weighted augmented Lagrangian method to optimize a generalized mine ventilation network in order to reduce the overall power consumption of the system. The results obtained with this proposed method matches well with previously published results of the same network problem with significant savings on computational time. It has been shown that a carefully selected weight factor can greatly improve the solution speed and accuracy.
Recommended Citation
W. Nyaaba et al., "Optimization of Mine Ventilation Networks Using the Weighted Augmented Lagrange Method," Proceedings of the 37th International Symposium on Application of Computers and Operations Research in the Mineral Industry (2015, Fairbanks, AK), pp. 509 - 516, Society for Mining, Metallurgy and Exploration (SME), May 2015.
Meeting Name
37th International Symposium on Application of Computers and Operations Research in the Mineral Industry, APCOM2015 (2015: May 23-27, Fairbanks, AK)
Department(s)
Mining Engineering
Keywords and Phrases
Constrained optimization; Lagrange multipliers; MATLAB; Mine ventilation; Nonlinear programming; Operations research; Optimization; Augmented Lagrange method; Augmented Lagrangian methods; Computational effort; Equality constraints; Lagrangian functions; Mine ventilation network; Nonlinear programming problem; Ventilation network; Mineral industry
International Standard Book Number (ISBN)
978-087335417-2
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2015 Society for Mining, Metallurgy and Exploration (SME), All rights reserved.
Publication Date
01 May 2015