The companies will spend $775 million to build the furnace, which will have an annual capacity of 1.5 million tons of hot-rolled, cold-rolled and coated steel sheets.