When a catalyst temperature of a catalyst device is at or below a lower limit air-fuel ratio richness control is prohibited. When a first timing, where an estimated value of a NOx storage amount has reached an enrichment start threshold value, and a second timing, based on a set interval time in an enrichment interval time map, are both satisfied, the control is started. The second timing is corrected by multiplying the set interval time by an enrichment interval correction coefficient preset based on the catalyst temperature and a storage ratio of the estimated value of the NOx storage amount to an enrichment start threshold value of the NOx storage amount. The frequency of the air-fuel ratio richness control of a catalyst device configured to recover a purification capacity of a catalyst is reduced, and the catalyst temperature is raised while preventing white smoke development and hydrocarbon slip, to thereby achieve improvement in exhaust gas composition and improvement in fuel efficiency.