This document discusses a new methodology for optimizing crude oil distillation unit heat exchanger networks to reduce costs and emissions. The methodology uses decomposition methods to design the network, matches hot and cold streams, models shell and tube and plate heat exchangers, and optimizes the network by varying the minimum approach temperature. When applied to a case study, the proposed network design saved 13.5% on total costs and reduced CO2 emissions by 12% compared to the conventional design. Optimizing the minimum approach temperature provided an additional $20 million per year savings and 13.6% more emissions reduction. A sensitivity analysis examined the effects of changes in capital and energy costs on selecting the optimal minimum approach temperature and costs.