This paper presents a new mathematical formulation to address mine production scheduling with multiple processing streams, under mineral supply uncertainty, and where the destination is formulated as a variable for each block. The proposed mathematical model maximizes discounted cash flows and penalizes deviations from production targets. A parallel multi-neighbourhood Tabu Search metaheuristic is developed to optimize the proposed model. An application at a gold deposit shows the practical aspects and computational advantages as well as the ability of providing a schedule that meets production targets and provides a stable destination feed in term of tonnage.