期刊
MANAGEMENT SCIENCE
卷 63, 期 7, 页码 2073-2091出版社
INFORMS
DOI: 10.1287/mnsc.2016.2455
关键词
service-system scheduling; stochastic integer programming; mixed-integer rounding
资金
- National Science Foundation [CMMI-1130266]
- Directorate For Engineering
- Div Of Civil, Mechanical, & Manufact Inn [1130266] Funding Source: National Science Foundation
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据