A continuous framework for open pit mine planning

被引:0
作者
Felipe Alvarez
Jorge Amaya
Andreas Griewank
Nikolai Strogies
机构
[1] Universidad de Chile,Departamento de Ingeniería Matemática and Centro de Modelamiento Matemático (CNRS UMI 2807)
[2] DFG Research Center Matheon “Mathematics for Key Technologies”,undefined
[3] Humboldt Universität zu Berlin,undefined
来源
Mathematical Methods of Operations Research | 2011年 / 73卷
关键词
Mine planning; Continuous optimization; Calculus of variations; Functional analysis; 49J300; 80M50; 49J50; 90C26;
D O I
暂无
中图分类号
学科分类号
摘要
This paper proposes a new mathematical framework for the open pit mine planning problem, based on continuous functional analysis. The main challenge for engineers is to determine a sequence of nested profiles maximizing the net present value of the mining operation. The traditional models for this problem have been constructed by using binary decision variables, giving rise to large-scale combinatorial and Mixed Integer Programming problems. Instead, we use a continuous approach which allows for a refined imposition of slope constraints associated with geotechnical stability. The framework introduced here is posed in a suitable functional space, essentially the real-valued functions that are Lipschitz continuous on a given two dimensional bounded region. We derive existence results and investigate qualitative properties of the solutions.
引用
收藏
页码:29 / 54
页数:25
相关论文
共 23 条
[1]  
Bazaraa M(1976)Nonlinear programming without differentiability in Banach spaces: necessary and sufficient constraint qualification Appl Anal 5 165-173
[2]  
Shetty C(2003)Notions of relative interior in Banach spaces J Math Sci 115 2542-2553
[3]  
Goode J(1992)Partially finite convex programming, Part I: quasi relative interiors and duality theory Math Progr 57 15-48
[4]  
Nashed M(2003)An application of branch and cut to open pit mine scheduling J Glob Optim 27 349-365
[5]  
Borwein J(1994)Infinite dimensional duality and applications Math Ann 339 221-239
[6]  
Goebel R(2000)Performance analysis and best implementation of old and new algorithms for open-pit mining problem Oper Res 48 894-914
[7]  
Borwein J(1965)Optimum design of open pit mines Trans CIM 58 47-54
[8]  
Lewis A(2001)Directional derivatives of Lipschitz functions Isr J Math 125 1-27
[9]  
Cacetta L(1978)Minimizing a submodular function on a lattice Oper Res 26 305-321
[10]  
Hill SP(1984)Determining the optimal ultimate pit design for hard rock open pit mines using dynamic programming Erzmet 37 139-144