一种考虑截止期的METCD业务组合调度方法

• 作者: 宋巍 张腾飞 梅海彬 苏诚 黄冬梅
• 来源期刊: 计算机应用研究
• 关键词: METCD业务 考虑截止期 任务组合 最早截止期优先—蚁群算法
• 年，卷（期）: 2018,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3706-3709
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.12.042

摘要

海洋设备检定、校准和检测(marine equipment testing,calibrate&detection,METCD)业务规模大、紧急情况多,如何对业务进行合理的调配是海洋计量检定行业亟待解决的问题.提出了一种考虑截止期的任务组合METCD业务调度方法.在建立业务调度问题数学模型的基础上,采用最早截止时间优先—蚁群算法(EDF-PACO)对模型求解,在最早截止日期的约束条件下对任务组合处理的最优调度方案,达到降低任务总完成时间和减少执行空间浪费双重优化目标.为了验证方法的可行性,以国家海洋局东海标准技术中心的业务为实例,将EDF-PACO算法与传统的最早截止时间优先算法和蚁群算法进行比较,结果表明所提出的调度方法在满足截止期的约束条件下,能高效地对海洋设备的计量检定业务进行组合调度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄冬梅	上海海洋大学信息学院	110	578	11.0	18.0
2	苏诚		17	82	5.0	8.0
3	梅海彬	上海海洋大学信息学院	14	70	5.0	8.0
4	宋巍	上海海洋大学信息学院	20	31	4.0	5.0
5	张腾飞	上海海洋大学信息学院	1	0	0.0	0.0