Proper handling of boil-off gas (BOG) significantly affects the operational efficiency as well as the safety of the whole LNG gasification plant. Due to the not well-known inherent dynamics, it has been suspected that the BOG compressors are being operated at too much capacity, unnecessarily consuming too much energy. An empirical model is proposed for the estimation of the boil-off rate (BOR) in an LNG storage tank, based on the specification supplied by the LNG storage tank manufacturer. By using the BOR model, an optimal operation algorithm is proposed for a safe and energy-saving BOG compressor operation, which minimizes the power consumption while preparing against the potential failure of one of the operating compressors. Case study results indicate that the energy consumption could be reduced by a half of the conventional method, by increasing the tank pressure while the safety is maintained. The proposed method is expected to be able to contribute to improving the efficiency of the whole gasification plant operation and control without tempering the safety requirements.