An appointment scheduling policy for healthcare systems with parallel servers and pre-determined quality of service

•Formulation of a stochastic appointment scheduling problem with parallel servers.•Algorithm to solve a problem characterized by pre-determined required quality of service.•Flexible intervals between appointments provide fairness in patient care.•Server pooling improves system performance measures.•Methodology to determine shift length by balancing overtime and undertime costs.