Abstract:Purpose – Waiting lines and delays have become commonplace in service operations. As a result, customer waiting time guarantee is a widely used competition strategy in service industries. To implement waiting time guarantee strategy, managers need to not only know the average of waiting time, but also the variance around average waiting time. This paper aims to discuss these issues. Design/methodology/approach – This research provides a mathematically exact expression for the coefficient of variation of waiting time for Markov queues. It then applies the concept of isomorphism to approximate the variance of customer waiting time in a general queue. Simulation experiments are conducted to verify the accurate approximations. Findings – A significant feature of the approximation method is that it is mathematically tractable and can be implemented in a spreadsheet format. It provides a practical way to estimate the variance of customer waiting time in practice. The results demonstrate the usefulness of the queuing models in providing guidance on implementing appointment scheduling and waiting time guarantee strategy. Also, the spreadsheet can be used to conduct what-if analysis by inputting different parameters. Originality/value – This paper develops a simple, easy-to-use spreadsheet model to estimate the standard deviation of waiting time. The approximation requires only the mean and standard deviation or the coefficient of variation of the inter-arrival and service time distributions, and the number of servers. A spreadsheet model is specifically designed to analyze the variance of waiting time.

Influencing Factors of Job Waiting Time Variance on a Single Machine

Job Scheduling Methods for Reducing Waiting Time Variance

Minimization of Job Waiting Time Variance on Identical Parallel Machines

Minimizing Makespan on a Single Batch Processing Machine with Nonidentical Job Sizes

Single Machine Batch Scheduling to Minimize the Sum of Total Flow Time and Batch Delivery Cost with an Unavailability Interval

Minimizing Weighted Waiting Time Variance on a Single Processor.

Single-Machine Scheduling Problems with Variable Processing Times and Past-Sequence-Dependent Delivery Times

Single-Machine Scheduling With Decreasing Time-Dependent Processing Times To Minimize Total Absolute Differences In Waiting Times

A vector space model for variance reduction in single machine scheduling

Single machine group scheduling with time and position dependent processing times

SCHEDULING JOBS WITH PROCESSING TIMES DEPENDENT ON POSITION, STARTING TIME, AND ALLOTTED RESOURCE

Single-machine Scheduling with Learning Effect and Resource-Dependent Processing Times

Measuring the Variance of Customer Waiting Time in Service Operations

Unrelated Parallel-Machine Scheduling Problem with Time-Changing Effects and Dynamic Job Arrivals

Machine Scheduling with Stochastic Release and Processing Times

Scheduling A Batch Processing Machine with Non-Identical Job Sizes: A Clustering Perspective

Heuristics to Schedule Uniform Parallel Batch Processing Machines with Dynamic Job Arrivals.

Single-Machine Scheduling Problems with the General Sum-of-Processing-Time and Position-Dependent Effect Function

Single-machine Scheduling with Time-and-resource-dependent Processing Times

Single-Machine Scheduling with Exponential Processing Times and General Stochastic Cost Functions

Parallel machine scheduling with stochastic release times and processing times