Statistical process control for queue length trajectories using Fourier analysis

Lucy E. Morgan and Russell R. Barton

European Journal of Operational Research, 2025, vol. 325, issue 2, 233-246

Abstract: This paper presents a new statistical process control method for monitoring the number of waiting entities for queues. It is based on dynamic characterization of the number-in-system (NIS) data trajectory via Fourier coefficient magnitudes. Since monitoring periods are necessarily short, we investigate windowing methods for dampening the impact of the Gibbs phenomenon, which can contaminate the Fourier characterization. Secondly, we use this knowledge to present a short-window modified version of the waFm statistic, a weighted average of Fourier magnitudes, within a Cumulative sum (CUSUM) control chart. The waFm CUSUM chart works well even when only periodic NIS reports are available. The proposed method is frequently superior to the best existing methods in controlled experiments considering both non-contiguous and contiguous windows of data illustrating its use for the monitoring of both stationary and non-stationary systems. It is superior to, or competitive with, existing methods even when the nature of departure from control is known. We illustrate performance in simple queues and a more realistic scenario based on a job shop model.

Keywords: Fourier analysis; Quality control; Queues; Statistical process control (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221725002103
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:325:y:2025:i:2:p:233-246

DOI: 10.1016/j.ejor.2025.03.013

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().