An optimization design for the convection tube bank in double crossdrum chain grated boilers(SHL type) is introduced. The objective of this optimization problem is to minimize the material cost. The mathematical model is a constrained and non linear, optimization model with fully discretized variables and an improved algorithm MDOD is adopted. The satisfactory results of a practical example is also presented.