The purpose of the study is to develop a long term reservoir operation method that is accessible to dam operators. The zone-based operation is a simple method to make operation decisions by rules established to storage zones. The reservoir storage levels dividing the reservoir storage, however, must be determined by some complicated procedures. Comparing heuristic methods of a genetic algorithm, the shuffled complex evolution-University Arizona, and the dynamically dimensioned search (DDS) method by test functions, we found that DSS might be useful for finding good global solutions of a problem with many decision variables. Hence, we applied the DDS method to determine series of water levels for zone division. The developed reservoir operation method was applied to Andong Dam in the Republic of Korea. We derived the zone boundaries using a generated dam inflow series and performed the zone-based operation for validation using the historical data under the assumption of known inflow data. The results showed the improvement in the water supply reliability and vulnerability compared with those from the historical data. The zone-based operation method derived from this research might be valuable in easiness to be understood and practicality.