Existem algumas soluções por aí, se você quiser uma solução completa, verifique isso poste em kickingtyres . É uma combinação básica de um procedimento armazenado que trata da análise e criação da partição (com algum registro!).

Tudo o que você precisa fazer é ajustá-lo ao seu tipo de partição (o exemplo usa uma partição bigint) e agendar o procedimento para ser executado com o MySQL Event Scheduler.