The Novel Heuristic for Data Transmission Dynamic Scheduling Problems

The data transmission dynamic scheduling is a process that allocates the ground stations and available time windows to the data transmission tasks dynamically for improving the resource utilization. A novel heuristic is proposed to solve the data transmission dynamic scheduling problem. The characteristic of this heuristic is the dynamic hybridization of simple rules. Experimental results suggest that the proposed algorithm is correct, feasible, and available. The dynamic hybridization of simple rules can largely improve the efficiency of scheduling.

[1]  Xin Yao,et al.  An Evolutionary Approach to the Multidepot Capacitated Arc Routing Problem , 2010, IEEE Transactions on Evolutionary Computation.

[2]  L. Darrell Whitley,et al.  Scheduling Space–Ground Communications for the Air Force Satellite Control Network , 2004, J. Sched..

[3]  Liu Qiong.  Multi-project scheduling problem with resource transfer time , 2011 .

[4]  Philippe Fortemps,et al.  A hybrid rank-based evolutionary algorithm applied to multi-mode resource-constrained project scheduling problem , 2010, Eur. J. Oper. Res..

[5]  Zhiming Wu,et al.  An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems , 2005, Comput. Ind. Eng..

[6]  Zhao Jing.  Dynamic scheduling algorithm for hybrid real-time tasks with precedence constraints , 2010 .

[7]  Xing Li-ning.  GA-ACO for solving flexible job shop scheduling problem , 2011 .

[8]  Xie Daowen,et al.  Optimized Selection of Measuring Points for Rainfall Based on Grey Theory and Linear Regression , 2012 .

[9]  Wang Shi-jin.  Improved contract net protocol for manufacturing tasks dynamic assignment , 2011 .

[10]  Chen Huaping.  Optimization algorithm on batch scheduling with different release time and non-identical job sizes , 2011 .

[11]  Luo Yong-jin.  Simulation & Realization of Satellite TT&C Resources Scheduling Based on Event Scheduling Method , 2005 .

[12]  Li-Ning Xing,et al.  A novel mutation operator based on the immunity operation , 2009, Eur. J. Oper. Res..

[13]  Gilbert Laporte,et al.  A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites , 2007, Eur. J. Oper. Res..

[14]  Wu Xiao-yue.  Research on the Model of Satellite Data Transmission Scheduling , 2007 .

[15]  Wu Xiao-yue.  Emergency Task Schedule Model for Satellite Data Transmission , 2012 .

[16]  Gilbert Laporte,et al.  Maximizing the value of an Earth observation satellite orbit , 2005, J. Oper. Res. Soc..

[17]  Tan Yue-jin.  Research on heuristic algorithm for problem of multi-satellites dynamic scheduling , 2007 .

[18]  Christian Bierwirth,et al.  An efficient genetic algorithm for job shop scheduling with tardiness objectives , 2004, Eur. J. Oper. Res..

[19]  Qiao Yong-hui.  A study for the multi-attribute decision-making method based on TOPSIS , 2006 .

[20]  Liu Yang.  A Modeling and Algorithm for the New Tasks' Arriving in Multi-Satellites Dynamic Scheduling , 2005 .

[21]  Xin Yao,et al.  A Hybrid Ant Colony Optimization Algorithm for the Extended Capacitated Arc Routing Problem , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[22]  Wu Zhi-ming.  Hybrid particle swarm optimization approach for multi-objective flexible job-shop scheduling problems , 2005 .