A heterogeneous multi-attribute decision making method is proposed based on the complex network and prospect theory, which is to solve the evaluation of the person subject to execution with heterogeneous information, considering interaction of criteria and the psychological behavior of decision makers. Firstly, the quantitative and qualitative analysis of the person subject to execution is carried out to establish the multidimensional evaluation system, then the weight of the evaluation criteria is determined by the complex network. Secondly, considering the heterogeneity of the evaluation information, it is represented by exact number, language variable and probabilistic linguistic. On this basis, considering the decision maker's psychological behavior, the prospect theory is used to calculate the prospect value of the person subject to execution and determine the key objects of investigation and control. Finally, the effectiveness and feasibility of the proposed method are verified by a specific case, which can effectively promote the solution of the “difficulty in execution", providing a new method to solve the practical management decision problems with heterogeneous information.