Eu só tenho um "restart.bat" e digite "restart" na linha de comando quando eu quiser fazer isso.
É, aproximadamente:
@Echo off
Echo Killing explorer...
taskend /f explorer
Echo Wait 3 seconds...
sleep 3
Echo Starting explorer...
start explorer
Isso pressupõe que você tenha um comando "sleep" para aguardar 1 segundo e presume que "explorer" esteja em seu caminho. E claro que o restart.bat também está no seu caminho! :)