Почему внутренние наряды в армии (например дежурный по части), сменяются вечером, а остальные (например оперативный дежурный) утром?

Не везде такие порядки. Расскажу на своем случае.
В учебном центре в Кстово развод на наряд у нас проходил вечером (следовательно сдача и заступление в наряд происходит вечером), а в бригаде на Дальнем Востоке в Амурской области развод проходил утром.
Армия стремится к единообразию, но этом всюду свои бзики и особенности.