This paper proposes a heuristic approach based on network flow techniques to schedule the production in open-pit mines, while accounting for metal uncertainty and considering multiple destinations for the material mined. The method is tested on small and medium size orebodies with up to 63,424 mining blocks, and near-optimal solutions are obtained from a few minutes up to a few hours. This is an improvement of orders of magnitude when compared with other fully stochastic implementations.