本发明涉及清洁生产技术领域，公开了替代燃料的确定方法、装置、计算机设备及存储介质，该方法包括：获取目标水泥窑对应的目标燃料和多个待选替代燃料组合的替代组分类别、性质参数、最大输送能力，以及燃料边界条件，构建目标函数和约束条件；基于目标函数和约束条件分别计算得到各待选替代燃料组合的初始待选替代燃料组合配比解；利用非支配排序遗传算法分别对各初始待选替代燃料组合配比解进行优化，计算各优化后的待选替代燃料组合的理论替代率；基于理论替代率，从多个待选替代燃料组合中确定目标燃料对应的替代燃料的组分方案。通过实施本发明，能够有效地解决由于替代燃料成分复杂所导致的水泥窑工况波动问题，提高了替代燃料确定的准确性和可靠性。