A decomposition algorithm with non-uniform weight vector scheme is proposed for solving MECSP.

The balance factor is designed to maintain the diversity of solutions. The scale factor is utilized to enhance the searching ability in entire solution space.

The effectiveness of the non-uniform weight vector is verified by the MECSP problems and the modified standard ZDT problems.

The proposed algorithm is efficient for solving the large-scale scheduling problems, especially for problems that have magnitude difference between two optimization objectives.