160 likes | 200 Views
Learn how to solve the open pit production scheduling problem with metal uncertainty through exact and metaheuristic methods. Discover the economic value of extracting each block, and a hybrid solution approach involving problem decomposition and improvement.
E N D
The open pit production scheduling problem with metal uncertainty Amina Lamghari, COSMO McGill Univ., Canada Jacques A. Ferland,Dept. Inf. Rech. Oper., Univ. de Montréal, Canada Roussos Dimitrakopoulos,COSMO McGill Univ., Canada
the economic value of extracting block i objective function
the economic value of extracting block i objective function
the economic value of extracting block i
the economic value of extracting block i
How to solve it? Exact methods Good for solving limited-size problems Metaheuristic methods Can deal with large-scale problems • Hybrid solution approach (General idea): • Decompose the problem into sub-problems, each associated with a period • The sub-problems are of reduced size, so an exact method can be used • Combine the solutions of the sub-problems to get a solution of the original problem • Improve this solution using a metaheuristic method