Answer:
It depends on your ice cream maker. If you use a gel canister model, 20 minutes. Longer and your ice cream starts to melt.
An ice and salt ice cream freezer can take a bit longer. Compressor ice cream makers take between 35-40 minutes.
For more on the different kinds of ice cream makers and how they work, see The Ice Cream Maker (link below).