Mixed-Integer Rounding Enhanced Benders Decomposition for Multiclass Service-System Staffing and Scheduling with Arrival Rate Uncertainty

We study server scheduling in multiclass service systems under uncertainty in the customer arrival volumes. Common practice in such systems is to first identify staffing levels and then determine schedules for the servers that cover these levels. We propose a new stochastic integer programming (SIP)...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Management science Ročník 63; číslo 7; s. 2073 - 2091
Hlavní autoři: Bodur, Merve, Luedtke, James R.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Linthicum INFORMS 01.07.2017
Institute for Operations Research and the Management Sciences
Témata:
Algorithms
Integer programming
Methods
mixed-integer rounding
Quality of service
Relaxation
Scheduling
Scheduling (Management)
service-system scheduling
Staffing
stochastic integer programming
Strength
Uncertainty
ISSN:0025-1909, 1526-5501
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:We study server scheduling in multiclass service systems under uncertainty in the customer arrival volumes. Common practice in such systems is to first identify staffing levels and then determine schedules for the servers that cover these levels. We propose a new stochastic integer programming (SIP) model that integrates these two decisions, which can yield lower scheduling costs by exploiting the presence of alternative server configurations that yield similar quality of service. We find that a branch-and-cut algorithm based on Benders decomposition may fail due to the weakness of the relaxation bound. We propose a novel application of mixed-integer rounding to improve the Benders cuts used in this algorithm, a technique that is applicable to any SIP with integer first-stage decision variables. Numerical examples illustrate the computational efficiency of the proposed approach and the potential benefit of solving the integrated model compared to considering the staffing and scheduling problems separately. This paper was accepted by Yinyu Ye, optimization .
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0025-1909
1526-5501
DOI:10.1287/mnsc.2016.2455