This study explores the implementation of an effective relief distribution system in Harirampur, Manikganj, during a flood. The primary objective is to establish a central warehouse and optimize the delivery routes to distribution centers using the minimum number of vehicles, thereby ensuring timely and efficient relief distribution. The methodology involves using the Center of Gravity (CoG) method to determine the optimal location for the central warehouse and the Capacitated Vehicle Routing Problem (CVRP) approach to find the shortest delivery routes. Data on population distribution and infrastructure in Harirampur were collected to inform the model. The outcome demonstrates that the proposed system significantly reduces travel distances and ensures that relief supplies reach affected areas efficiently. The total distance covered by the relief distribution routes was minimized, leading to a cost-effective and timely relief operation. This study provides a practical framework for disaster management authorities to enhance the effectiveness of relief distribution during floods.