Regression testing is a vital category of software testing. Regression testing is done to make sure that changed code does not have any unexpected negative effects on the software. Regression testing, despite its significance in ensuring software quality, can be a costly phase in the software testing process. Typically, the more tests there are, the longer it takes for them to run. As a result, the price of regression testing rises with the quantity of tests. So, the objective is to reduce execution time of the regression testing by removing test cases that are redundant or have lower importance in terms of their capacity to uncover faults. The primary aim of test case reduction is to decrease the number of test cases, which, in turn, lowers the time and expenses associated with their execution. This paper presents an approach to minimize the execution time of regression testing while preserving code coverage, achieved through the utilization of test suite reduction techniques and parallel automation execution. The employed test suite reduction approach involves utilizing a clustering technique and a genetic algorithm. The resulting reduced test suite is then executed in parallel to achieve the shortest possible execution time. The results demonstrate that the proposed approach can cut down execution time by 75%.