Abstract: Scatter Search Algorithm (SSA) and Harmony Search Algorithm (HS) are two meta-heuristics proposed respectively in 1977 to solve discrete optimization problems and in 2001 for continuous optimization problems. Currently, both algorithms have been wildly adopted in many optimization fields. In this study, a scheme for combining the scatter search algorithm and harmony search algorithm is proposed with a hope that the proposed algorithm can play an important role in the developing process of intelligence optimization and be suitable for many other research fields. The effectiveness and efficiency are tested through an uncapacitated Single-level Lot-sizing (SLLS) problem. Computational result shows the feasibility of the proposed scheme. The significance of this study is proposing a new algorithm for discrete optimization field and a new tool for SLLS problem.