Open-heart surgery for aortic valve replacement typically takes about 2 to 4 hours. This includes time for preparation, the actual procedure, and post-operative care to ensure the patient's stability.