the embodiment of the invention provides a Job scheduling method and apparatus based on improved simulated annealing algorithm, in accordance with an embodiment of that present invention, An initial scheduling scheme is obtained by constructing a mathematical model of job scheduling, setting at least one constraint on the mathematical model, then solving the mathematical model by a heuristic algorithm, and finally solving the mathematical model based on an improved simulated annealing algorithm and the initial scheduling scheme to obtain a final job scheduling scheme. In the embodiment of theinvention, a heuristic algorithm is designed to solve the initial scheduling scheme, so as to improve the quality of the initial solution and reduce a large number of unnecessary searches in the earlystage. An improved simulated annealing algorithm is designed to solve the job scheduling problem, which can avoid falling into prematurity and repetition, increase the probability of jumping out of the local optimal solution, and improve the performance of the algorithm.