-
题名一种考虑截止期的METCD业务组合调度方法
- 1
-
-
作者
黄冬梅
张腾飞
梅海彬
宋巍
苏诚
-
机构
上海海洋大学信息学院
国家海洋局东海分局信息中心
-
出处
《计算机应用研究》
CSCD
北大核心
2018年第12期3706-3709,共4页
-
基金
国家自然科学基金资助项目(41671431)
上海市科委地方高校能力建设项目(15590501900)
+1 种基金
国家海洋公益性行业科研专项资助项目(201405031-05)
中国极地研究中心专项资助项目(CHINARE2016-04-07)
-
文摘
海洋设备检定、校准和检测(marine equipment testing,calibrate&detection,METCD)业务规模大、紧急情况多,如何对业务进行合理的调配是海洋计量检定行业亟待解决的问题。提出了一种考虑截止期的任务组合METCD业务调度方法。在建立业务调度问题数学模型的基础上,采用最早截止时间优先—蚁群算法(EDFPACO)对模型求解,在最早截止日期的约束条件下对任务组合处理的最优调度方案,达到降低任务总完成时间和减少执行空间浪费双重优化目标。为了验证方法的可行性,以国家海洋局东海标准技术中心的业务为实例,将EDF-PACO算法与传统的最早截止时间优先算法和蚁群算法进行比较,结果表明所提出的调度方法在满足截止期的约束条件下,能高效地对海洋设备的计量检定业务进行组合调度。
-
关键词
METCD业务
考虑截止期
任务组合
最早截止期优先—蚁群算法
-
Keywords
METCD business
deadline consideration
task combination
the earliest deadline-ant colony algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
