Taking into account the variety of real-world constraints and incorporating them into classical problems are essential in designing supply chain networks. Meanwhile, given the importance of outsourcing, the open locationrouting problem (OLRP) is proposed to fulfill customers’ demands and minimize costs by determining the optimal location of vehicle facilities and routes. In addition, supply chain sustainability is attracting increasing attention since it promotes a bright future for the coming generations by striking a balance between economic, environmental, and social performances in supply chain design. In this study, we contribute to the scarce literature on supply chain sustainability and OLRP. First, using OLRP, we model a sustainable supply chain that addresses all sustainability pillars. Second, we use the NSGA-II meta-heuristic method to solve the proposed model and finally compare its efficiency with Cplex. The model characterized in this study can be considered a basic reference on the subject of supply chain sustainability and OLRP. Moreover, we indicate that both of the proposed solution methods are capable of solving the developed model; however, the meta-heuristic method, NSGA-II, is significantly more efficient than the classical one, Cplex, in terms of computation time, particularly in solving medium- and large-scale problems.