Planning for Imaging Reconnaissance Tasks Based on Capacity-Reserved Mechanism

摘要

Currently, the planning mode that modifies the periodic-arrival reconnaissance tasks by a dynamic insertion method is adopted widely in imaging reconnaissance task scheduling. The defect of this method is disturbing the former schemes so as to reduce the efficiency of the task performance. In the paper, the conception of capacity reservation and capacity-reserved restriction constructional algorithm are put forward to solve this problem. The relative task scheduling method and the dynamic insertion task scheduling model based on variable neighborhood search are given. Through experimental results compared with the task scheduling method without considering the capacity reservation, the method given in this paper is proved to react on the reduction of the disturbance.