This paper focus in parallel uniform parallel machines scheduling solution to minimize the total weighted tardiness in finish construction projects through the Discrete Particle Swarm Optimization (DPSO) metaheuristic. First, the characterization of the problema through the concepts of scheduling theory is showed; after that, the heuristic to find an initial solution to assignment machines in construction projects is proposed. Rescheduling machines method in case that arrive new construction projects is showed; finally, the algorithm solution quality through the comparison with optimal solution found with mixed integer linear programming is considered.