Agricultural sectors all over the world are facing water deficiencies as a result of various factors. Countries in the Greater Mekong Subregion (GMS) in particular depend on the production of agricultural products; thus, drought has become a critical problem in such countries. The average water level in the lower part of the Mekong River has been decreasing dramatically, resulting in the wider agricultural area of the Mekong watershed facing a lack of water for production. The construction of community reservoirs and associated water supply networks represents a strategy that can be used to address drought problems in the GMS. This study aims to solve the agricultural community reservoir establishment and water supply network design (CR–WSND) problem in Khong Chiam, Ubon Ratchathani, Thailand—a city located in the Mekong Basin. The CR–WSND model is formulated using mixed-integer programming (MIP) in order to minimize the cost of reservoir construction and water irrigation. An adjusted variable neighborhood strategy adaptive search (A-VaNSAS) is applied to a real-world scenario involving 218 nodes, and its performance is compared with that of the original variable neighborhood strategy adaptive search (VaNSAS), differential evolution (DE), and genetic algorithm (GA) approaches. An improved box selection formula and newly designed improvement black boxes are added to enhance the quality beyond the original VaNSAS. The results reveal that the quality of the solution from A-VaNSAS is significantly better than those of GA, DE, and VaNSAS (by 6.27%, 9.70%, and 9.65%, respectively); thus, A-VaNSAS can be used to design a community reservoir and water supply network effectively.