Innovative Applications of O.R.
A diversified Tabu search approach for the open-pit mine production scheduling problem with metal uncertainty

https://doi.org/10.1016/j.ejor.2012.05.029Get rights and content
Under a Creative Commons license
open access

Abstract

This paper presents a metaheuristic solution approach based on Tabu search for the open-pit mine production scheduling problem with metal uncertainty. To search the feasible domain more extensively, two different diversification strategies are used to generate several initial solutions to be optimized by the Tabu search procedure. The first diversification strategy exploits a long-term memory of the search history. The second one relies on the variable neighborhood search method. Numerical results on realistic large-scale instances are provided to indicate the efficiency of the solution approach to produce very good solutions in relatively short computational times.

Highlights

► We consider the open-pit mine production scheduling problem with metal uncertainty. ► We propose a metaheuristic approach based on Tabu search for solving it. ► We test the proposed approach on realistic large-scale instances. ► Very good solutions are obtained in relatively short computational times.

Keywords

Scheduling
Open-pit mining
Uncertainty
Metaheuristics
Tabu search
Diversification

Cited by (0)