TY - GEN
T1 - Multi-constraint system scheduling using dynamic and delay ant colony system
AU - Lo, Shih Tang
AU - Chen, Ruey Maw
AU - Huang, Yueh Min
PY - 2007
Y1 - 2007
N2 - This study presents and evaluates a modified ant colony optimization (ACO) approach for the precedence and resource-constrained multiprocessor scheduling problems. A modified ant colony system, with two designed rules, called dynamic and delay ant colony system, is proposed to solve the scheduling problems. The dynamic rule is designed to modify the latest starting time of jobs and hence the heuristic function. A delay solution generation rule in exploration of the search solution space is used to escape the local optimal solution. Simulation results demonstrate that the proposed modified ant colony system algorithm provides an effective and efficient approach for solving multiprocessor system scheduling problems with precedence and resource constraints.
AB - This study presents and evaluates a modified ant colony optimization (ACO) approach for the precedence and resource-constrained multiprocessor scheduling problems. A modified ant colony system, with two designed rules, called dynamic and delay ant colony system, is proposed to solve the scheduling problems. The dynamic rule is designed to modify the latest starting time of jobs and hence the heuristic function. A delay solution generation rule in exploration of the search solution space is used to escape the local optimal solution. Simulation results demonstrate that the proposed modified ant colony system algorithm provides an effective and efficient approach for solving multiprocessor system scheduling problems with precedence and resource constraints.
UR - http://www.scopus.com/inward/record.url?scp=37249007662&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=37249007662&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-73325-6_65
DO - 10.1007/978-3-540-73325-6_65
M3 - Conference contribution
AN - SCOPUS:37249007662
SN - 9783540733225
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 655
EP - 664
BT - New Trends in Applied Artificial Intelligence - 20th International Conference on Industrial, Engineering, and Other Applications of Applied Intelligent Systems, lEA/AlE 2007, Proceedings
PB - Springer Verlag
T2 - 20th International Conference on Industrial, Engineering, and Other Applications of Applied Intelligent Systems, lEA/AlE-2007
Y2 - 26 June 2007 through 29 June 2007
ER -