Supply Chain Design problems often result into multiperiod stochastic mixed integer problems that are hard to solve. In this paper we propose a metaheuristic algorithm as a specialization for two- stage problems of the so-named Fix-and-Relax Algorithm presented previously for solving large-scale multiperiod stochastic mixed 0–1 optimization problems under a time stochastic dominance risk averse strategy, so-named TSD. Some computational experience is presented.