График отпусков для того и составляется, чтобы учесть интересы и работника и работодателя.
А вы учли только интересы работников
Ваша задача - напрячь руководителей подразделений, чтобы в графике были согласованы именно интересы производства и работника.
Согласовывайте !!!