What would you do if it was time for you to leave and your replacement has not arrived?

I'd give them some time, Maybe traffic because of an accident or something. Then call the employee to see if they are just running late. If so wait for them, if no answer, Then call Manager for advice.