Certainly possible with an Arduino and a real-time clock. My former company had a commercial backup system similar to what you describe. It is actually a bit more complicated than you suggest.
But first, what type of fuel does the generator use and is it located outside in the weather and what weather extremes can you expect?
Paul