Nowadays, Polyvinyl Chloride (PVC) and its derivatives are being used in a wide range of products, including car battery cases, due to their corrosion resistance and exceptional durability. As PVC production has grown, the amount of non-hazardous waste generated from PVC products has dramatically increased. In this context, incorporating PVC waste management into the PVC supply chain can effectively address the PVC waste generation issue. This study investigates the design of the Polyvinyl Chloride Closed-Loop Supply Chain (PVCCLSC) based on a triple-objective model for Abadan Petrochemical Company. The first objective aims to minimize the total cost of PVCCLSC, the second objective focuses on minimizing environmental impact, and the third objective maximizes the improvement of Occupational Health and Safety (OHS). In this study, an integrated solution approach is developed encompassing four main phases: (i) Developing an accelerated K-means clustering algorithm, along with the Elbow Method (EM) and Average Silhouette Method (ASM), to estimate the quality of returned PVC products, (ii) Employing a robust optimization method to capture the uncertainty, (iii) Implementing an augmented ε-constraint method to solve the proposed multi-objective model, and (iv) Applying a Bender’s Decomposition Algorithm (BDA) to solve the model and determine optimal solutions. As a result of the proposed BDA, relative optimality gaps have been reduced from 4.56 % in the conventional solution to zeros, and runtime has been reduced from 55 min to 20 min. Furthermore, as a result of this study, more than 44 % of returned PVC products should be recycled using the tertiary method to fulfill environmental requirements.