The design of Product-Service Systems (PSS) is challenging due to the inherent complexities and the associated uncertainties. This challenge aggravates when the PSS being considered has a longer lifespan, is expected to encounter a dynamic context, and integrates many novel technologies. From systems engineering literature, one of the measures for mitigating the risks associated with the uncertainties is incorporating means in the system to change internally as a response to change externally. Such systems are referred to as value-robust systems, and their development largely relies on Tradespace exploration and synthesis. Tradespace exploration and synthesis can be challenging and a time-consuming task due to dimensionality. In this light, this paper aims to present an approach that enables the population of the Tradespace and then, supports the synthesis of such a Tradespace using a clustering algorithm for support changeability quantification in PSS. The proposed method is also implemented on a demonstrative case from the construction machinery industry.