Automated User Friendly Implementation of an Optimum Open Pit Production Scheduling Algorithm PDF Download

Author: Edgar Urbaez
Publisher:
ISBN:
Category : Production scheduling
Languages : en
Pages : 210

View

Book Description

Author: Thys Brentwood Johnson
Publisher:
ISBN:
Category :
Languages : en
Pages : 248

View

Book Description
The multi-period open pit mine production scheduling problem is formulated as a large scale linear programming problem using the block concept. A solution procedure is developed through decomposition and partitioning of the subproblem into elementary profit routing problems for which an algorithm is presented. Many of the traditional mine planning concepts are discussed and suggestions for improvement through use of the techniques developed in this thesis are given. In the development of the solution procedure, those constraints which govern the mining system are considered as the master problem. The constraints which dictate the sequence of extraction are used as the subproblem. The properties of the single period subproblem and its dual are discussed, and the dual problem is shown to be equivalent to a bipartite maximum flow problem for which an algorithm is given. The Multi-period subproblem algorithm is developed by partitioning by stages and using the properties of the single period subproblem. This treatment allows optimization of the complete mining-concentrating-refining system over the entire planning horizon and permits the system to dictate how and when to process a block of material. (Author).

Author: Mohammad Tabesh
Publisher:
ISBN:
Category : Aggregation (Chemistry)
Languages : en
Pages : 250

View

Book Description
The objective of this thesis is to develop, implement and verify a theoretical framework based upon aggregation and mathematical programming for solving the long-term open pit production planning problem. The goal is to closely estimate the maximum net present value of the operation by providing an optimum and practical mining, processing and stockpiling schedule for the open pit mining operation while respecting the technical and operational constraints. As stated by many researchers in the area and illustrated in the forth chapter of this thesis, using blocks as units of planning results in over-estimation of the operation's profitability and flexibility. Thus, we introduced a clustering algorithm along with a mathematical formulation that can result in good production plans that result in high NPV, are practical and do not under- or over-estimate the value of the operation. In this thesis, we introduced, implemented and verified a specifically-designed clustering technique based on agglomerative hierarchical clustering, in order to aggregate blocks into mining-units that are homogenous in rock type and grade, and have mineable shape and size. We designed the algorithm, developed the codes and implemented and tested the algorithm on small test datasets and large real-size deposits to evaluate the performance of the algorithm. We showed that we can balance the clustering control parameters to obtain clusters of blocks aligned with the clustering purpose such as long-term planning units, ore polygons and blast patterns. Moreover, we formulated, implemented and verified a mixed integer linear programming model, for long-term open pit production planning problem, which can use two different sets of units for making mining and processing decisions. Our model is able to simultaneously determine the optimum stockpiling strategy and the optimum mining and processing schedule in reasonable processing time. We implemented our model on a small test dataset as well as real-size deposits to understand the effects of using different units of planning for making mining and processing decisions. We showed that we can obtain practical and optimum production schedules for real-size open pit mines in a reasonable time by benefiting from the clustering technique we introduced. Moreover, we showed how incorporating stockpile optimization in long-term production scheduling can increase the net present value of the operation. We benchmarked our model against commercial scheduling software to illustrate the flexibility and accuracy of our planning approach. The main contributions of this thesis to the mining body of knowledge are (i) introducing a clustering algorithm that creates aggregates of blocks homogenous in rock type and grade, with controlled shape and size, and respects the mining direction as well as other constraints and boundaries, (ii) introducing an MILP formulation for the long-term open pit production planning problem, with dynamic cut-off grade, that maximizes the net present value of the mine, by using two different units for making mining and processing decisions, while respecting operational and technical constraints, and (iii) incorporating stockpiling in the long-term scheduling to simultaneously optimize the mining, processing and stockpiling strategies.

Author: Da David Lei
Publisher:
ISBN:
Category :
Languages : en
Pages : 166

View

Book Description

Author: Kadri Dagdelen
Publisher:
ISBN:
Category : Production management
Languages : en
Pages : 650

View

Book Description

Author: Salih Ramazan
Publisher:
ISBN:
Category : Mine management
Languages : en
Pages : 328

View

