摘要
海洋设备检定、校准和检测(marine equipment testing,calibrate&detection,METCD)业务规模大、紧急情况多,如何对业务进行合理的调配是海洋计量检定行业亟待解决的问题。提出了一种考虑截止期的任务组合METCD业务调度方法。在建立业务调度问题数学模型的基础上,采用最早截止时间优先—蚁群算法(EDFPACO)对模型求解,在最早截止日期的约束条件下对任务组合处理的最优调度方案,达到降低任务总完成时间和减少执行空间浪费双重优化目标。为了验证方法的可行性,以国家海洋局东海标准技术中心的业务为实例,将EDF-PACO算法与传统的最早截止时间优先算法和蚁群算法进行比较,结果表明所提出的调度方法在满足截止期的约束条件下,能高效地对海洋设备的计量检定业务进行组合调度。
METCD often deals with a large scale of business and many emergency situations in the ocean metrology industry.How to rationalize business scheduling and deployment is an urgent problem to be solved. This paper proposed a METCD service combination and scheduling method considering the business deadline. On the basic of the mathematic model of the service scheduling problem,it processed earliest deadline first-Pareto-based ant colony algorithm( EDF-PACO) to obtain the optimal scheduling solution,which targeted to minimize the total time of tasks completion and maximize the use of execution space capacity under the constraints of the task deadlines. In the case study of the METCD business at the East China Sea Standard Technology Center of the State Oceanic Administration,it compared the EDF-PACO algorithm with the traditional earliest deadline first and the ant colony algorithms. The results show that the proposed business scheduling method can effectively schedule task combinations in terms of the average running time and the missed deadline ratio,thus verifying the feasibility of the proposed method.
作者
黄冬梅
张腾飞
梅海彬
宋巍
苏诚
Huang Dongmei;Zhang Tengfei;Mei Haibin;Song Wei;Su Cheng(College of Information Science,Shanghai Ocean University,Shanghai 201306,China;East China Sea Branch of State Oceanic Administration,Shanghai 200136,China)
出处
《计算机应用研究》
CSCD
北大核心
2018年第12期3706-3709,共4页
Application Research of Computers
基金
国家自然科学基金资助项目(41671431)
上海市科委地方高校能力建设项目(15590501900)
国家海洋公益性行业科研专项资助项目(201405031-05)
中国极地研究中心专项资助项目(CHINARE2016-04-07)