Solving complex task scheduling by a hybrid genetic algorithm

The Internet-of-Things (IoT) aims to connect everything on the Internet. One main advantage of IoT is the task assignment among entities. The task scheduling in IoT is very complex because there exist complex relationship between devices. In this study, we introduce the task scheduling problem with multiple processing sequence relation constraints in IoT system. Several benchmarks are given in this paper, the corresponding Gantt charts are displayed as well.

[1]  R. Venkata Rao,et al.  Multi-objective optimization of two stage thermoelectric cooler using a modified teaching-learning-based optimization algorithm , 2013, Eng. Appl. Artif. Intell..

[2]  R. Venkata Rao,et al.  Teaching-Learning-Based Optimization: An optimization method for continuous non-linear large scale problems , 2012, Inf. Sci..

[3]  Rubén Ruiz,et al.  TWO NEW ROBUST GENETIC ALGORITHMS FOR THE FLOWSHOP SCHEDULING PROBLEM , 2006 .

[4]  Kevin Ashton,et al.  That ‘Internet of Things’ Thing , 1999 .

[5]  P. Suganthan,et al.  A hybrid tabu search algorithm with an efficient neighborhood structure for the flexible job shop scheduling problem , 2011 .

[6]  R. Rao,et al.  Multi-objective optimization of heat exchangers using a modified teaching-learning-based optimization algorithm , 2013 .

[7]  R. Venkata Rao,et al.  Parameter optimization of modern machining processes using teaching-learning-based optimization algorithm , 2013, Eng. Appl. Artif. Intell..

[8]  Rubén Ruiz,et al.  A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility , 2006, European Journal of Operational Research.

[9]  Mohammad Saidi-Mehrabad,et al.  Flexible job shop scheduling with tabu search algorithms , 2007 .

[10]  Paolo Brandimarte,et al.  Routing and scheduling in a flexible job shop by tabu search , 1993, Ann. Oper. Res..

[11]  Andrew Lewis,et al.  Dynamic search initialisation strategies for multi-objective optimisation in peer-to-peer networks , 2009, 2009 IEEE Congress on Evolutionary Computation.

[12]  Jean-Charles Billaut,et al.  A tabu search and a genetic algorithm for solving a bicriteria general job shop scheduling problem , 2008, Eur. J. Oper. Res..

[13]  Quan-Ke Pan,et al.  An effective hybrid tabu search algorithm for multi-objective flexible job-shop scheduling problems , 2010, Comput. Ind. Eng..

[14]  Yoonsik Choe,et al.  Ant colony optimization based packet scheduler for peer-to-peer video streaming , 2009, IEEE Communications Letters.