In mineral supply chains, medium-term plans are made for scheduling crews, production, and maintenance. These plans must respect constraints associated with loading and unloading, stockyard capacities, fleet capacities, and maintenance and production requirements. Additionally, compliance with grade quality depends on blending minerals from different sources. In this paper, we present an optimization tool developed for a major multinational iron ore mining company to manage the operations of its supply network in the Pilbara region of Western Australia. The tool produces plans for time horizons from a few weeks to two years, while addressing the nonlinearities that blending introduces. The plans our tool produces allow the company to ship a higher amount of iron ore than it did when it followed the plans obtained by its former manual approach. The company’s planners now rely solely on our tool because it has enabled them to schedule up to one million additional tonnes of material per annum and has reduced the planning time from five hours to less than one hour.