新工件到达干扰下单机最大延迟时间重调度

• 作者: 刘乐 周泓
• 来源期刊: 系统工程学报
• 学科: 地球科学
• 关键词: 重调度 单机 最大延迟时间 序位干扰量 启发式 分支定界
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 生产计划与调度
• 页码范围: 494-506
• 页数: 13页
• 分类号: N945|TP301
• 字数: 14824字
• 语种: 中文

摘要

在一批新工件突然到达的干扰条件下,研究了总序位干扰量受上限的单机最大延迟时间重调度问题.在建立起若干结构化占优性质和针对部分排序的两种下界计算式的基础上,开发了含两阶段的启发式算法以及精确求解问题的分支定界算法.通过数值实验对比考察了分支定界算法在较小规模算例上的计算效率,并分析了两阶段启发式算法在较大规模算例(总工件数n不小于100)上的解质量与适用条件.实验结果表明,所提分支定界算法在n不超过16算例上的计算耗时显著优于CPLEX优化软件;对于干扰容许率不小于0.6,或者新工件比例不小于0.95而干扰容许率在0.1以内的较大规模算例,宣采用所提出的两阶段启发式算法进行求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周泓	北京航空航天大学经济管理学院	94	1047	20.0	26.0
2	刘乐	北京航空航天大学经济管理学院	5	50	4.0	5.0