Dear 1906,
What Andre has said is the basic requirement before you look at any other thing. A few things to be looked at are:
1.Reduce excess air, heat losses, leaks and clean-up your
convection tubes ( by soot blowing regularly).
2.Change to Low excess air burners
3. Additional Convection heat recovery by steam generation,etc. OR lower process feed inlet temperature
4. Air preheaters ( You need Forced Draft for this)
5. Check in all cases, you do not exceed heat flux allowed in the radiant section. Sometimes increasing excess air in burners shifts heat balance from radiation to convection and may improve efficiency.
Best wishes