gnome-schedule
de fato não está nos repositórios oficiais do Ubuntu para o Ubuntu 16.04.
No entanto, no link , o Kartik (kartik- arora95) gentilmente compilou um pacote .deb
para a versão 2.3.0 do Gnome Schedule que supostamente está funcionando para o Ubuntu 16.04. Faça o download do pacote .deb
fornecido no link mencionado anteriormente e instale-o usando:
sudo dpkg -i gnome-schedule_2.3.0-0ubuntu16.04_amd64.deb