Airborne dust easily accumulates on the top of solar panel surfaces and reduces the output power in arid regions. A commonly used mitigation solution for dust deposition issues is cleaning PV panels periodically. However, cleaning frequency affects the economic viability of solar PV systems, resulting in a trade-off between cleaning costs and energy loss costs. To address this issue, this study relates several metrics and develops a generic framework based on simulation and optimization to determine the optimal cleaning interval. Based on the computational tests, the optimal cleaning interval in Abu Dhabi is determined to be 34 days, which is longer than the currently recommended cleaning interval of 28 days. This study also identifies that energy recovery is responsive to decreases in unit cleaning costs in the presence of high electricity tariffs, whereas total cost savings show sensitivity when electricity tariffs are low. Finally, this study discusses energy policy implications by presenting an innovative concept involving the introduction of a cleaning subsidy which could reshape energy system cost dynamics, making PV systems economically competitive beyond the conventional levelized cost of electricity.