¿Con cuánto tiempo me tienen que avisar de mi horario?

Trabajo como camarero de sala y mi horario varia en cada semana días libres incluidos, el problema es que no sabemos del mismo hasta el domingo por la noche, con lo cual nuestros planes no existen y es un quebradero de cabeza.
Quiero saber si ¿es legal o tendrían que darnos a conocer nuestro horario con más antelación?. La cosa no esta muy potable en el trabajo y hablando mal me suena a jodienda.