Você realmente não precisa de um atalho de teclado. Basta digitar:
Win+Rshutdown /r /f /t 0Enter
Note que o parâmetro depois de / t é um zero
Isso invoca a caixa de diálogo Executar, onde você pode digitar o comando reboot, forçando a reinicialização imediata