The embodiment of the invention provides a method and a device for determining a VNF scheduling scheme based on a genetic algorithm. The method comprises the following steps: obtaining a network topological graph of a network function virtualization NFV, a virtual network function VNF mapping scheme of network service, time information of the VNF and the biggest genetic algebra of the genetic algorithm; generating a plurality of scheduling schemes based on all the VNFs of the network service ; taking all the scheduling schemes as a solution group of the genetic algorithm, and calculating the total time delay of the execution time of each individual in the solution group by utilizing the time information of the VNFs and the mapping scheme; And determining the fitness of each individual by using the total time delay, generating a new filial generation solution group based on the fitness of each individual, updating the solution group by using the new filial generation solution group until the maximum genetic algebra is reached, and determining the optimal scheduling scheme in the solution group and the total execution time in the optimal scheduling scheme.