.png){kind=icon}
返回
Two stochastic optimization methods for shift design with uncertain demand
.png){kind=icon}
PRE
AI
DOI：10.1016/j.omega.2022.102789.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The purpose of this paper is to investigate the shift design problem with a probability constraint on de-mand satisfaction and to design the corresponding stochastic model so that the staffing for each shift can cope with stochastic demand. To solve this stochastic model, we propose two solution methods: a method involving average sample approximation and a two-stage heuristic algorithm based on statistics with a greedy strategy. Numerical results show that both methods can solve the stochastic model of this paper well, and the sample average approximation method outperforms the two-stage heuristic algorithm in terms of cost optimization. However, as the number of scenarios used to approximate realistic situa-tions increases, the superiority of the two-stage heuristic algorithm in terms of solution speed becomes progressively more significant. (c) 2022 Elsevier Ltd. All rights reserved.
Keyword:
Stochastic demand
Shift design
Probability constraint
Sample average approximation
Two-stage heuristic
期刊
O
IF:
7.2
论文数:
3.7K
被引数:
1.4W
机构
引用论文
What work schedule characteristics constitute a problem to the individual? A representative study of Swedish shift workers.png)
APPLIED ERGONOMICS
APPLIED ERGONOMICSIF3.4
PREAI
分享收藏
Shift Planning Under Delay Uncertainty at Air France: A Vehicle-Scheduling Problem with Outsourcing法航延迟不确定性下的轮班计划: 外包的车辆调度问题
PREAI
分享收藏
查看更多内容