收录:
摘要:
To rind an optimal multi-machine scheduling for objective tasks with deadline constraints, an optimal model was proposed, and GASA hybrid optimal strategy was applied to solve this problem. Each individual has two gene clusters, one record the order of the tasks to be executed, the other stands for the number of the tasks allocated to each machine. Individuals created by greedy algorithm were introduced to improve adaptability of initial population, and simulated annealing algorithm was introduced to avoid prematurity. Several simulation experiments show that the proposed scheduling algorithm is valid and feasible.
关键词:
通讯作者信息:
电子邮件地址:
来源 :
WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS
年份: 2006
页码: 3571-,
语种: 中文
归属院系: