Non-expert summaryThis paper considers the management of heat exchanger units subject to regular cleaning and thus regular cleaning. A quantitative model is needed to support the decision of when to clean an exchanger, giving rise to repeated cycles of fouling and cleaning. The initial stages of fouling are strongly influenced by the effectiveness of the most recent cleaning step and, similarly, the effectiveness and rate of cleaning are determined by the extent and nature of the deposit layer present on the surface. Deposit aging is an important factor in this, as an aged deposit is usually more difficult to clean. Ageing therefore introduces an element of choice into fouling–cleaning operating cycles, between in situ “chemical” methods and ex situ “mechanical” methods, with associated differences in effectiveness, time, and cost. The cleaning scheduling problem is presented in terms of the choice of cleaning method, as well as the timing of cleaning. A process scale model is used, with the performance of units described by lumped parameter (i.e. not detailed) models. Dimensionless groups are obtained which capture the scaling involved. Case studies are used to illustrate the concepts.