The research work presented in this paper introduces a Reconfigurable Cable Driven Parallel Robot (RCDPR) to be employed in industrial operations on large structures. Compared to classic Cable-Driven Parallel Robots (CDPR), which have a fixed architecture, RCDPR can modify their geometric parameters to adapt their own characteristics. In this paper, a RCDPR is intended to paint and sandblast a large tubular structure. To reconfigure the CDPR from one side of the structure to another one, one or several cables are disconnected from their current anchor points and moved to new ones. This procedure is repeated until all the sides of the structure are sandblasted and painted. The analysed design procedure aims at defining the positions of the minimum number of anchor points required to complete the task at hand. The robot size is minimized as well.