Pattern search method for accelerating Stope boundary optimization problem in underground mining operations. Issue 5 (4th May 2022)

• Record Type: Journal Article
• Authors: Nikbin, Vahid; Mardaneh, Elham; Asad, Mohammad Waqar Ali; Topal, Erkan
• Is Part Of: Engineering optimization. Volume 54:Issue 5(2022)
• Page Start: 881
• Page End: 893
• Publication Date: 2022-05-04
• Subjects: Stope boundary optimization -- optimization -- greedy algorithm -- pattern search -- integer programming; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2021.1932869
• Languages: English
• ISSNs: 0305-215X

Abstract

Abstract : The Stope Boundary Optimization (SBO) problem refers to the layout design of production areas (stopes) in an underground mining operation. It falls within the domain of strategic mine planning and a model that addresses this problem aims to maximize profitability, offers optimal management of mineral resources and facilitates decision making around capital investments. The SBO problem is computationally complex and a method that offers solution within a reasonable computation time does not exist. In this article, a combination of a new greedy algorithm and a pattern search technique with an integer programming model is proposed. An implementation of the proposed method on three realistic case studies confirms its efficiency in generating robust solutions with a better optimality gap and considerably less computational effort.