混合时长下节目彩排的调度优化

• 作者: 刘彬 汪文成 镇璐
• 来源期刊: 系统管理学报
• 学科: 工学
• 关键词: 节目彩排 混合时长 遗传算法 调度优化
• 年，卷（期）: 2017,（5）
• 页码范围: 850-856
• 页数: 7页
• 分类号: TP18
• 语种: 中文

摘要

节目在彩排过程中演员成本的控制是不得不考虑的问题之一.传统的节目彩排调度研究将每个节目的彩排时间视为确定值,但是在实际应用中,节目的彩排时间并不都是确定的.基于实际情况的考虑,创新性地将每个节目彩排时长设为混合时长,由两部分组成:①确定值,为表演时间;②不确定值,是针对彩排效果对节目进行调整的时间.研究目的是对所有节目进行合理调度,减少演员的空闲时间,使得演员的总的等待成本最小.通过提出的一个混合整数规划模型来优化混合时长下节目的彩排顺序,针对该模型,设计了一种基于遗传算法的启发式求解方法求解不同规模的问题实例,试验结果证明了该方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘彬	上海大学管理学院	3	4	2.0	2.0
2	镇璐	上海大学管理学院	7	7	1.0	2.0
3	汪文成	上海大学管理学院	1	0	0.0	0.0