The paper proposes a technique for optimal motions generation in redundant robotic tape winding systems for manufacturing of high-pressure composite vessels. It also presents two industrial case studies dealing with the motion generation for basic types of winding lamina, helical and circumferential. The developed technique transforms the original continuous problem into a discrete one where the desired time-optimal motions are presented as a shortest path on the task graph satisfying the problem-specific acceleration and velocity constraints imposed on the joint coordinates. It allows generating the optimal trajectories using enhanced dynamic programming algorithm that considers both of these constraints. Efficiency of the developed technique is confirmed by simulation studies.