Urban bridge construction is challenging because of limited space, traffic constraints, and resource requirements. This study proposes a BIM-based 4D simulation and Genetic Algorithm (GA) optimization framework for improving erection sequence planning in prefabricated segmental bridge construction. The framework integrates 3D BIM modeling with time-based scheduling to dynamically represent construction processes, while GA identifies optimized sequences considering construction time, cost, and traffic disruption. Practical constraints, including crane capacity, work-hour restrictions, and urban traffic regulations, are incorporated to ensure feasibility. The proposed framework consists of two complementary components. First, BIM-integrated 4D simulation is used to develop the three-dimensional bridge model, associate construction activities with scheduled time periods, and visualize the erection sequence under urban construction constraints. Second, a Genetic Algorithm (GA) is applied independently to optimize the encoded erection sequence by minimizing construction time, cost, and traffic disruption while satisfying crane capacity, work-hour, and traffic restrictions. The optimized sequence is subsequently incorporated into the 4D environment to visualize and assess the resulting construction plan. A simulation study of the Viadotto Annunziata bridge in Reggio Calabria demonstrates the effectiveness of the proposed approach. The optimized construction strategy reduces construction duration from 204.14 to 149.40 hours and cost from $272,287.63 to $174,795.23. The results also indicate reduced traffic disruption, improved resource utilization, and enhanced safety, demonstrating the framework’s potential for efficient and sustainable urban bridge construction.