Sodium hypochlorite bleaching washing process has been broadly carried out in denim garment industrial production. However, the quantitative relationships between process variables and bleaching performances have not been illustrated explicitly. Hence, it is impractical to determine values of the variables that can achieve the optimal production cost while satisfying the requirements of customers. This paper proposes an optimization methodology by combining ensemble of surrogates (ESs) with particle swarm optimization (PSO) to optimize production cost of chlorine bleaching for denim. The methodology starts from the data collections by conducting a Taguchi L25 (56) orthogonal experiment with the process variables and metrics for evaluating bleaching performances. Based on the data, the quantitative relationships are separately constructed by using RBFNN, SVR, RF and ensemble of them. Then, accuracies of the surrogates are evaluated and it proves that the ESs outperforms the others. Later, the production cost optimization model is proposed and PSO is utilized to solve it, while a case study is given to depict the optimization process and verify the effectiveness of the proposed hybrid ESs-PSO approach. Overall, the ESs-PSO approach shows great capability of optimizing production cost of sodium hypochlorite bleaching washing for denim.