Aquí hay dos formas de hacerlo, si está programando el reinicio.
Primero, puede crear una tarea en una máquina utilizando credenciales que tengan los derechos necesarios para conectarse y reiniciar otra máquina. Esto hace que el planificador sea responsable de almacenar de forma segura las credenciales. El comando de reinicio (soy un chico de Powershell, pero esto es más limpio) es:
SHUTDOWN /r /f /m \\ComputerName
La línea de comando para crear una tarea programada en la máquina local, para reiniciar remotamente otra, sería:
SCHTASKS /Create /TN "Reboot Server" /TR "shutdown.exe /r /f /m \\ComputerName" /SC ONCE /ST 00:00 /SD "12/24/2012" /RU "domain\username" /RP "password"
Prefiero la segunda forma, donde usa sus credenciales actuales para crear una tarea programada que se ejecuta con la cuenta del sistema en una máquina remota.
SCHTASKS /Create /TN "Reboot Server" /TR "shutdown.exe /r /f" /SC ONCE /ST 00:00 /SD "12/24/2012" /RU SYSTEM /S ComputerName
Esto también funciona a través de la GUI, solo ingrese SYSTEM como nombre de usuario, dejando en blanco los campos de contraseña.