Abstract:Problem definition: This paper considers a tandem queueing system in which stage 1 has one station serving multiple classes of arriving customers with different service requirements and related delay costs, and stage 2 has multiple parallel stations, with each station providing one type of service. Each station has many statistically identical servers. The objective is to design a joint capacity allocation between stages/stations and scheduling rule of different classes of customers to minimize the system’s long-run average cost. Methodology/results: Using fluid approximation, we convert the stochastic problem into a fluid optimization problem and develop a solution procedure. Based on the solution to the fluid optimization problem, we propose a simple and easy-to-implement capacity allocation and scheduling policy and establish its asymptotic optimality for the stochastic system. The policy has an explicit index-based scheduling rule that is independent of the arrival rates, and resource allocation is determined by the priority orders established between the classes and stations. We conduct numerical experiments to validate the accuracy of the fluid approximation and demonstrate the effectiveness of our proposed policy. Managerial implications: Tandem queueing systems are ubiquitous. Our results provide useful guidelines for the allocation of limited resources and the scheduling of customer service in those systems. Our proposed policy can improve the system’s operational efficiency and customers’ service quality. Funding: Z. Zhong’s research is partially supported by the Fundamental Research Funds for the Central Universities [Grant 2023ZYGXZR074] and the Hunan Provincial Natural Science Foundation of China [Grant 2022JJ40109]. P. Cao’s research is partially supported by the National Natural Science Foundation of China [Grant 72122019]. J. Huang’s research is partially supported by the Hong Kong Research Grants Council General Research Fund [CUHK-14501621] and the National Natural Science Foundation of China [Grant 72222023]. S. X. Zhou’s research is partially supported by the Hong Kong Research Grants Council General Research Fund [CUHK-14500921], the National Natural Science Foundation of China [Grant 72394395], and the Asian Institute of Supply Chains and Logistics. Supplemental Material: The online appendix is available at https://doi.org/10.1287/msom.2023.0266 .

Optimal control of a two-phase heterogeneous service retrial queueing system with collisions and delayed vacations

Optimal Control Policy for a Queuing Service System

Optimal Queuing Strategies For An M/G/1 Retrial Queue System With Rwv And Isev Policies

Bi-objective optimization and reliability analysis in unreliable M/G/1 retrial queues with rational customers, reserved idle times and setup times

Balancing Herding and Congestion in Service Systems: a Queueing Perspective

Optimal-Control And Scheduling In A Multiclass Queuing Network - Results And Conjectures

Equilibrium Balking Strategies of Customers in Markovian Queues with Two-Stage Working Vacations

Optimal and Self Selection of Service Type in a Queueing System where Long Service Postpones the Need for the Next Service

Optimal Pricing Strategy in an Unreliable M/M/1 Retrial Queue with Delayed Repair and Breakdown Deterioration

Control and scheduling in a two-station queueing network: Optimal policies and heuristics

Performance and Optimization Analysis of a Queue with Delayed Uninterrupted Multiple Vacation and N-Policy

Capacity Allocation and Scheduling in Two-Stage Service Systems with Multi-Class Customers

Simulation Optimization for Queues with Heavy-Tailed Service Times

Optimal Control of A Multiclass Queueing System when Customers Can Change Types

Cost Optimization of the Queueing System with Degrading Service Rate, Bernoulli Vacation, and a Regular Vacation After Fixed Services

Priority Service Pricing with Heterogeneous Customers: Impact of Delay Cost Distribution

Queueing Systems with Preferred Service Delivery Times and Multiple Customer Classes

Reducing Delay in Retrial Queues by Simultaneously Differentiating Service and Retrial Rates

Optimal Insertion of Customers with Waiting Time Targets

Optimum and equilibrium in a transport problem with queue effects

Learning a Discrete Set of Optimal Allocation Rules in a Queueing System with Unknown Service Rate