Multi-Server Ticket Queue Incorporating Impatient Customers and a Single Synchronous Vacation

Ticket-based queueing systems are widely adopted in the service industry and government sectors for managing customer flow. In such systems, each arriving customer receives a numbered ticket that indicates the number currently being served. Unlike conventional classical queueing systems, these are governed by ticketing mechanisms that introduce unique operational dynamics. This paper investigates a multi-server ticket queue system incorporating impatient customers and a single synchronous vacation policy. To enhance analytical tractability and reduce computational complexity, we propose a simplified version of the model along with efficient approximation techniques. For this modified ticket queue, we recursively solve the steady-state probabilities using the matrix-geometric method. Additionally, we derive explicit expressions for key performance measures. Numerical sensitivity analysis and graphical illustrations are provided to examine the influence of various system parameters. Finally, we formulate a bi-objective optimization problem and solve it using a multi-objective genetic algorithm to identify the optimal operating conditions that minimize the operating costs.

Authors

Institutions

Publication Details

Journal
Computation
Published
2026-10-09
DOI
https://doi.org/10.3390/computation14100245
Primary Topic
Advanced Queuing Theory Analysis
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Multi-Server Ticket Queue Incorporating Impatient Customers and a Single Synchronous Vacation

Tzu‐Hsin Liu, Fu-Min Chang, Jui-Kuo Ma, Hui-Ling Wang
Computation
Advanced Queuing Theory Analysis
article

Multi-Server Ticket Queue Incorporating Impatient Customers and a Single Synchronous Vacation

Tzu‐Hsin Liu, Fu-Min Chang, Jui-Kuo Ma, Hui-Ling Wang
article en

Abstract

Ticket-based queueing systems are widely adopted in the service industry and government sectors for managing customer flow. In such systems, each arriving customer receives a numbered ticket that indicates the number currently being served. Unlike conventional classical queueing systems, these are governed by ticketing mechanisms that introduce unique operational dynamics. This paper investigates a multi-server ticket queue system incorporating impatient customers and a single synchronous vacation policy. To enhance analytical tractability and reduce computational complexity, we propose a simplified version of the model along with efficient approximation techniques. For this modified ticket queue, we recursively solve the steady-state probabilities using the matrix-geometric method. Additionally, we derive explicit expressions for key performance measures. Numerical sensitivity analysis and graphical illustrations are provided to examine the influence of various system parameters. Finally, we formulate a bi-objective optimization problem and solve it using a multi-objective genetic algorithm to identify the optimal operating conditions that minimize the operating costs.

ComputationVol. 14(10)
Chaoyang University of Technology (TW)
Openalex Percentile: Top 7%
Advanced Queuing Theory Analysis
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.