To solve this problem, we use an improved genetic algorithm named GA-RT (Genetic Algorithm with Random Crossover and Negative Tournament Selection) and conduct experiments on the iMOPSE standard dataset. Experimental results show that the proposed GA-RT algorithm can effectively solve the project scheduling problem, achieving better performance compared to existing algorithms.