混合时长下节目彩排的调度优化
节目在彩排过程中演员成本的控制是不得不考虑的问题之一.传统的节目彩排调度研究将每个节目的彩排时间视为确定值,但是在实际应用中,节目的彩排时间并不都是确定的.基于实际情况的考虑,创新性地将每个节目彩排时长设为混合时长,由两部分组成:①确定值,为表演时间;②不确定值,是针对彩排效果对节目进行调整的时间.研究目的是对所有节目进行合理调度,减少演员的空闲时间,使得演员的总的等待成本最小.通过提出的一个混合整数规划模型来优化混合时长下节目的彩排顺序,针对该模型,设计了一种基于遗传算法的启发式求解方法求解不同规模的问题实例,试验结果证明了该方法的有效性.
节目彩排、混合时长、遗传算法、调度优化
26
TP18(自动化基础理论)
国家自然科学基金资助项目71422007
2017-11-24(万方平台首次上网日期,不代表论文的发表时间)
共7页
850-856