The sea environment must be preserved for maintaining various coastal resources. In order to preserve the sea environment, this study is to find problems in the process of producing photocatalyst materials, which can purify sea pollution, and to develop the heuristic algorithm satisfying those problems. The heuristic algorithm of this paper is developed through constructing the mathematical model and analyzing the mathematical structure of variables and constraints in that model. The algorithm developed in this paper consists of the first process of initializing, the second process of lot combination and the third process of improving solutions. Some experimental results are given to verify the effectiveness of the heuristic algorithm developed in this paper.