Summary: In the construction of large-scale coal enterprise supply chain structure, we analyze the coal supply chain uncertain factors, and further establish a multi-objective optimization model for large coal enterprise’s supply chain system in this paper. The model aims to make the most profits and maximize customer satisfaction. In this paper, we design a generalized genetic algorithm for solving nonlinear multi-objective decision-making model, and confirm that the generalized genetic algorithm has more advantages than the traditional genetic algorithm in solving supply chain problems. Finally, the it is proved that the model conforms to the actual situation of large coal enterprises.