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

Zhiheng Zhong (), Ping Cao (), Junfei Huang () and Sean X. Zhou ()
Additional contact information
Zhiheng Zhong: Department of Electronic Business, South China University of Technology, Guangzhou 510006, China
Ping Cao: International Institute of Finance, School of Management, University of Science and Technology of China, Hefei 230026, China
Junfei Huang: Department of Decisions, Operations and Technology, CUHK Business School, The Chinese University of Hong Kong, Hong Kong SAR, China
Sean X. Zhou: Department of Decisions, Operations and Technology, CUHK Business School, The Chinese University of Hong Kong, Hong Kong SAR, China

Manufacturing & Service Operations Management, 2024, vol. 26, issue 5, 1842-1859

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.

Keywords: tandem queue; fluid analysis; resource allocation; scheduling (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/msom.2023.0266 (application/pdf)

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:inm:ormsom:v:26:y:2024:i:5:p:1842-1859

Access Statistics for this article

More articles in Manufacturing & Service Operations Management from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().