Managing appointments for service systems with random job durations is a challenging task. We consider a class of appointment planning problems that involve two sets of decisions: job sequencing, i.e., determining the order in which a list of jobs should be performed by the server, and...