Reducing the variability of inter-departure times of a single-server queueing system – The effects of skewness.

QUEUING theory; SKEWNESS (Probability theory); ABSOLUTE value

• Coefficient of variation reduced with negative skewness of inter-arrival times. • Coefficient of variation reduced with positive skewness of service times. • Negative autocorrelation is reduced by positive skewness of service times. • Autocorrelation is reduced by negative skewness of inter-arrival in low utilization. • Autocorrelation is reduced by inter-arrival positive skewness in high utilization. A critical performance measure in serial production lines is the variability of inter-departure times of a single-server queue. Increasing upstream inter-departure time variability generates greater downstream variability, diminishing overall line performance. Theory suggests that the variability of inter-departure times of a single-server queue is reduced by decreasing the variance of inter-arrival and service times. This study investigates the effects of the skewness of inter-arrival and service time distributions on the variability of inter-departure times. Contrary to previous results suggesting that mean waiting times of a GI/G/1 queue can be reduced by increasing inter-arrival time skewness, this experimental study of a GI/G/1 queue with triangular inter-arrival and service times shows that the inter-departure time coefficient of variation is reduced through a combination of negative inter-arrival time skewness and positive service time skewness. These results also suggest that the absolute value of the negative autocorrelation between consecutive departures is reduced by the same combination of negative inter-arrival time skewness and positive service time skewness for low values of server's utilization, while positive skewness for both inter-arrival and service times reduces this value for high values of server's utilization. Finally, it was found that queue capacity constraints increase the coefficient of variation of inter-departure times, as has been previously suggested, as well as the skewness and the absolute correlation values of the inter-departure time distribution. [ABSTRACT FROM AUTHOR]

Copyright of Computers & Industrial Engineering is the property of Pergamon Press - An Imprint of Elsevier Science and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)