La pièce essentielle est comme le dit zeph le contrat de travail, il doit indiquer la répartition hebdomadaire ==>
http://www.pharmechange.com/sections.php?op=viewarticle&artid=18
Il y a une différence entre modifier la répartition des horaires sur une même journée et la modification des jours de travail. Dans le second cas il s'agit d'une modification substantielle du contrat et elle demande l'aval du salarié.
De plus les conditions de modification des horaires sont différentes suivant qu'il s'agit d'un contrat à temps complet ou pas.
Quant au délai de prévenance il doit être raisonnable, une durée minimale de 7 jours est en général admise.