带有一般性位置依赖影响的分组调度研究

• 作者: 张玉林 张玉环 虞先玉
• 来源期刊: 东南大学学报（英文版）
• 学科: 工学
• 关键词: 分组调度 位置依赖 时间表长 总负荷
• 年，卷（期）: 2012,（3）
• 页码范围: 354-359
• 分类号: F406.2|TP301
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2012.03.018

摘要

为了研究更具实际意义的带有位置依赖影响的分组调度决策问题,建立了一般性位置依赖的分组调度模型.在模型中,分组实际发动时间和工件的实际加工时间被表示成初始时间和调度位置的一般函数.此类函数没有被假设为特殊函数形式,且没有要求限制其函数单调性.通过数理逻辑分析和证明,把所研究的问题模型分解为组调度过程和工件调度过程,并把每个调度过程分别转化为经典任务分派问题和单机排序调度问题,进而分析问题求解的计算复杂度.研究表明,即使在一般性位置依赖的模型假设下,单机最小化时间表长的分组调度问题和平行机最小化总负荷的分组调度问题仍然是多项式可解的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张玉林	东南大学经济管理学院	60	713	16.0	25.0
2	虞先玉	东南大学经济管理学院	8	8	1.0	2.0
6	张玉环	东南大学经济管理学院	1	1	1.0	1.0