Abstract: A hybrid estimation of distribution algorithm (HEDA)is proposed to solve the three-stage heterogeneous parallel machine integrated scheduling problem with capacitated constraint (THPMISP-CC). The first stage is the processing stage, i.e., the multi-processing of the heterogeneous parallel machine scheduling problem with release time; the second stage is the transportation stage, i.e., multidimensional knapsack problem; and the third stage is the assembly stage. In this paper, the three-stage integrated scheduling optimization problem of a job is studied, from processing, transportation, to assembly. First of all, a mathematical model of THPMISP-CC considering overall makespan is formulated. Then, HEDA is proposed to solve the THPMISP-CC. Finally, the results of HEDA application to THPMISP-CC are analyzed and compared to verify the feasibility of the model and the effectiveness of the algorithm.