Modern day-to-day life depends on reliable operation of network devices in a wide range of service network such as an electric grid. An analysis and control system executes a complex technical analysis to determine maintenance optimizations for the service network. The system arrives at the optimizations after taking into consideration the maintenance tasks to be performed across a time-dependent network topology and service sensitivity of the network devices to service outage.