В декабре работодатель должен утвердить график отпусков на следующий год, с которым ознакамливают работников. Соответственно, работник должен идти в отпуск согласно графику.
Если ваш отпуск был в графике указан на майские дни, то вы должны идти согласно графику и отказ работодателя неправомерен (исключение возможно если возникла какая-то производственная необходимость для вашей работы в эти дни). В этом случае вы пишите заявление о предоставление отпуска согласно графика и если вам отказывают, то можете пожаловаться в трудовую инспекцию на нарушение ваших прав.
Однако если по графику у вас отпуск приходится на другие дни и месяц, то другой период отпуска может быть вам предоставлен только с согласия работодателя.