@inproceedings{f450812325c242679fbb7df7c770924c,
title = "A virus evolution genetic algorithm for scheduling problem with penalties of independent tasks on a single machine",
abstract = "Scheduling problem with penalties of independent tasks on a single machine is a NP-hard problem. In this paper, a scheduling problem of n tasks which have different ready times and due dates is given. With respect to this problem, a virus evolution genetic algorithm called SMSP-VEGA is developed. SMSP-VEGA is used to obtain the optimal scheduling sequences for the tasks so that the total tardy penalty costs are minimized. Different from GA, SMSP-VEGA has two types of operator: genetic operator and virus-infection operator. As the genetic operators can transfer evolutionary genes from parent to child generation and the virus-infection operators can spread evolutionary genes in the same generation, respectively, It can perform global search and local search in the same time. The schema theory is adopted to analyze the performance of SMSP-VEGA and the experimental results are also given. The theoretical analysis and experimental results show that the SMSP-VEGA outperforms the GA.",
keywords = "Genetic algorithm, Independent tasks, Single machine scheduling, Tardy penalties, Virus evolution",
author = "Shicheng Hu and Dianhui Chu and Xiaofei Xu",
year = "2009",
doi = "10.1109/GCIS.2009.211",
language = "英语",
isbn = "9780769535715",
series = "Proceedings of the 2009 WRI Global Congress on Intelligent Systems, GCIS 2009",
pages = "574--578",
booktitle = "Proceedings of the 2009 WRI Global Congress on Intelligent Systems, GCIS 2009",
note = "2009 WRI Global Congress on Intelligent Systems, GCIS 2009 ; Conference date: 19-05-2009 Through 21-05-2009",
}