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

作     者：黄冬梅 张腾飞 梅海彬 宋巍 苏诚 Huang Dongmei;Zhang Tengfei;Mei Haibin;Song Wei;Su Cheng

作者机构：上海海洋大学信息学院上海201306 国家海洋局东海分局信息中心上海200136 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2018年第35卷第12期

页      面：3706-3709页

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(41671431) 上海市科委地方高校能力建设项目(15590501900) 国家海洋公益性行业科研专项资助项目(201405031-05) 中国极地研究中心专项资助项目(CHINARE2016-04-07) 

主　　题：METCD业务 考虑截止期 任务组合 最早截止期优先—蚁群算法 

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