Ten minutes for six string, 30 for the 12 string. Powered string winder, sidecutters, but not checking set-up 'cause that takes longer. I change my own frequently, every month on most of the acoustics, and as needed on electrics. I change student strings several times a week.
Peace, Mooh.