Uncertainty is unavoidable and addressing the same is inevitable. That everything is available at our doorstep is due to a well-managed modern global supply chain, which takes place despite its efficiency and effectiveness being threatened by various sources of uncertainty originating from the demand side, supply side, manufacturing process, and planning and control systems. This paper addresses the demand- and supply-rooted uncertainty. In order to cope with uncertainty within the constrained multi-objective supply chain network, this paper develops a fuzzy goal programming methodology, with solution procedures. The probabilistic fuzzy goal multi-objective supply chain network (PFG-MOSCN) problem is thus formulated and then solved by three different approaches, namely, simple additive goal programming approach, weighted goal programming approach, and pre-emptive goal programming approach, to obtain the optimal solution. The proposed work links fuzziness in transportation cost and delivery time with randomness in demand and supply parameters. The results may prove to be important for operational managers in manufacturing units, interested in optimizing transportation costs and delivery time, and implicitly, in optimizing profits. A numerical example is provided to illustrate the proposed model.