本发明提供基于VNS-HOA算法的主动力设备维修时机优化方法及系统,涉及船舶主动力设备维修技术领域。本发明首先对发动机每个单元体的维修等级进行判定,然后基于此构建主动力设备维修时机优化模型,并以最小化发动机全寿命周期内的维修总成本最小作为该模型的目标函数,最后利用VNS-HOA算法求解模型获得全局最优解以实现主动力设备维修时机的优化。本发明的技术方案相比于现有技术,最终求解的优化结果更加精准,且求解效率更高。