Concerns over environmental degradation, legislative requirements and growing needs of business have fueled the growth of Closed Loop Supply Chains (CLSC). We consider a CLSC and address the issues of designing the network and of optimizing the distribution. Four variants of the problem are considered. The problem is modeled as an Integer Linear Program (ILP). We develop a constructive heuristic based on Vogel's approximation method-total opportunity cost method to provide good initial solutions to a priority-based simulated annealing heuristic, to accelerate its convergence. Trials on a set of hypothetical datasets have yielded encouraging results. The methodology is also tested using a case study data of a company producing electronic products. Implications for sustainability are discussed. © 2012 Elsevier B.V. All rights reserved.