To determine the infrastructure and their equipment needs throughout the life of a mine, mining companies solves a long-term planning problem that aims at determining the mining sequences that will maximize the net present value of profits while taking into account operational constraints. These problems are very difficult to solve because of their huge size. Furthermore, various types of uncertainties (e.g., on prices, deadlines, activity durations) should be considered.