不确定彩排时长下节目调度的鲁棒优化

• 作者: 仲维亚 施益媚
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 节目彩排调度 不确定表演时长 鲁棒优化 对偶规划
• 年，卷（期）: 2020,（3）
• 页码范围: 77-86
• 页数: 10页
• 分类号: O221.1|O224
• 语种: 中文
• DOI: 10.15960/j.cnki.issn.1007-6093.2020.03.006

摘要

实际节目彩排调度中,节目的表演时长受内外因素影响,具有不确定性.为了合理调度所有节目,控制演员的空闲时间,使得演员的总等待成本最小,采用了鲁棒优化方法进行研究.首先,建立了节目彩排调度的确定型模型;进一步,考虑节目表演时长的不确定性,采用有界区间描述节目表演时长并考虑决策者风险偏好,在确定型模型的基础上构建区间型两阶段鲁棒优化模型;接着,将鲁棒优化模型转化为0-1混合线性规划模型;最后,采用Matlab进行数值实验,结果表明决策者越偏好规避风险,演员的总等待成本越大.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	仲维亚		5	8	1.0	2.0
2	施益媚		1	0	0.0	0.0