A simulated annealing approach to mine production scheduling

Kumral, Mustafa; Dowd, P. A.

doi:10.1057/palgrave.jors.2601902

Cited by 55 publications

(19 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Combinatorial optimization techniques, such as simulated annealing (e.g. Kumral and Dowd, 2005), tabu search (e.g. Lamghari and Dimitrakopoulos 2012) or evolutionary approaches (e.g.…”

Section: Optimization Under Geological Uncertaintymentioning

confidence: 99%

Recent Developments in Closed-Loop Approaches for Real-Time Mining and Petroleum Extraction

Benndorf

2017

Math Geosci

View full text Add to dashboard Cite

Advanced data acquisition and process modelling technology provide 'real-time' data and decision support capacity for different aspects of the resource extraction process. Closed-loop approaches have recently been applied to utilize information extracted from these data in combination with advanced computing technology for improved production control in mineral resource extraction. Similar techniques have been developed in the petroleum industry combining computer-assisted model updating with model-based production optimization. This contribution reviews recent developments and methods applied, highlights differences and assesses the potential value added for both application domains. The focus here is on the two main constituents of closed-loop concepts, data assimilation and optimization. Technological readiness of the constituents is assessed, and gaps for further technology development are identified. The value added is illustrated by means of selected cases. Key Wordsclosed-loop reservoir management, real-time mining, data assimilation, optimization Published as Benndorf, J. and Jansen, J.D., 2017: Recent developments in closed-loop approaches for realtime mining and petroleum extraction. Mathematical Geosciences 49 (3) 277-306.

show abstract

“…Combinatorial optimization techniques, such as simulated annealing (e.g. Kumral and Dowd, 2005), tabu search (e.g. Lamghari and Dimitrakopoulos 2012) or evolutionary approaches (e.g.…”

Section: Optimization Under Geological Uncertaintymentioning

confidence: 99%

Recent Developments in Closed-Loop Approaches for Real-Time Mining and Petroleum Extraction

Benndorf

2017

Math Geosci

View full text Add to dashboard Cite

show abstract

“…Recently some studies have been reported on using metaheuristic algorithms too. (Denby & Schofield, 1996) tried to use genetic algorithm, (Kumral & Dowd, 2005) proposed another metaheuristic algorithm based on simulated annealing and newly (Sattarvand, 2009) The slope angle of open pit mine is one of the most essential features during whole mine planning and design process. It strongly affects the final shape of the mine and the best layout of the access roads, waste and low grade ore dumps, stockpiles, processing plant, and other surface facilities.…”

Section: Introductionmentioning

confidence: 99%

“…Recently some studies have been reported on using metaheuristic algorithms too. (Denby & Schofield, 1996) tried to use genetic algorithm, (Kumral & Dowd, 2005) proposed another metaheuristic algorithm based on simulated annealing and newly (Sattarvand, 2009) presented a new algorithm based on ant colony optimization. Lately (Sayadi, Fathianpour, & Mousavi, 2011) used a new artificial neural network method for optimizing open pit production planning.…”

Section: Introductionmentioning

confidence: 99%

Modeling of Accurate Variable Slope Angles in Open-Pit Mine Design Using Spline Interpolation / Modelowanie Zmiennego Kąta Nachylenia Stoku W Projektowaniu Kopalni Odkrywkowych Za Pomocą Interpolacji Funkcjami Sklejającymi (Metodą Spline’Ów)

Shishvan¹,

Sattarvand²

2012

Archives of Mining Sciences

View full text Add to dashboard Cite

In this paper a new method of modeling variable slope angles has been presented based on the spline interpolation method. Slope angle modeling and defining precedency of the blocks are the vital parts of almost any open pit optimization algorithm. Traditionally heuristic patterns such as 1:5 or 1:9 have been used to generate slope angles. Cone template based models were later employed in developing variable slope angles. They normally use a linear interpolation process for determination of slope angles between the given directions which leads to sharp and non-realistic pits. The other elliptical alternatives suffer from having limitations in defining slope angles in non-geographical directions. The method is capable to consider any number of slope angles in any desired direction as well as creating quite accurate and realistic pit shapes. Three major types of the spline interpolation including cubic, quadratic and cardinal are tested, however, the cubic form is preferred due to more realistic outcomes. Main steps of the method are described through a numerical case study.Keywords: open pit optimization, variable slope angles, spline interpolation, production planning W pracy zaprezentowano nową metodę modelowania zmiennego kąta nachylenia gruntu w oparciu o metodę interpolacji funkcjami sklejającymi (metoda spline'ów). Modelowanie kąta nachylenia stoku i prognozowanie kolejności wybierania to kluczowe elementy algorytmu optymalizacyjnego. Tradycyjne modele heurystyczne oparte o wzorce 1:5 lub 1:9 wykorzystane zostały do wygenerowania kątów nachylenia stoku. Do wygenerowania zmiennych kątów nachylenia wykorzystano modele stożkowe. Procedura taka zasadniczo zakłada wykorzystanie interpolacji liniowej dla określenia kąta nachylenia pomiędzy dwoma kierunkami, co prowadzić może do zaprojektowania bardzo stromych i nierealistycznych kształtów odkrywek. Alternatywne rozwiązania, wykorzystujące modele eliptyczne, mają inne ograniczenia -mianowicie określają one kąty nachylenia w kierunkach innych niż geograficzne. Za Słowa kluczowe: optymalizacja odkrywki, zmienne kąty nachylenia stoku, interpolacja funkcjami sklejającymi (metodą spline'ów), planowanie wydobycia IntroductionThe extensive application of computers in the field of production planning of open-pit mines has engaged researchers to develop superior and comprehensible algorithms for answering the problem as fast as possible and requiring less computer and human resources. However even after about 40 years, the field still needs to develop more powerful methods to define Ultimate Pit Limit (UPL), optimum cut-off grade, optimum mine schedule, mine life and capacities. They also need to undertake all risks and uncertainties involved in estimation of geological grades and market condition. In early studies (Lemieux, 1979;Pana, 1965;Williams, 1974) developed the moving cone algorithm for designing the outline of the final pit shape. Several studies were carried out later to combine 2D sections into 3D pit shapes (Johnson & Sharp, 1971;Wright, 1987). (Koenigsberg, 19...

show abstract

“…The application of SA to the mine production scheduling problem was developed by Kumral and Dowd (2005). This approach gradually improves an initial non-optimal solution by making several changes at each step and observing the effects of the changes.…”

mentioning

confidence: 99%

“…The method was applied to open pit mine production scheduling by Kumral and Dowd (2005) and Kumral (2013a) by the following steps:…”

mentioning

confidence: 99%

An improved meta-heuristic approach to extraction sequencing and block routing

Sari

Kumral

2016

J. South. Afr. Inst. Min. Metall.

View full text Add to dashboard Cite

Mine production scheduling can be solved through many different techniques that have the drawbacks of either producing sub-optimal solutions or taking a long time. In this paper, a new approach based on a meta-heuristic is proposed. Meta-heuristic approaches use processing, inference, and memory at the same time in order to learn how to improve the solution. Different meta-heuristic techniques and their applications to mine production scheduling are discussed. A meta-heuristic approach, a combination of heuristic memory and simulated annealing, as demonstrated by means of a case study, takes a sub-optimal solution and improves it over time; thus it provides the best solution that it finds in the given time.Simulated annealing, mine production scheduling, open pit mining, mine planning, heuristic memory.

show abstract

A simulated annealing approach to mine production scheduling

Cited by 55 publications

References 14 publications

Recent Developments in Closed-Loop Approaches for Real-Time Mining and Petroleum Extraction

Recent Developments in Closed-Loop Approaches for Real-Time Mining and Petroleum Extraction

Modeling of Accurate Variable Slope Angles in Open-Pit Mine Design Using Spline Interpolation / Modelowanie Zmiennego Kąta Nachylenia Stoku W Projektowaniu Kopalni Odkrywkowych Za Pomocą Interpolacji Funkcjami Sklejającymi (Metodą Spline’Ów)

An improved meta-heuristic approach to extraction sequencing and block routing

Contact Info

Product

Resources

About