I would treat him as you might treat a student with a learning difficulty.
First, he must seem to be aware of the difficulty and show a willingness to correct it. You might wish to consider a contractual action plan. I'd bring in human resources to support you. Look over his morning routine, the bus and train timetables etc. You may consider this beyond your mandate, in which case make moves to sack him.