Z letnim planom vzdrževanja določena vzdrževalna dela se izvajajo v skladu z izvedbenim programom vzdrževanja, ki ga izdela in sprejme strokovna služba. Del izvedbenega programa, ki se nanaša na redno vzdrževanje, pripravi izvajalec rednega vzdrževanja in ga predloži v sprejem strokovni službi.
Z izvedbenim programom se določijo obdobja in razpored izvajanja posameznih del, obseg in tehnološki postopki izvajanja, roki izvedbe ter drugi pogoji za izvajanje del.