Study on Data Mining System Multi-Task Scheduling Method Based on Precedence Constraints


Article Preview

Data Mining system has a large number of data processing tasks. This paper mainly studies on task scheduling problem which takes the minimum total completion time based on the m equivalent processors and n tasks with priority. Firstly, we propose a data mining system multi-task scheduling model. Secondly, we adopt genetic algorithm solving this model. Due to initial seed may not be satisfied with the precedence constraint, this paper uses the inverse adjacency list to modify. Finally, we show this model and its algorithm are feasible and valid by the simulation experiment.



Key Engineering Materials (Volumes 474-476)

Edited by:

Garry Zhu




X. D. Song et al., "Study on Data Mining System Multi-Task Scheduling Method Based on Precedence Constraints", Key Engineering Materials, Vols. 474-476, pp. 19-23, 2011

Online since:

April 2011




[1] Yang Xiaomei, Zeng Jianchao. Solving flexible job shop scheduling problem using genetic algorithm [J]. Control and Decision, 2004, 19(10): 1197-1120.


[2] Li Shuxia, Shan Hongbo. Immune mechanism of a shop scheduling with genetic algorithms [J]. Donghua University, 2006, 32(5): 36-39.

[3] Zhang Yan, Qiu Jinhuang. Multi-task scheduling with precedence constraint and load balance based on genetic algorithm [J]. Computer Engineering and Applications, 2003, 12: 86-88.

[4] Shi Jie, Bao Yubin, Liu Yuntao, Zhang Bin, Sun Huanliang, Yu Ge. On task scheduling strategy in data warehouse system [J]. Control and Decision, 2005, 20(1): 109-112.

[5] Moussa R. Making the best with GPS in car application [A]. Proc of ION GPS-95 [C]. California, 1995: 1819-1823.

[6] Takeshi Yamada, Ryohei Nakana. Genetic algorithms for job-shop scheduling problems [A]. Proc of Modern Heuristic for Decision Support [C]. London, 1997: 67-81.

[7] Hu Yanhai, Yan Juanqi, Ye Feifan. Establishment Method of Hybrid Flow Shop Using Genetic Algorithm [J]. Chinese Mechanical Engineering, 2005, 16(10): 888-891.

[8] Wu Yuanhong, Xu Hongbing. ETL Optimization of the implementation process [D]. Nanjing: Master Thesis, Southeast University, 2006, 12.

[9] Liu Ruochen, Du haifeng, Jiao Licheng. An Immune Monoclonal Strategy Algorithm [J]. Transaction of Electronics, 2004, 11: 1880-1884.

[10] Xian Xiaobing, Chang JinYi. ETL Process Study in Data Warehouse [J]. Computer and Modernization, 2007, 10: 43-46.