Heuristic scheduling algorithm oriented dynamic tasks for imaging satellites

Wang, Maocai and Dai, Guangming and Vasile, Massimiliano (2014) Heuristic scheduling algorithm oriented dynamic tasks for imaging satellites. Mathematical Problems in Engineering, 2014. 234928. ISSN 1024-123X

[img]
Preview
 PDF (Wang-et-al-MPE2014-dynamic-tasks-for-imaging-satellites)
Wang_et_al_MPE2014_dynamic_tasks_for_imaging_satellites.pdf
Final Published Version
License: Creative Commons Attribution 4.0 logo
Download (2MB)| Preview

    Abstract

    Imaging satellite scheduling is an NP-hard problem with many complex constraints. This paper researches the scheduling problem for dynamic tasks oriented to some emergency cases. After the dynamic properties of satellite scheduling were analyzed, the optimization model is proposed in this paper. Based on the model, two heuristic algorithms are proposed to solve the problem. The first heuristic algorithm arranges new tasks by inserting or deleting them, then inserting them repeatedly according to the priority from low to high, which is named IDI algorithm. The second one called ISDR adopts four steps: insert directly, insert by shifting, insert by deleting, and reinsert the tasks deleted. Moreover, two heuristic factors, congestion degree of a time window and the overlapping degree of a task, are employed to improve the algorithm’s performance. Finally, a case is given to test the algorithms. The results show that the IDI algorithm is better than ISDR from the running time point of view while ISDR algorithm with heuristic factors is more effective with regard to algorithm performance. Moreover, the results also show that our method has good performance for the larger size of the dynamic tasks in comparison with the other two methods.

    Author(s):Wang, Maocai, Dai, Guangming and Vasile, Massimiliano ORCID logoORCID: https://orcid.org/0000-0001-8302-6465
    Item type:Article
    ID code:50616
    Notes:Date of Acceptance: 13/06/2014
    Keywords:satellite scheduling, heuristic algorithms, dynamic tasks, earth observation satellites, Mechanical engineering and machinery, Motor vehicles. Aeronautics. Astronautics, Aerospace Engineering, Mechanical Engineering, Control and Systems Engineering
    Subjects:Technology > Mechanical engineering and machinery
    Technology > Motor vehicles. Aeronautics. Astronautics
    Department:Faculty of Engineering > Mechanical and Aerospace Engineering
    Technology and Innovation Centre > Advanced Engineering and Manufacturing
    Depositing user: Pure Administrator
    Date deposited:28 Nov 2014 15:09
    Last modified:16 Oct 2019 02:10
    Related URLs:
    URI:https://strathprints.strath.ac.uk/id/eprint/50616
    Export data:
    CORE (COnnecting REpositories)