Isso é normal. Até 20 minutos + ainda é normal em alguns sistemas. A melhor coisa a fazer durante o desenvolvimento, no entanto, é NUNCA FECHE O AVD!
Uma vez que você o execute, ele pedirá que você deslize para abrir a tela para começar, depois disso, deixe-a em segundo plano enquanto você codifica. Quando você tentar executar o programa novamente, levará apenas alguns segundos para carregar se o AVD ainda estiver ativo.