Book Description
Long-term production scheduling design is a very important part of mining because it determines the economic outcome of a project. It is a very complex and difficult problem basically due to its large scale. Much effort has been devoted to solving the optimum pit scheduling problem, but there has been no success in developing a scheduling method to give optimum results in maximizing net present value of a mining project. It is already known that the optimum result for the scheduling problem can be obtained using a mathematical programming method such as Mixed Integer Programming. However, it is not possible to formulate the scheduling problem as a mathematical programming model since the number of variables required for the mathematical model is too great to be solved by today's available computer technology. Therefore, a methodology is required to combine, or aggregate, the mining blocks and to decrease the number of variables in scheduling without losing the optimality. Therefore, fundamental tree concept is introduced in this thesis research to combine the blocks. A fundamental tree is defined as any combination of blocks such that: 1. the blocks can be profitably mined, 2. the blocks obey the slope constraints and, 3. there is no proper subset of the chosen blocks that meets 1 and 2. Linear Programming (LP) formulation is developed as a mathematical model to find a set of fundamental trees that exist for a deposit. Since the blocks are combined to form the fundamental trees, the number of variables required for the scheduling model is decreased significantly. This decrease in the number of variables makes it possible to mathematically formulate the scheduling problem.

Author: Qing Wang
Publisher:
ISBN:
Category : Strip mining
Languages : en
Pages : 406

View

Book Description
The objective of long term open pit production planning is to maximize the net present value (NPV) of the project under study. In order to achieve this objective, several important parameters must be considered simultaneously for the joint effect on the project economies. A new method of long term production planning open pit mines is developed, aiming at simultaneously achieving the best production rates, mining sequence, ultimate pit limits, and mine life that jointly maximize the NPV of an open pit mine. This approach can be best summarized in two steps. In the first step, a series of technically optimum pits are generated through a heuristic algorithm. Each pit in the series contains maximum metal quantity among all possible pits of the same size. In the second step, each technically optimum pit is considered as a possible pit confirguration (size and shape) resulting from the first n years of operation. Through an exhaustive search algorithm, the technically optimum pits are dynamically sequenced and economically evaluated to obtain the optimum pit sequence that maximizes NPV. Each pit in this optimum sequence will indicate the pit configuration at the end of the planning period for which it is selected; the time point at which the maximum NPV is found will indicate hte optimum life of the mine; the pit at the same point will indicate the optimum ultimate pit limits; the pits along the path that lead to the maximum NPV will indicate the sequence of mining; and finally, the tonnage (or volume) differences in ore and waste between pit i-1 and pit i in the optimum pit sequence will indicate the production rates of ore and waste, respectively, in planning period i. A gold deposit that is actively being mined is used to illustrate the concepts of the long term open pit planning method and the capabilities of the developed algorithms.

Author: Jeffrey W. Herrmann
Publisher: Springer Science & Business Media
ISBN: 0387331174
Category : Business & Economics
Languages : en
Pages : 331

View

Book Description
This book concentrates on real-world production scheduling in factories and industrial settings. It includes industry case studies that use innovative techniques as well as academic research results that can be used to improve production scheduling. Its purpose is to present scheduling principles, advanced tools, and examples of innovative scheduling systems to persons who could use this information to improve their own production scheduling.

Author: Erkan Topal
Publisher: Springer Nature
ISBN: 3030339548
Category : Science
Languages : en
Pages : 515

View

Book Description
This conference proceedings presents the research papers in the field of mine planning and mining equipment including themes such as mine automation, rock mechanics, drilling, blasting, tunnelling and excavation engineering. The papers presents the recent advancement and the application of a range of technologies in the field of mining industry. It is of interest to the professionals who practice in mineral industry including but not limited to engineers, consultants, managers, academics, scientist, and government staff.

Author: Kenneth F Lane
Publisher: Comet Strategy Pty Limited
ISBN: 9780994185273
Category : Technology & Engineering
Languages : en
Pages : 164

View

Book Description
Ken Lane's book "The Economic Definition of Ore" is a standard reference work within the mining industry. Elaborating on his theory originally developed in 1964, this book provides a thorough and comprehensive description of both the theory and practice of implementing cut-off grades within a mining operation.