本实用新型提供余热回收锅炉及其除尘运转计划装置。在废气源使用了化石燃料和化石燃料的替代燃料的余热回收锅炉中计划除尘装置的运转，对导热管恰当地除尘。除尘运转计划装置具备：污垢热阻运算装置，运算导热区域的导热管的污垢热阻；和机器学习装置，针对除尘装置的运转计划的确定进行机器学习。机器学习装置取得在废气源的燃料中替代燃料的投入量与化石燃料的投入量之比、替代燃料中的参与灰尘附着的成分的比例、通过导热区域的废气的气体流速、导热区域的入口气体温度及出口气体温度、由污垢热阻运算装置求出的污垢热阻作为状态数据。机器学习装置根据目前为止的学习结果和状态数据选择运转计划，使根据污垢热阻求出的回报成为最佳。