Steam generation through hot streams has an important impact on the utility consumption of a crude oil distillation unit. Retrofitting of the heat exchanger network with steam generation in a crude oil distillation unit is studied with regard to efficient energy usage. The grand composite curve is employed to provide insights into the steam generation problem, and a mixed-integer linear programming model, presented previously for heat integration through hot discharges/feeds and steam generation, is used to obtain the optimal parameters for steam generation. Three heuristic rules are then proposed to determine suitable hot streams for steam generation. Finally, the heat exchanger network is modified based on pinch technology. After the retrofit, the hot and cold utility decrease.