Mineral and metallurgical processing are crucial within the mineral value chain. These processes involve several stages wherein comminution is arguably the most important due to its high energy consumption, and its impact on subsequent extractive processes. Several geological properties of the orebody impact the efficiency of mineral processing and extractive metallurgy; scholars have therefore proposed to deal with the uncertain ore feed in terms of grades and rock types, incorporating operational modes that represent different plant configurations that provide coordinated system-wide responses. Even though these studies offer insights into how mine planning impacts the ore fed into the plant, the simultaneous optimization of mine plan and metallurgical plant design has been limited by the existing stochastic mine planning algorithms, which have only limited support for detailing operational modes. The present work offers to fill this gap for open-pit mines through a computationally efficient adaptation of a strategic mine planning algorithm. The adaptation incorporates a linear programming representation of the operational modes which forms a Dantzig-Wolfe decomposition, nested within a high-performing stochastic mine planning algorithm based on a variable neighborhood descent metaheuristic. Sample calculations are presented, loosely based on the Mount Isa deposit in Australia, in which a metallurgical plant upgrade is evaluated, showing that the upgraded design significantly decreases the requirement on the mining equipment, without significantly affecting the NPV.