Existing refinery distillation systems are highly energy-intensive, and have complex column configurations that interact strongly with the associated heat exchanger network. An optimization approach is developed for existing refinery distillation processes. The optimization framework includes shortcut models developed for the simulation of the existing distillation column, and a retrofit shortcut model for the heat exchanger network. The existing distillation process is optimized by changing key operating parameters, while simultaneously accounting for hydraulic limitations and the design and the performance of the existing heat exchanger network. A case study shows that a reduction in energy consumption and operating costs of over 25% can be achieved.